首页 | 本学科首页   官方微博 | 高级检索  
     

基于越库配送车辆调度的混合量子遗传算法(QGA)研究
引用本文:杨玥,白士宇,殷雪峰.基于越库配送车辆调度的混合量子遗传算法(QGA)研究[J].计算机测量与控制,2019,27(4):208-212.
作者姓名:杨玥  白士宇  殷雪峰
作者单位:沈阳工学院辽宁省数控机床信息物理融合与智能制造重点实验室,辽宁抚顺113122;沈阳工学院信息与控制学院,辽宁抚顺 113122;沈阳工学院信息与控制学院,辽宁抚顺,113122
基金项目:沈阳工学院校级基金:i5201801
摘    要:量子遗传算法(QGA)是将经典的量子理论应用到遗传算法当中,将量子态引入传统比特模型中,一种新型的求解最优问题的算法。越库配送车辆调度是一类经典的组合优化问题,基于量子遗传算法,针对提高物流配送过程中要求的快速和高效的问题,本文研究了一种混合量子遗传算法的框架,提出了解决传统物流调度中的配送优化方案的新思路,研究了新的量子更新和概率调整的策略,使该方法更加贴合物流配送的实际问题,实验结果显示,采用混合量子遗传算法后的性能明显优于传统的量子遗传算法,取得了更高的最佳适应度,具有良好的应用前景。

关 键 词:车辆调度  组合优化  混合量子遗传算法
收稿时间:2018/10/17 0:00:00
修稿时间:2018/11/19 0:00:00

Research On Hybrid Quantum Genetic Algorithm Based On Vehicle Scheduling
Abstract:Quantum genetic algorithm is a new kind of algorithm to solve the optimization problem, which combine the classical quantum algorithm with the genetic algorithm and apply the quantum state to the Bit Model. Vehicle scheduling problem is a classic combinatorial optimization problem. This paper is mainly about a new Hybrid Quantum Genetic Algorithm framework to increase the speed and improve the efficiency of vehicle scheduling, which is more relevant to real problems. The result shows that the Hybrid Quantum Genetic Algorithm gets a higher fitness level than traditional way. It proves that the performance of improved method is better and has a good application prospect.
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机测量与控制》浏览原始摘要信息
点击此处可从《计算机测量与控制》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号