求解异构并行机调度问题的混合多目标教–学优化算法

• 作者: 宋强
• 来源期刊: 控制理论与应用
• 关键词: 异构并行机 调度 多目标 教–学优化算法 分解
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 论文与报告
• 页码范围: 2242-2256
• 页数: 15页
• 语种: 中文
• DOI: 10.7641/CTA.2020.90709

摘要

以异构并行机调度(UPMS)为研究对象,考虑了最小化makespan和提前/延误惩罚成本总和的多目标优化问题.首先,基于问题描述构建了数学优化模型,并设计了ε约束法求解流程.其次,提出了混合多目标教–学优化算法(HMTLBO).HMTLBO算法借助分解机制将Pareto前沿逼近问题转化为一系列单目标子问题,并通过教–学优化算法(TLBO)求解各子问题.针对问题特点设计了序列编码方式,并据此融合3种交叉算子构筑了个体更新方法,同时建立了变邻域下降搜索以增强算法的局部搜索能力.最后进行了仿真实验与分析,测试结果验证了HMTLBO求解当前调度问题的高效性.