基于目標(biāo)增量的雙目標(biāo)無等待流水調(diào)度遺傳算法.pdf

1、多目標(biāo)無等待流水調(diào)度是存在于工程應(yīng)用、經(jīng)濟(jì)、管理、軍事和系統(tǒng)工程等眾多領(lǐng)域的優(yōu)化問題。解決此類問題主要有兩種方法：把各個(gè)獨(dú)立的目標(biāo)函數(shù)合并成一個(gè)復(fù)合型函數(shù)、利用Pareto最優(yōu)解集提供候選解，工程應(yīng)用中更偏向于采用后者。但如何在保證高效率的前提下獲得完善的Pareto解集是一個(gè)重要問題。 考慮多目標(biāo)調(diào)度問題中目標(biāo)經(jīng)常彼此沖突，一個(gè)目標(biāo)的優(yōu)化常常劣化其他優(yōu)化目標(biāo)，提出雙關(guān)鍵字捧序的Pareto分類法將可行解集分解為滿足各個(gè)目標(biāo)而彼

2、此又不互相支配的類，改變傳統(tǒng)上分別對(duì)每個(gè)目標(biāo)進(jìn)行排序并多次掃描的方法，大大提高分類效率.提出交叉、變異等遺傳操作的目標(biāo)增量性質(zhì)，在評(píng)價(jià)遺傳算法進(jìn)化過程中產(chǎn)生的大量個(gè)體時(shí)，不必計(jì)算整個(gè)序列的目標(biāo)值，而只需計(jì)算變化的位置或小部分序列的值，可大大減少計(jì)算時(shí)間，提高算法搜索效率。為獲得盡可能多的Pareto最優(yōu)解，提出雙目標(biāo)局部搜索策略，僅在精英文檔中搜索鄰域解，并只需根據(jù)鄰域解的目標(biāo)增量值大小決定取舍，縮短計(jì)算時(shí)間，提高搜索效率。為提高解的分