论文部分内容阅读
针对具有学习效应且处理时间不确定的并行机调度问题,以最小化最大完工时间和能源消耗为优化目标,建立了该问题的随机多目标调度模型;设计和改进了非支配排序遗传算法和基于分解的多目标进化算法进行求解。通过采用覆盖率指标和逆世代距离指标对实验结果进行评价,分析了两种算法在求解该问题上的性能。研究结果表明,MOEA/D在C指标方面优于NSGA-II,而NSGA-II在IGD指标方面优于MOEA/D。