收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解车辆路径问题的量子差分进化算法

赵燕伟  蒋海青  张景玲  
【摘要】:基于量子差分进化算法在解决组合优化问题时表现出的计算效率及优化性能方面的优势,提出应用量子差分进化算法求解车辆路径问题,将量子比特解码为表示顾客顺序的实数量子染色体,设计了基于量子比特概率幅的差分交叉和变异算子以保持种群多样性,构建了动态量子旋转门进行变领域搜索,提出应用贪婪准则进行量子更新选择,将设计的算法应用于典型车辆路径问题,求解结果表明算法具有较好的鲁棒性,与标准CVRP算例的对比结果表明笔者算法是求解中、小型规模算例的一个有效算法。

知网文化
【相似文献】
中国期刊全文数据库 前11条
1 王钧炎;黄德先;;基于混合差分进化算法的混沌系统参数估计[J];物理学报;2008年05期
2 李目;周少武;何怡刚;谭文;;不确定混沌系统的差分进化小波神经网络控制[J];计算机工程与应用;2010年11期
3 汪轲;汪晓东;;ESD模型参数识别的差分进化方法[J];仪器仪表学报;2011年07期
4 石建平;;基于二次差分进化算法的混沌系统参数辨识与T-S模糊建模[J];贵阳学院学报(自然科学版);2018年04期
5 谭跃;赵政春;杨冰;肖湘;;解决高维INLP和MINLP问题的混沌差分进化算法[J];湖南城市学院学报(自然科学版);2020年01期
6 王晓凯;阎金;郭大波;刘绍婷;张津;蔡妍;;基于差分进化的量子密钥分发数据协调优化[J];测试技术学报;2016年02期
7 王碧衡;董登峰;王中宇;纪荣祎;胡哲文;周维虎;;振镜激光跟踪系统的鲁棒复合控制方法[J];计算机测量与控制;2018年12期
8 任子武;熊蓉;褚健;;基于混合类电磁机制算法的混沌系统控制与同步[J];控制理论与应用;2011年07期
9 张樯;周西峰;郭前岗;;基于改进的DE算法的超声回波参数估计[J];微型机与应用;2016年04期
10 姜飞;刘三阳;张建科;高卫峰;;混沌系统控制与同步的细菌觅食和差分进化混合算法[J];计算物理;2010年06期
11 ;信息光学 其他[J];中国光学与应用光学文摘;2005年03期
中国重要会议论文全文数据库 前1条
1 卢增全;张理论;王得志;郭贤鹏;岳皓;;基于IMMSADE算法的水声环境参数反演[A];中国声学学会2017年全国声学学术会议论文集[C];2017年
中国硕士学位论文全文数据库 前1条
1 姚建帆;多光谱成像系统的通道选择及总体软件设计[D];浙江大学;2015年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978