螞蟻記憶系统結合鄰域搜尋法應用於車輛途程問题

• 作者: 吳啟綸 林大傑 邵宜邦
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 螞蟻演算法 車輛路徑周题 啟發式演算法 鄰域搜尋法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 技术应用
• 页码范围: 135-138
• 分类号: U495
• 字数: 2054字
• 语种: 中文
• DOI: 10.3963/j.ISSN1674-4861.2011.06.031

摘要

以螞蟻記憾系统為基礎搭配不同的鄰域搜尋法做區域搜尋來應用於車輛途程問题.先以2-opt、根撩2-opt增加交换節線的or-opt及改良交換法的Lin-Kernighan做途程内交换,選挥和已知最佳解誤差百分比最少的2-opt做改善,再計算記憾盒中較佳路综之重心,並從運量最少路線開始做區域改善,以其重心為基準封附近路線做途程内2-opt及途程間Swap的交换,如此将能有效降低區域改善的時間,進而提升求解效率.利用國際標竿例题來驗證AMS之求解效率,在随(楼)問题C1～C10求解平均誤差為0.98％,在(裴)聚問题C11～C14求解平均誤差為0.55％.