多目標遺傳算法中非支配集構造算法的研究.pdf

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

2、中，使用Pareto支配關系來指導算法搜索成為當前多目標遺傳算法的發(fā)展的趨勢。算法中非支配集的構造成為算法的一個重要組成部分?！　”疚暮喴榻B了多目標遺傳算法的發(fā)展歷程和當前多目標遺傳算法的情況和特點。在總結已有的多目標遺傳算法非支配集構造算法的特點的基礎上，針對多目標遺傳算法在實際運行時的特點，對多目標遺傳算法中非支配集構造算法進行了改進，提出了新的構造算法，對其進行了時間復雜度的分析，并與已有的算法進行了實驗對比?！　”疚墨@得的