1、隨著科技技術(shù)不斷地發(fā)展，群智能化算法已逐漸在整個(gè)優(yōu)化領(lǐng)域中成為一個(gè)研究熱點(diǎn)。許多的群智能算法基本上完成了理論論證，在實(shí)踐中解決優(yōu)化問(wèn)題中已得到了廣泛的應(yīng)用。群智能擁有著潛在并行性和分布式的這兩個(gè)特點(diǎn)，在處理大量數(shù)據(jù)時(shí)提供了一個(gè)根本保障。
　　2003年，我國(guó)著名學(xué)者周永華、毛宗源模擬人口遷移原理創(chuàng)建了一種優(yōu)化智能算法—人口遷移算法(population Migration Algorition,簡(jiǎn)稱PMA)。與傳統(tǒng)算法相比較，PM

2、A在解決高維函數(shù)和動(dòng)態(tài)目標(biāo)函數(shù)等問(wèn)題時(shí)，有著較快的收斂速度和魯棒性等特點(diǎn)。由于PMA本身在人口流動(dòng)過(guò)程中搜索速度較慢以及精度不高等缺點(diǎn)，極其容易陷入局部最優(yōu)解從而收縮時(shí)間較長(zhǎng)。為了完備這個(gè)算法，對(duì)這種算法的研究是非常必要的。
　　主要是針對(duì)PMA的不足，本文作了比較深入的研究，并且在此基礎(chǔ)上給出了理論與實(shí)踐的證明，都顯示出比較滿意的結(jié)果。主要的工作概括如下幾方面：
　　首先，由于PMA在對(duì)復(fù)雜優(yōu)化問(wèn)題求解時(shí)，存在著易陷入局部

3、最優(yōu)解和較低的收斂精度等不足。利用了蛙跳算法的局部搜索機(jī)制和交叉算子改善了PMA的人口流動(dòng)策略，進(jìn)而可以有效地避免了PMA的早熟問(wèn)題，這樣就會(huì)提高了PMA對(duì)解決復(fù)雜問(wèn)題的搜索速率。
　　其次，運(yùn)用隨機(jī)過(guò)程的相關(guān)理論對(duì)改進(jìn)的PMA進(jìn)行了理論證明，驗(yàn)證了改進(jìn)的PMA算法的有效性和可行性。同時(shí)對(duì)PMA運(yùn)用復(fù)雜的測(cè)試函數(shù)進(jìn)行了仿真實(shí)驗(yàn)，結(jié)果表明了PMA獲得準(zhǔn)確解的成功率很高。在整個(gè)算法執(zhí)行過(guò)程中也表現(xiàn)出了改進(jìn)的PMA擁有著較強(qiáng)的穩(wěn)定性、魯