用基于蚂蚁算法的混合方法求解不确定TSP问题

首次提出不确定旅行商问题模型,此模型将路径长度看作动态可变的,并考虑了交通运行中的不确定因素,比经典旅行商(TSP)问题更具有灵活性及实用价值,利用此模型得到的结果更适于指导车辆对运行路线的选择.同时使用一种基于蚂蚁算法的混合方法求解不确定旅行商问题,即引入3-opt方法对问题求解进行局部优化.实验结果显示,该方法能够加速蚂蚁算法的收敛性.

求解不确定TSP问题的蚂蚁算法

提出了不确定旅行商问题模型,该模型将路径长度看作动态可变的。从实际应用来说,该模型考虑了交通运行中的不确定情况,比经典旅行商问题更具有灵活性及实用价值,利用该模型得到的结果将更适于指导车辆对运行路线的选择。同时提出了一种基于蚂蚁算法的混合方法求解不确定旅行商问题,并给出了解的评价标准。实验结果显示,该方法能够加速蚂蚁算法的收敛性,可以有效求解不确定旅行商问题。