文献类型：期刊文章

作　　者：钱真坤[1]

Qian Zhenkun(Logistics Service,Sichuan University of Arts and Science,Dazhou 635000,Sichuan,China)

机构地区：[1]四川文理学院后勤服务处,四川达州635000

出　　处：《计算机应用与软件》

基　　金：四川省教育厅科研项目(18ZB0511)

年　　份：2019

卷　　号：36

期　　号：1

起止页码：127-131

语　　种：中文

收录情况：BDHX、BDHX2017、CSA、CSA-PROQEUST、IC、JST、ZGKJHX、核心刊

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

关 键 词：旅行商问题 离散粒子群算法 货物权重  路径规划

分 类 号：TP391]