多目標差分演化算法的構造及其應用.pdf

1、差分演化算法，自1995年被提出以來，受到了相關領域中專家學者們的重視和青睞，并且已經(jīng)在多峰函數(shù)優(yōu)化、數(shù)據(jù)過濾、多目標優(yōu)化等十九個大方向上得到了較好的應用成果。 本文主要對差分演化算法在多目標優(yōu)化和約束處理方面進行一系列研究，并將其應用在三個現(xiàn)實領域中。首先，對差分演化算法的相關背景、基本思想和具體實現(xiàn)進行了概述。然后，對多目標差分演化算法的構造進行了研究，比較并分析了最近幾年來發(fā)表的四類多目標差分演化算法PDE、PDEA、MO

2、DE和DEMO，并對DEMO的基礎思想及具體算法實現(xiàn)進行了深入的研究。其次，提出了一種處理約束問題的新穎的方法，即將各種約束條件轉換成新的目標函數(shù)。最后，將差分演化算法DE及本文提出的約束處理方法應用在三個比較熱門的領域，即氬原子簇空間結構優(yōu)化、考慮安全性的實時調度優(yōu)化和帶約束的布局優(yōu)化。 本文的主要貢獻如下： 1)對差分演化算法DE的基本思想和具體代碼實現(xiàn)進行了詳細的分析和總結。 2)比較并分析了最近幾年來發(fā)表

3、的四類多目標差分演化算法，并對DEMO的基礎思想及其構造進行了深入的研究。 3)本文提出了一種用多目標優(yōu)化思想來處理約束問題的新方法。實驗結果表明本文提出的方法能夠成功的優(yōu)化帶約束的單目標和多目標問題。 4)本文嘗試用差分演化算法來優(yōu)化氬原子簇的空間結構。實驗結果表明當原子簇數(shù)量在16以內(nèi)時，均能在合理的時間內(nèi)找到全局最優(yōu)解。 5)本文提出了一種基于差分演化算法的實時調度算法SAREC-DE，并與SAREC-ED