螞蟻記憶系统結合鄰域搜尋法應用於車輛途程問题 |
| |
引用本文: | 吳啟綸,林大傑,邵宜邦.螞蟻記憶系统結合鄰域搜尋法應用於車輛途程問题[J].交通信息与安全,2011(6):135-138. |
| |
作者姓名: | 吳啟綸 林大傑 邵宜邦 |
| |
摘 要: | 以螞蟻記憾系统為基礎搭配不同的鄰域搜尋法做區域搜尋來應用於車輛途程問题.先以2-opt、根撩2-opt增加交换節線的or-opt及改良交換法的Lin-Kernighan做途程内交换,選挥和已知最佳解誤差百分比最少的2-opt做改善,再計算記憾盒中較佳路综之重心,並從運量最少路線開始做區域改善,以其重心為基準封附近路線做...
|
关 键 词: | 螞蟻演算法 車輛路徑周题 啟發式演算法 鄰域搜尋法 |
|
|