10.3969/j.issn.1002-0640.2019.08.007
基于量子蚁群算法的VRPTW研究
深入研究带时间窗的配送车辆路径问题,建立贴合实际情况的VRPTW模型,并且针对建立的模型,将量子计算的理念与方法融入蚁群算法,改进后的算法更加科学地初始化蚂蚁的位置,使蚂蚁有更大可能性地寻找到最优路径.在搜索的过程中添加量子比特启发式因子,使用局部信息素更新和全局信息素更新相结合的信息素更新方式,全局信息素更新添加了量子旋转门的新模式.并使用2-opt搜索对结果进行进一步的探索,扩大搜索的范围,增加了得到最优解的概率.使新建立的量子蚁群算法能够实现对模型更加高效的求解.
VRPTW、量子计算、蚁群算法、2-opt
44
TP18(自动化基础理论)
国家自然科学基金51605487;山东省自然科学基金ZR2016FQ03;中国博士后科学基金资助项目2016M592965
2019-10-15(万方平台首次上网日期,不代表论文的发表时间)
共7页
34-40