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

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

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

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