改进量子遗传算法求解MDVRPPD问题

• 作者: 吕真 赵超
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 工学
• 关键词: 量子遗传算法 多站点 车辆路径问题 物流配送
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 99-103
• 页数: 5页
• 分类号: TP393
• 字数: 4407字
• 语种: 中文

摘要

带集货和送货的多站点VRP问题作为VRP问题的一个分支，有着重大的研究价值。本文采用量子遗传算法求解MDVRPPD问题，并提出一种新的旋转门策略使得量子遗传算法的进化速度大大加快。实验证明，本文提出的改进算法和优化策略对比过去使用的启发式求解以及传统的量子遗传算法有较大优势，在时间控制上以及最优解的求解上都取得了满意的效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕真	河南牧业经济学院计算机应用系	11	14	2.0	3.0
2	赵超	河南牧业经济学院计算机应用系	5	32	2.0	5.0