演化多目標(biāo)優(yōu)化測(cè)試問題的構(gòu)造.pdf

1、多目標(biāo)優(yōu)化問題起源于許多實(shí)際復(fù)雜系統(tǒng)的設(shè)計(jì)、規(guī)劃和建模問題，幾乎每個(gè)重要的現(xiàn)實(shí)生活中的決策問題都需要在考慮不同約束的同時(shí)處理若干相互沖突的目標(biāo)，這就大大增加了問題的復(fù)雜程度。自20世紀(jì)60年代早期以來，多目標(biāo)優(yōu)化問題吸引了越來越多不同背景研究人員的注意力。 目前多目標(biāo)優(yōu)化領(lǐng)域的研究工作主要集中在如何提高多目標(biāo)優(yōu)化演化算法的效率和有效性，然而，該領(lǐng)域的一個(gè)重要的研究方向是如何構(gòu)造標(biāo)準(zhǔn)的測(cè)試問題和度量準(zhǔn)則以正確地評(píng)價(jià)算法的性能。大多

2、數(shù)算法研究者對(duì)這個(gè)方面沒有引起足夠的重視。 本文在廣泛深入地查閱了國(guó)內(nèi)外的有關(guān)文獻(xiàn)和著作的基礎(chǔ)上，對(duì)多目標(biāo)優(yōu)化演化算法的關(guān)鍵操作及特點(diǎn)進(jìn)行了分析和總結(jié)，對(duì)有關(guān)多目標(biāo)優(yōu)化測(cè)試問題的構(gòu)造方法進(jìn)行了充分的探討，提出現(xiàn)今的熱點(diǎn)問題之一，即動(dòng)態(tài)多目標(biāo)優(yōu)化測(cè)試問題的構(gòu)造方法。本文的主要內(nèi)容如下： 1、對(duì)多目標(biāo)優(yōu)化演化算法的不同實(shí)現(xiàn)方法中的基本思想進(jìn)行了綜合分析；提出一個(gè)求解種群中的非支配集的新算法，設(shè)計(jì)了多目標(biāo)優(yōu)化演化算法的基本框架

3、。 2、系統(tǒng)地闡述了如何構(gòu)造雙目標(biāo)優(yōu)化測(cè)試問題和可擴(kuò)展的多目標(biāo)優(yōu)化測(cè)試問題的方法；對(duì)雙目標(biāo)優(yōu)化問題的Pareto最優(yōu)集和Pareto前沿的確切位置從理論上進(jìn)行了證明，給出多目標(biāo)優(yōu)化測(cè)試問題的實(shí)例。 3、對(duì)動(dòng)態(tài)多目標(biāo)優(yōu)化測(cè)試問題的類型和特點(diǎn)進(jìn)行了分析；提出將靜態(tài)的多目標(biāo)優(yōu)化測(cè)試問題直接轉(zhuǎn)化為動(dòng)態(tài)多目標(biāo)優(yōu)化測(cè)試問題的構(gòu)造方法，并給出了動(dòng)態(tài)多目標(biāo)優(yōu)化測(cè)試問題的實(shí)例。 4、動(dòng)態(tài)多目標(biāo)優(yōu)化測(cè)試集的構(gòu)造是較新的研究課題，研究