多目標(biāo)遺傳算法中非支配集構(gòu)造算法的研究.pdf

1、在現(xiàn)實(shí)工程情況下存在大量復(fù)雜系統(tǒng)的設(shè)計(jì)問題，而這些問題都可以抽象為多目標(biāo)優(yōu)化問題。一般的，這些目標(biāo)都是沖突的。一般傳統(tǒng)的規(guī)劃方法往往由于對優(yōu)化函數(shù)的數(shù)學(xué)特性的依賴和方法本身在搜索空間上的限制，不能很好的解決復(fù)雜的多目標(biāo)優(yōu)化問題。遺傳算法因其優(yōu)越的優(yōu)化性能和適應(yīng)性，在工程優(yōu)化方面存在著許多先天的優(yōu)勢。近十五年來，將遺傳算法用于解決多目標(biāo)問題成為國際遺傳算法研究和多目標(biāo)優(yōu)化研究的熱點(diǎn)，并取得了一大批的理論實(shí)際應(yīng)用成果?！　≡诙嗄繕?biāo)遺傳算法

2、中，使用Pareto支配關(guān)系來指導(dǎo)算法搜索成為當(dāng)前多目標(biāo)遺傳算法的發(fā)展的趨勢。算法中非支配集的構(gòu)造成為算法的一個(gè)重要組成部分?！　”疚暮喴榻B了多目標(biāo)遺傳算法的發(fā)展歷程和當(dāng)前多目標(biāo)遺傳算法的情況和特點(diǎn)。在總結(jié)已有的多目標(biāo)遺傳算法非支配集構(gòu)造算法的特點(diǎn)的基礎(chǔ)上，針對多目標(biāo)遺傳算法在實(shí)際運(yùn)行時(shí)的特點(diǎn)，對多目標(biāo)遺傳算法中非支配集構(gòu)造算法進(jìn)行了改進(jìn)，提出了新的構(gòu)造算法，對其進(jìn)行了時(shí)間復(fù)雜度的分析，并與已有的算法進(jìn)行了實(shí)驗(yàn)對比。　　本文獲得的