基于改进量子PSO算法的可约束车辆路径优化

• 作者: 张耀军 谌昌强
• 来源期刊: 计算机测量与控制
• 关键词: 量子粒子群(QPSO) 车辆路径问题 种群熵 进化计算
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 2875-2878
• 页数: 4页
• 分类号: TP391
• 语种: 中文

摘要

为了求解有能力约束的车辆路径优化问题,提出了用于可约束车辆路径优化的改进量子PSO算法.首先给出了车辆路径的数学模型,介绍了粒子群算法;然后提出了改进量子粒子群算法,该算法采用了2-opt,1-1交换等局部优化算法那进行线路内和线路间的优化,引入种群熵算法的方法来衡量算法那是否陷入局部最优,采用灾变的操作保证解得多样性,并给出了该算法用于求解车辆路径的有关问题的具体方法;通过与别的算法的比较并结合仿真实验,有效地说明了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张耀军	信阳农林学院计算机科学系	19	27	3.0	4.0
2	谌昌强	信阳农林学院计算机科学系	4	9	1.0	3.0