以異構(gòu)并行機(jī)調(diào)度(UPMS)為研究對(duì)象,考慮了最小化makespan和提前/延誤懲罰成本總和的多目標(biāo)優(yōu)化問題.首先,基于問題描述構(gòu)建了數(shù)學(xué)優(yōu)化模型,并設(shè)計(jì)了ε約束法求解流程.其次,提出了混合多目標(biāo)教–學(xué)優(yōu)化算法(HMTLBO). HMTLBO算法借助分解機(jī)制將Pareto前沿逼近問題轉(zhuǎn)化為一系列單目標(biāo)子問題,并通過教–學(xué)優(yōu)化算法(TLBO)求解各子問題.針對(duì)問題特點(diǎn)設(shè)計(jì)了序列編碼方式,并據(jù)此融合3種交叉算子構(gòu)筑了個(gè)體更新方法,同時(shí)建立了變鄰域下降搜索以增強(qiáng)算法的局部搜索能力.最后進(jìn)行了仿真實(shí)驗(yàn)與分析,測(cè)試結(jié)果驗(yàn)證了HMTLBO求解當(dāng)前調(diào)度問題的高效性.

【文章頁(yè)數(shù)】：15 頁(yè)


本文編號(hào)：3748138