基于遺傳算法的求解約束優(yōu)化問題的啟發(fā)式算法研究.pdf

1、遺傳算法是一種有效的隨機搜索算法。相對于傳統(tǒng)的數(shù)學優(yōu)化方法而言，遺傳算法具有適用性強、魯棒性好等優(yōu)點。在過去的幾十年中，遺傳算法被廣泛地應用于各個領域。本文主要研究使用遺傳算法來求解單目標約束優(yōu)化問題以及多目標約束優(yōu)化問題時的約束處理、種群多樣性的維護方法以及外部種群的維護方法等相關問題。本研究分為八個部分：
　　 第一章對本文研究的意義、研究的問題以及研究方法進行簡要的敘述。第二章對已有的相關研究進行詳細的綜述。第三章及第四章

2、主要研究使用遺傳算法求解單目標約束優(yōu)化問題時的約束處理方法。第五章至第七章主要研究使用遺傳算法求解多目標約束優(yōu)化問題時的約束處理方法、種群多樣性的維護方法以及外部種群的維護方法。
　　 第三章提出一種新的約束處理方法：邊界模擬法。邊界模擬法是一種模擬算法，這種算法可以有效地生成一個邊界點集，從而對可行域的邊界進行數(shù)值模擬?；谶吔缒M法，遺傳算法可以直接從可行域的邊界或可行域內部開始搜索，從而可有效地提高搜索效率。
　　

3、 第四章提出一種新的求解單目標約束優(yōu)化問題的遺傳算法：BoundarySimulation Genetic Algorithm(BSGA)。該算法使用邊界模擬法對可行域的邊界進行模擬，進而直接對可行域展開搜索。在搜索過程中，BSGA對搜索過程中生成的不可行解進行丟棄或修復，從而保證種群中個體的可行性。數(shù)值實驗表明BSGA具有良好的魯棒性以及尋優(yōu)能力。
　　 第五章提出一種新的數(shù)據(jù)結構：Reletive Value Trie樹(R

4、trie樹)。這種新的數(shù)據(jù)結構可以有效地的將整個種群劃分為若干個子種群。在此基礎之上，本文提出一種新的基于Rtrie樹的種群初始化算予以及一種新的基于Rtrie樹的選擇算子用于求解多目標約束優(yōu)化問題。
　　 第六章提出一種新的數(shù)據(jù)結構：Absolute Value Trie樹(Atrie樹)。基于這種Atire樹數(shù)據(jù)結構，本文提出一種基于Atrie樹的外部種群維護算子。這種外部種群維護算子使用Atrie樹對種群中的個體進行過濾，

5、從而去掉種群中某些無法對外部種群進行改進的個體，進而有效地降低了維護外部種群所需的計算成本。
　　 第七章提出一種新求解多目標約束優(yōu)化問題的混合遺傳算法：BoundarySimulation Trie Based Genetic Algorithm(BSTBGA)。這種算法使用邊界模擬法從可行域的邊界直接展開遺傳搜索；使用基于Rtrie樹的種群初始化算子及選擇算子來維護種群的多樣性；使用基于Atrie樹的外部種群維護算子來降低維