基于演化計(jì)算的多峰函數(shù)研究.pdf

1、多峰函數(shù)(multimodal function)，即含有多個(gè)局部最優(yōu)解或全局最優(yōu)解的函數(shù)。在數(shù)學(xué)、建筑、工程、機(jī)械等眾多實(shí)際領(lǐng)域都需要將所研究的問(wèn)題轉(zhuǎn)化為多峰函數(shù)問(wèn)題進(jìn)行求解，如神經(jīng)網(wǎng)絡(luò)的結(jié)構(gòu)優(yōu)化以及權(quán)值優(yōu)化問(wèn)題，復(fù)雜系統(tǒng)參數(shù)及結(jié)構(gòu)辨識(shí)問(wèn)題等。這些現(xiàn)實(shí)問(wèn)題的求解也就轉(zhuǎn)化成了多峰函數(shù)全局優(yōu)化問(wèn)題的求解。對(duì)于多峰函數(shù)，尋求全部最優(yōu)解的研究已經(jīng)成為熱點(diǎn)，并已經(jīng)取得了很多不同方向的成果。
　　 針對(duì)多峰函數(shù)的特點(diǎn)，利用演化計(jì)算的可并行

2、性、高效性以及原理的簡(jiǎn)潔性進(jìn)行研究是本文的主要思路。以下為主要的研究工作：
　　 (1)針對(duì)多峰函數(shù)問(wèn)題求解的多種方法，從傳統(tǒng)方法和演化計(jì)算兩個(gè)方面對(duì)其進(jìn)行了研究以及現(xiàn)狀分析。
　　 (2)對(duì)演化計(jì)算的發(fā)展、種類及其各自的特點(diǎn)以及應(yīng)用領(lǐng)域做了分析研究。
　　 (3).在已有的多種優(yōu)化方法的基礎(chǔ)上，提出了一種針對(duì)多峰函數(shù)的多層次、全方位的演化計(jì)算方法（GSGL算法）。GSGL算法根據(jù)共享型遺傳算法模型原理引入性能、

3、地域離散度概念對(duì)初始種群進(jìn)行預(yù)處理，保證種群初始解的多樣性從而避免種群的早熟。
　　 (4)算法采用模糊聚類的方法將種群分塊，每個(gè)小塊被看作是一個(gè)小的種群，接著在小塊內(nèi)部實(shí)行迭代，并在此過(guò)程中引入最優(yōu)解檔案以及入檔案的判定條件，使得能找到的所有的最優(yōu)解以數(shù)組形式作為結(jié)果輸出。GSGL算法將遺傳共享、全局搜索和局部搜索等能力集中于一體，在求解多峰函數(shù)上有較好的效果。
　　 (5)將GSGL算法應(yīng)用于幾個(gè)典型的多峰函數(shù)問(wèn)題求