10.3969/j.issn.1000-386x.2019.01.023
基于离散粒子群优化算法的含权旅行商问题新解法
考虑现有旅行商问题常忽略车辆载重对运输费用的影响,建立含权旅行商问题模型.在分析含权旅行商问题性质的基础上,提出离散粒子群优化算法求解含权旅行商问题.重新定义问题域的粒子速度、粒子位置等运算规则,引入惯性系数线性下降策略.实验表明,该算法可以有效用于含权旅行商问题的求解,并且对含权旅行商问题的求解性能优于遗传算法和模拟退火算法.
旅行商问题、离散粒子群算法、货物权重、路径规划
36
TP391(计算技术、计算机技术)
四川省教育厅科研项目18ZB0511
2019-05-21（万方平台首次上网日期，不代表论文的发表时间）
共5页
127-131
