基于量子蚁群算法的VRPTW研究 |
| |
引用本文: | 徐廷学,张海军,付霖宇,刘崇屹.基于量子蚁群算法的VRPTW研究[J].火力与指挥控制,2019,44(8). |
| |
作者姓名: | 徐廷学 张海军 付霖宇 刘崇屹 |
| |
作者单位: | 海军航空大学,山东 烟台,264001;海军航空大学,山东 烟台,264001;海军航空大学,山东 烟台,264001;海军航空大学,山东 烟台,264001 |
| |
基金项目: | 国家自然科学基金;山东省自然科学基金;中国博士后科学基金 |
| |
摘 要: | 深入研究带时间窗的配送车辆路径问题,建立贴合实际情况的VRPTW模型,并且针对建立的模型,将量子计算的理念与方法融入蚁群算法,改进后的算法更加科学地初始化蚂蚁的位置,使蚂蚁有更大可能性地寻找到最优路径。在搜索的过程中添加量子比特启发式因子,使用局部信息素更新和全局信息素更新相结合的信息素更新方式,全局信息素更新添加了量子旋转门的新模式。并使用2-opt搜索对结果进行进一步的探索,扩大搜索的范围,增加了得到最优解的概率。使新建立的量子蚁群算法能够实现对模型更加高效的求解。
|
关 键 词: | VRPTW 量子计算 蚁群算法 2-opt |
本文献已被 CNKI 万方数据 等数据库收录! |
|