控制理论与应用

作者：宋强

单位：肇庆学院

关键词：异构并行机；调度；多目标；教-学优化算法；分解技术

基金：国家自然科学基金

以异构并行机调度问题为研究对象，考虑了一类以优化总加权完工时间和加权延误总和的调度问题。首先，基于问题描述构建了该问题的混合整数规划模型。其次，提出了混合多目标教-学优化算法。在算法设计中，结合问题的特点设计序列编码方法，并采用分解技术来实现多目标调度问题的求解。此外，该算法通过融合多种交叉算子来定义个体进化过程，并通过与变邻域搜索算法的混合来提升其优化效果。最后，给出了仿真实验与分析，测试结果验证了多目标教-学优化算法求解该调度问题的优越性。

来源：2020年第10期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2020年第10期