一類基于Species機制的多目標(biāo)進化算法研究.pdf

1、很多科學(xué)和工程領(lǐng)域中的實際應(yīng)用問題往往是多目標(biāo)的，而目標(biāo)函數(shù)間通常都是相悖的。在這種多目標(biāo)優(yōu)化問題中并不存在可以使所有目標(biāo)都達到最優(yōu)的唯一的全局最優(yōu)解，而是存在一個由很多甚至無窮多個Pareto最優(yōu)解構(gòu)成的解集，顯然這樣的復(fù)雜特性給求解算法帶來了極大的困難。由于基于種群迭代的尋優(yōu)機制使其有機會通過一次運行即獲得多個Pareto最優(yōu)解，進化算法正在逐漸成為近年來求解多目標(biāo)優(yōu)化問題的主流算法，而由此衍生的進化多目標(biāo)優(yōu)化也成為進化計算領(lǐng)域一個

2、新的研究熱點。
　　利用進化算法并行搜索問題的多個最優(yōu)解并不是其在求解多目標(biāo)優(yōu)化問題時才遇到的挑戰(zhàn)，多峰優(yōu)化問題同樣要求算法能夠獲得盡可能多的全局最優(yōu)解甚至部分局部最優(yōu)解。于是，將多峰優(yōu)化的算法機制與進化多目標(biāo)優(yōu)化相結(jié)合，設(shè)計和開發(fā)更為魯棒的新型多目標(biāo)進化算法無疑是一個值得深入研究的課題。
　　本文采納系統(tǒng)工程的理論和方法，將用于求解多峰優(yōu)化問題的Species機制引入到多目標(biāo)優(yōu)化算法設(shè)計中，通過借鑒進化多目標(biāo)優(yōu)化的相關(guān)算法

3、思想，提出一種基于Species機制的多目標(biāo)進化算法體系。本文的主要內(nèi)容可以歸納為如下幾個方面:
　　首先，在對兩種經(jīng)典進化算法（遺傳算法和粒子群算法）進行簡單介紹的基礎(chǔ)上，對多目標(biāo)遺傳算法和多目標(biāo)粒子群算法的研究現(xiàn)狀進行綜述。
　　其次，將Species機制引入到多目標(biāo)遺傳算法設(shè)計中，通過借鑒一種經(jīng)典多目標(biāo)遺傳算法(NSGA-Ⅱ)的算法思想，設(shè)計面向多目標(biāo)問題的基于Pareto支配性和Pareto Front擁擠度的Spe

4、cies策略，包括Species種子確定方法以及Species構(gòu)造方法等，進而提出一種新型的基于Species機制的多目標(biāo)遺傳算法。
　　再次，考慮將Species機制擴展到多目標(biāo)粒子群算法中，設(shè)計基于外部Pareto最優(yōu)解集的Species種子確定方法以及基于Euclidean距離最近原則的Species構(gòu)造方法，同時給出種群中個體的個體歷史最優(yōu)解和全局歷史最優(yōu)解的更新方法，進而提出一種求解多目標(biāo)優(yōu)化問題的Species粒子群算