%0 Journal Article %T 混合量子衍生进化规划算法及其在并行机拖期调度中的应用 %A 于艾清 %A 郭平 %A 顾幸生 %J 华东理工大学学报 %P 125-131 %D 2009 %X 针对并行机调度问题的求解,提出一种新的混合量子衍生进化规划算法(HybridQuan-tum-InspiredEvolutionaryProgramming,HQEP)。目标函数是最小化所有工件的拖期总和。HQEP将量子进化算法中的量子位、线性叠加态和量子旋转门的概念引入到进化规划算法中。定义了新的用于调度问题的量子旋转角,使个体向更好的解靠近。此外,针对并行机问题本身,改进了个体的编码方式和新的变异方法。为了验证算法的有效性和收敛性,将HQEP算法应用于同等并行机调度拖期问题的求解并加以不同规模 %K 量子计算 %K 量子衍生进化规划 %K 同等并行机拖期调度 %U http://journal.ecust.edu.cn/ch/reader/view_abstract.aspx?file_no=200901025&flag=1