基于量子蚁群算法的VRPTW研究

• 作者: 付霖宇 刘崇屹 张海军 徐廷学
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: VRPTW 量子计算 蚁群算法 2-opt
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 理论研究
• 页码范围: 34-40
• 页数: 7页
• 分类号: TP18
• 字数: 7068字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2019.08.007

摘要

深入研究带时间窗的配送车辆路径问题,建立贴合实际情况的VRPTW模型,并且针对建立的模型,将量子计算的理念与方法融入蚁群算法,改进后的算法更加科学地初始化蚂蚁的位置,使蚂蚁有更大可能性地寻找到最优路径.在搜索的过程中添加量子比特启发式因子,使用局部信息素更新和全局信息素更新相结合的信息素更新方式,全局信息素更新添加了量子旋转门的新模式.并使用2-opt搜索对结果进行进一步的探索,扩大搜索的范围,增加了得到最优解的概率.使新建立的量子蚁群算法能够实现对模型更加高效的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐廷学		216	943	14.0	18.0
2	付霖宇		14	26	3.0	4.0
3	刘崇屹		7	4	1.0	1.0
4	张海军		5	5	2.0	2.0