求解异构并行机调度问题的混合多目标教–学优化算法
宋强
肇庆学院计算机科学与软件学院,广东肇庆526061;武汉理工大学信息工程学院,湖北武汉430070
摘要：以异构并行机调度(UPMS)为研究对象,考虑了最小化makespan和提前/延误惩罚成本总和的多目标优化问题.首先,基于问题描述构建了数学优化模型,并设计了ε约束法求解流程.其次,提出了混合多目标教–学优化算法(HMTLBO).HMTLBO算法借助分解机制将Pareto前沿逼近问题转化为一系列单目标子问题,并通过教–学优化算法(TLBO)求解各子问题.针对问题特点设计了序列编码方式,并据此融合3种交叉算子构筑了个体更新方法,同时建立了变邻域下降搜索以增强算法的局部搜索能力.最后进行了仿真实验与分析,测试结果验证了HMTLBO求解当前调度问题的高效性.
关键词：异构并行机调度多目标教—学优化算法分解
资助基金：国家自然科学基金(60773212)肇庆市科技创新类项目(201904030404)肇庆学院科研项目(201948)
论文发表日期：2020-10-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：15( 2242-2256 )
英文信息