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

<p>针对带顺序相关建立时间的同等并行机调度问题的求解, 提出一种新的混合量子衍生进化规划算法. 该算<br> 法通过定义新的量子个体来表示调度问题中的工件排序, 并定义了针对调度问题的量子旋转角, 使个体向更好的解<br> 靠近. 同时, 针对并行机问题本身, 改进了个体的编码方式和新的变异方法. 为了验证算法的有效性和收敛性, 采用不<br> 同规模的算例进行仿真实验. 结果表明, 即使在小种群情况下, 算法所得解均优于基本进化规划求得的解.</p>