混合量子衍生进化规划算法及其在并行机拖期调度中的应用

针对并行机调度问题的求解，提出一种新的混合量子衍生进化规划算法(HybridQuan-tum-InspiredEvolutionaryProgramming,HQEP)。目标函数是最小化所有工件的拖期总和。HQEP将量子进化算法中的量子位、线性叠加态和量子旋转门的概念引入到进化规划算法中。定义了新的用于调度问题的量子旋转角，使个体向更好的解靠近。此外，针对并行机问题本身，改进了个体的编码方式和新的变异方法。为了验证算法的有效性和收敛性，将HQEP算法应用于同等并行机调度拖期问题的求解并加以不同规模