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

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