文件名称：用基于蚂蚁算法的混合方法求解不确定TSP问题 (2007年)
文件大小：1.98MB
文件格式：PDF
更新时间：2024-06-15 15:14:42
自然科学 论文
首次提出不确定旅行商问题模型，此模型将路径长度看作动态可变的，并考虑了交通运行中的不确定因素，比经典旅行商(TSe)问题更具有灵活性及实用价值，利用此模型得到的结果更适于指导车辆对运行路线的选择．同时使用一种基于蚂蚁算法的混合方法求解不确定旅行商问题，即引入3-opt方法问题求解进行局部优化．实验结果显示，该方法能够加速蚂蚁算法的收敛性．