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

CHUR > College of Management > Industrial Management > Seminar Papers > Item 987654321/27900

Please use this identifier to cite or link to this item: http://chur.chu.edu.tw/handle/987654321/27900

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

Files in This Item:

File	Description	Size	Format
s_m515_0074.pdf		52Kb	Adobe PDF	153	View/Open