变邻域量子烟花算法求解CVRP

发布时间：2021-06-05 23:59

　　针对带容量约束的车辆路径问题,提出一种融合量子进化算法和变邻域优化策略的变邻域量子烟花算法。该算法采用等分随机键与最大位置法结合的实数编码方式,通过量子旋转门和非门变异提高算法全局搜索能力,同时运用结合2-Opt的变邻域优化策略加强局部搜索能力。选取17个基准算例进行参数实验和对比实验,实验结果表明,相对于对比算法,所提出的算法具有较好的寻优能力和收敛速度。 

【文章来源】：计算机工程与应用. 2019,55(09)北大核心CSCD

【文章页数】：7 页

【部分图文】：

三种算法求解P-n23-k8的迭代过程

【参考文献】：
期刊论文
[1]基于烟花算法的煤矿工作面VLC光源高度优化[J]. 游春霞,张申,张然,马勇,胡青松.  中国矿业大学学报. 2017(05)
[2]基于模拟退火与高斯扰动的烟花优化算法[J]. 韩守飞,李席广,拱长青.  计算机科学. 2017(05)
[3]基于量子狼群进化的多目标汇聚节点覆盖算法[J]. 金杉,金志刚.  电子与信息学报. 2017(05)
[4]旅行商问题的混沌混合离散蝙蝠算法[J]. 戚远航,蔡延光,蔡颢,汤雅连,吕文祥.  电子学报. 2016(10)
[5]求解CVRP问题的改进和声算法[J]. 颜腾威,王丽侠,周杰,王基一.  计算机技术与发展. 2016(09)
[6]带有引力搜索算子的烟花算法[J]. 朱启兵,王震宇,黄敏.  控制与决策. 2016(10)
[7]基于仿生理论的新型优化算法综述[J]. 杨雁莹,徐仙伟,曹霁.  计算机仿真. 2016(06)
[8]量子萤火虫算法及在无等待流水调度上的应用[J]. 齐学梅,王宏涛,杨洁,汤其妹,陈付龙,叶和平.  信息与控制. 2016(02)
[9]基于改进烟花算法的Web服务组合优化[J]. 张以文,吴金涛,赵姝,唐杰.  计算机集成制造系统. 2016(02)
[10]烟花算法研究进展[J]. 谭营,郑少秋.  智能系统学报. 2014(05)



本文编号：3213163