以反差指數提高螞蟻理論的求解品質

Chung-Hua University Repository > 管理學院 > 工業管理學系 > 研討會論文 > Item 987654321/27900

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://chur.chu.edu.tw/handle/987654321/27900

题名:	以反差指數提高螞蟻理論的求解品質
作者:	謝玲芬 Hsieh, Ling-Feng
贡献者:	工業管理學系 Industrial Management
关键词:	旅行者推銷員問題;螞蟻理論;反差指數
日期:	2003
上传时间:	2014-06-26 23:42:24 (UTC+8)
摘要:	本研究採用蟻拓尋優法的觀念，探討螞蟻進行最短路徑求解時可能產生的無法收斂及停滯問題，擬定改善更新費洛蒙的機制，在全域更新（global update）方法中設定可控制的反差指數(contrast exponent)，發展出另一個強化費洛蒙素之軌跡更新的模式，使螞蟻在探索路徑時能達成更佳的收斂效果並減少停滯現象（stagnation）進而提升了求解最短路徑的品質。我們以TSPLIB之St70作為測試的資料基準來驗證比較使用加入反差指數的全域更新費洛蒙素方法在旅行者推銷員問題（TSP）上確實可達到最短路徑的求
显示于类别:	[工業管理學系] 研討會論文

文件中的档案:

档案	描述	大小	格式	浏览次数
s_m515_0074.pdf		52Kb	Adobe PDF	153	检视/开启

在CHUR中所有的数据项都受到原著作权保护.