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

以螞蟻記憾系统為基礎搭配不同的鄰域搜尋法做區域搜尋來應用於車輛途程問题.先以2-opt、根撩2-opt增加交换節線的or-opt及改良交換法的Lin-Kernighan做途程内交换,選挥和已知最佳解誤差百分比最少的2-opt做改善,再計算記憾盒中較佳路综之重心,並從運量最少路線開始做區域改善,以其重心為基準封附近路線做...     

蚂蚁记忆系统结合邻域搜寻法应用於车辆途程问题

以蚂蚁记忆系统为基础搭配不同的邻域搜寻法做区域搜寻来应用於车辆途程问题。先以2-opt、根据2-opt增加交换节线的or—opt及改良交换法的Lin—Kernighan做途程内交换,选择和已知最佳解误差百分比最少的2-opt做改善,再计算记忆盒中较佳路线之重心,并从运量最少路线开始做区域改善,以其重心为基准对附近路线做途程内2-opt及途程间Swap的交换,如此将能有效降低区域改善的时间,进而提升求解效率。利用国际标竿例题来验证AMS之求解效率,在随机问题C1-C10。求解平均误差为0．98％,在丛聚问题C11-C14求解平均误差为0．55％。