基于离散粒子群优化算法的含权旅行商问题新解法

摘要

考虑现有旅行商问题常忽略车辆载重对运输费用的影响,建立含权旅行商问题模型.在分析含权旅行商问题性质的基础上,提出离散粒子群优化算法求解含权旅行商问题.重新定义问题域的粒子速度、粒子位置等运算规则,引入惯性系数线性下降策略.实验表明,该算法可以有效用于含权旅行商问题的求解,并且对含权旅行商问题的求解性能优于遗传算法和模拟退火算法.