混合量子粒子群算法求解车辆路径问题

• 作者: 黄震
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粒子群算法 量子粒子群算法 交叉 变异 车辆路径问题
• 年，卷（期）: 2013,（24）
• 所属期刊栏目: 工程与应用
• 页码范围: 219-223
• 页数: 5页
• 分类号: TP301.6
• 字数: 5246字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1306-0353

摘要

量子粒子群算法在求解车辆路径问题时一定程度上解决了基本粒子群算法收敛速度不够快的缺点，但是量子粒子群算法仍然存在容易陷入局部最优的缺点。利用混合量子粒子群算法对车辆路径问题进行求解，运用量子粒子群算法对初始粒子群的粒子进行更新，对粒子进行交叉操作，可以提高算法的全局搜索能力，进行变异操作，可以改善算法的局部搜索能力。以Matlab为工具进行仿真实验，实验结果表明改进后的算法在求解车辆路径问题时具有良好的性能，可以避免陷入局部最优，对比量子粒子群算法和遗传算法具有一定的优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄震	惠州学院计算机科学系	25	115	7.0	9.0