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

发布时间：2023-02-22 19:13

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

【文章页数】：15 页


本文编号：3748138