变参数量子进化算法及其在求解置换流水车间调度问题中的应用
来源：计算机集成制造系统杂志2016年第3期北京时间：
作者：张先超,周泓
单位：1.北京大学工学院工业工程与管理系2.北京航空航天大学经济管理学院
摘要：针对置换流水车间调度问题的求解,改进了基本量子进化算法,设计了一种变参数量子进化算法,用以求解置换流水车间调度问题。使用量子位极角表示工件排序,缩短了染色体长度。在运算过程中改变变异率和局部寻优次数,以改善全局搜索和局部寻优性能、提高算法的全局最优性。运用变参数量子进化算法求解置换流水车间调度的Benchmark问题,数值实验表明,该算法具有良好的性能。
关键词：置换流水车间,量子进化算法,调度,工期,变参数
