高级检索

    张建明, 顾幸生. 基于动态旋转角策略的混合量子进化算法在流水车间调度中的应用[J]. 华东理工大学学报(自然科学版), 2013, (2): 189-194.
    引用本文: 张建明, 顾幸生. 基于动态旋转角策略的混合量子进化算法在流水车间调度中的应用[J]. 华东理工大学学报(自然科学版), 2013, (2): 189-194.
    ZHANG Jian-ming, GU Xing-sheng. A Novel Hybrid Quantum Inspired Genetic Algorithm Based on Dynamic Rotation Angle Strategy for Flow Shop Scheduling[J]. Journal of East China University of Science and Technology, 2013, (2): 189-194.
    Citation: ZHANG Jian-ming, GU Xing-sheng. A Novel Hybrid Quantum Inspired Genetic Algorithm Based on Dynamic Rotation Angle Strategy for Flow Shop Scheduling[J]. Journal of East China University of Science and Technology, 2013, (2): 189-194.

    基于动态旋转角策略的混合量子进化算法在流水车间调度中的应用

    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.

       

    /

    返回文章
    返回