基于局部學(xué)習(xí)和均勻分解的多目標(biāo)進(jìn)化算法研究.pdf

1、最優(yōu)化問題是工程應(yīng)用和科學(xué)研究中的基本問題。只有一個目標(biāo)函數(shù)的優(yōu)化問題被稱為單目標(biāo)優(yōu)化問題，而同時需要優(yōu)化多個目標(biāo)函數(shù)的問題被稱為多目標(biāo)優(yōu)化問題。處理多目標(biāo)優(yōu)化問題的兩種基本方法是進(jìn)化算法和數(shù)學(xué)規(guī)劃中的分解方法?；诜纸獾亩嗄繕?biāo)優(yōu)化方法(MOEA/D)結(jié)合了分解方法和進(jìn)化算法來處理多目標(biāo)優(yōu)化問題。MOEA/D首先將一個復(fù)雜的多目標(biāo)優(yōu)化問題分解為一系列簡單的單目標(biāo)優(yōu)化子問題，然后用進(jìn)化算法同時優(yōu)化這些單目標(biāo)子問題。MOEA/D因其簡單包容

2、的框架和良好的性能一直被深入地研究。
　　本論文針對MOEA/D存在的一些不足，通過局部學(xué)習(xí)和均勻分解技術(shù)在以下方面做了深入的研究：基于正則的班德文學(xué)習(xí)策略、強(qiáng)調(diào)收斂速度的對手學(xué)習(xí)的策略、高維多目標(biāo)優(yōu)化問題、基于決策變量學(xué)習(xí)的策略。本論文的工作可以概括如下：
　　1.針對為單目標(biāo)優(yōu)化問題而設(shè)計的繁殖算子直接被用于求解多目標(biāo)優(yōu)化問題時存在的問題，提出了基于連續(xù)多目標(biāo)優(yōu)化問題的正則屬性(帕累托占優(yōu)解集是分片m-1維流形，m是目標(biāo)

3、函數(shù)的個數(shù))的班德文學(xué)習(xí)策略。將其融入MOEA/D中提出了具有班德文學(xué)習(xí)的分解多目標(biāo)優(yōu)化算法(MOEA/D-BL)。為了學(xué)習(xí)進(jìn)化種群的整體分布,MOEA/D-BL使用局部主成分分析(Local PCA)來學(xué)習(xí)種群的分布模型。根據(jù)學(xué)習(xí)的分布模型和進(jìn)化歷史來構(gòu)造候選下降方向，從而提高算法的搜索效率和收斂速度。對比實驗表明在MOEA/D中融入班德文學(xué)習(xí)的有效性。
　　2.為了提高M(jìn)OEA/D的性能，針對初始種群和進(jìn)化算子，設(shè)計了相應(yīng)的反

4、向?qū)W習(xí)的策略，提出了基于反向?qū)W習(xí)的分解多目標(biāo)優(yōu)化算法(MOEA/D-OBL)。反向?qū)W習(xí)的主要思想是考慮一個估計點的同時考慮它相應(yīng)的對立點，期望能提高獲得解集的逼近性。MOEA/D-OBL使用反向?qū)W習(xí)來初始化種群，希望有一個好的初始種群。此外在MOEA/D的原有的進(jìn)化算子基礎(chǔ)上，MOEA/D-OBL引入了基于反向?qū)W習(xí)的局部搜索策略，兩者相互合作從而加快了算法的收斂速度。大量對比實驗表明在MOEA/D中融入反向?qū)W習(xí)的有效性。
　　3.

5、針對單純形格點設(shè)計所構(gòu)造的權(quán)向量集合在處理高維目標(biāo)優(yōu)化問題存在的問題，提出了基于均勻測度來產(chǎn)生均勻的權(quán)向量集合，從而確保均勻權(quán)向量的個數(shù)可以是任意的，并且能夠合理地分配權(quán)向量在邊界和內(nèi)部的比例。針對Tchebycheff分解方法中存在子問題權(quán)向量與其最優(yōu)解所在方向不一致的問題，使用修改的Tchebycheff方法，期望算法找到的解集在目標(biāo)空間上有更好的均勻性。為了更好地求解高維目標(biāo)優(yōu)化問題，基于均勻測度的權(quán)向量設(shè)計方法和修改的Tcheb

6、ycheff方法同時被融入到MOEA/D框架中，從而提出了基于均勻測度的目標(biāo)空間分解策略的多目標(biāo)優(yōu)化算法(MOEA/D-UDM)。大量高維目標(biāo)優(yōu)化的實驗表明所提出的策略的有效性。
　　4.主流多目標(biāo)進(jìn)化算法將所有決策變量當(dāng)作一個整體來優(yōu)化,因此存在難以處理復(fù)雜優(yōu)化問題的難題，本文通過決策變量的控制屬性分析和決策變量間的鏈接關(guān)系學(xué)習(xí)，提出了基于決策變量學(xué)習(xí)的多目標(biāo)進(jìn)化算法。首先，控制屬性分析學(xué)習(xí)哪些變量控制進(jìn)化種群在目標(biāo)空間上分布的

7、寬廣性，而哪些變量控制進(jìn)化種群的收斂性?；诳刂茖傩苑治?，一個復(fù)雜的多目標(biāo)優(yōu)化問題(MOP)被分解為一系列更容易優(yōu)化的子多目標(biāo)優(yōu)化子問題(sub-MOP)。其次，決策變量間的鏈接分析學(xué)習(xí)變量間的鏈接關(guān)系?；谧兞块g的鏈接關(guān)系，將高維決策變量的優(yōu)化問題分解為多個低維子成分的優(yōu)化問題。每個子多目標(biāo)優(yōu)化子問題(sub-MOP)依次獨立地優(yōu)化各低維子成分，從而提高算法的搜索效率。大量比較實驗表明MOEA/DVA的有效性，尤其是在困難的復(fù)雜的多目

8、標(biāo)優(yōu)化問題上。
　　5.針對在MOEA/D框架中引入決策者偏好信息存在的難題，提出偏好信息驅(qū)動的有偏多目標(biāo)分解算法(pMOEA/D)，用于求解水庫的多目標(biāo)防洪調(diào)度問題。為了在目標(biāo)空間上獲得均勻分布的解集，使用改進(jìn)的Tchebycheff分解。為了集中搜索決策者感興趣區(qū)域，一些遠(yuǎn)離決策者感興趣區(qū)域的子問題會從進(jìn)化種群中刪除，而另外一些搜索感興趣區(qū)域的子問題會被加入到進(jìn)化種群中。大量比較實驗研究表明pMOEA/D的有效性，尤其是求解水