一种求解同等并行机调度的混合量子衍生进化规划算法.pdfVIP

第26 卷 第10 期 控 制 与 决 策 2011 年 10 月 Vol. 26 No. 10 Control and Decision Oct. 2011 文章编号: 1001-0920 (2011) 10-1473-06 一种求解同等并行机调度的混合量子衍生进化规划算法 1 2 于艾清 , 顾幸生 (1. 上海电力学院上海市电站自动化技术重点实验室，上海200090 ；2. 华东理工大学自动化研究所，上海200237) 摘 要: 针对带顺序相关建立时间的同等并行机调度问题的求解, 提出一种新的混合量子衍生进化规划算法. 该算 法通过定义新的量子个体来表示调度问题中的工件排序, 并定义了针对调度问题的量子旋转角, 使个体向更好的解 靠近.