改進(jìn)的差分演化算法研究及其應(yīng)用.pdf

1、約束優(yōu)化問題一直以來都是眾多學(xué)者研究的課題。最初學(xué)者使用解析法和數(shù)值法對(duì)約束優(yōu)化問題進(jìn)行求解，取得了不錯(cuò)的成績。但是隨著問題的不斷變化，很多約束優(yōu)化問題具備了非線性、非連續(xù)、多峰性、不可微等特性，使得傳統(tǒng)的優(yōu)化方法難以求解或者是完全失效，因此學(xué)者們致力于尋找更好的算法用于求解約束優(yōu)化問題。差分演化算法作為啟發(fā)式算法中的佼佼者，很快就進(jìn)入了眾多學(xué)者的研究范圍，并且提出了很多優(yōu)秀的改進(jìn)算法用于求解約束優(yōu)化問題。
　　差分演化算法主要依

2、賴的三個(gè)控制參數(shù)是種群規(guī)模 NP、雜交概率 CR和縮放因子F，主要依賴的三個(gè)演化操作是雜交、變異和選擇。差分演化算法在求解過程中具有兩點(diǎn)不足，一方面是對(duì)控制參數(shù)的設(shè)置很敏感，另一方面是對(duì)演化操作的選擇也是尤為重要。本論文針對(duì)差分演化算法的不足對(duì)其進(jìn)行改進(jìn)，提出了兩種改進(jìn)的差分演化算法。本論文第三章對(duì)自適應(yīng)差分演化算法JADE進(jìn)行研究，同時(shí)結(jié)合ZJADE算法思想，加入基于歸檔的自適應(yīng)均衡模型技術(shù)，提出了一種新的基于JADE的差分演化算法(

3、CO-JADE)。本論文第四章提出一種基于單形正交實(shí)驗(yàn)技術(shù)的差分演化算法(SO-DE)，該算法結(jié)合單形交叉和正交實(shí)驗(yàn)設(shè)計(jì)技術(shù)提出了一種單形正交交叉算子，同時(shí)對(duì)基于歸檔的自適應(yīng)均衡模型技術(shù)進(jìn)行改進(jìn)提出一種改進(jìn)的個(gè)體優(yōu)劣比較準(zhǔn)則。使用CEC2006演化計(jì)算標(biāo)準(zhǔn)測(cè)試集對(duì)CO-JADE算法和SO-DE算法進(jìn)行性能測(cè)試，實(shí)驗(yàn)數(shù)據(jù)表明CO-JADE算法和SO-DE算法具有優(yōu)秀的尋優(yōu)性能和良好的穩(wěn)定性。
　　（1）針對(duì)約束優(yōu)化問題中目標(biāo)函數(shù)值和

4、約束違反量兩者之間的權(quán)重關(guān)系提出一種改進(jìn)的個(gè)體優(yōu)劣比較準(zhǔn)則。該準(zhǔn)則考慮整個(gè)演化過程中種群所有個(gè)體呈現(xiàn)的3種不同的狀態(tài)采用不同的處理方法，主要考慮當(dāng)前種群個(gè)體的目標(biāo)函數(shù)值的取值范圍和約束違反量的取值范圍，動(dòng)態(tài)的將目標(biāo)函數(shù)值和約束違反量轉(zhuǎn)化為一個(gè)歸一化的適應(yīng)值，然后根據(jù)這個(gè)歸一化的適應(yīng)值大小選擇個(gè)體進(jìn)入下一代種群中，完成差分演化算法中的選擇操作。
　　（2）單形交叉算子具有均勻分布產(chǎn)生后代個(gè)體和具有后代個(gè)體均值不變的特點(diǎn)，正交實(shí)驗(yàn)設(shè)計(jì)

5、具有“均勻分散，實(shí)驗(yàn)次數(shù)較少，齊整可比”的特點(diǎn)。結(jié)合單形交叉算子和多父代正交交叉算子提出一種新的交叉算子，稱為單形正交交叉算子。單形正交交叉算子具有單形交叉的均勻分布的特點(diǎn)，同時(shí)也具有正交實(shí)驗(yàn)設(shè)計(jì)的代表性和高效性，使得單形正交交叉算子具有很好的搜索能力。
　?。?）將改進(jìn)的自適應(yīng)差分演化算法結(jié)合基于歸檔的自適應(yīng)均衡模型用于求解約束優(yōu)化問題。改進(jìn)的自適應(yīng)差分演化算法能夠根據(jù)演化過程中的狀態(tài)變化而自適應(yīng)選擇不同的縮放因子F和交叉概率C