基于动态旋转角策略的混合量子进化算法在流水车间调度中的应用
A Novel Hybrid Quantum Inspired Genetic Algorithm Based on Dynamic Rotation Angle Strategy for Flow Shop Scheduling
-
摘要: 针对流水车间调度完工时间最小化问题,对基于流水车间调度问题的混合量子遗传算法提出新的编码方法,对量子进化提出了动态旋转角进化策略。通过对大量的基准问题的仿真实验表明,新算法在优化速度及优化效果上都有了显著的提高。Abstract: This paper considers the problem of minimizing the makespan for flow shop scheduling. An encoding method is proposed for the hybrid quantum evolutionary algorithm, and a dynamic rotation angle strategy is introduced for quantum evolutionary. It is shown from the simulation results that the proposed method can obtain quicker speed and better effectiveness of optimization.