基于種子傳播方式和植物分布演化的種子優(yōu)化算法研究.pdf

1、智能計算方法的主要構(gòu)建思想是從自然界的生物系統(tǒng)、生命現(xiàn)象中尋求問題求解的靈感和方法,通過對自然生物系統(tǒng)的生存繁衍過程、生命個體的進化過程、自適應行為等現(xiàn)象和行為的建模和模擬,構(gòu)建各種智能計算模型,用于求解現(xiàn)實世界中的大規(guī)模、高維度、非線性的復雜優(yōu)化問題。探討如何從生物適應環(huán)境、自主優(yōu)化過程中獲取靈感,構(gòu)建智能計算方法,將會在很多方面彌補經(jīng)典最優(yōu)化方法的不足,對人工智能新原理、新方法的發(fā)展將具有很好的推動作用。大量的研究者仍然在致力于發(fā)展

2、更高效、更實用的群體智能優(yōu)化算法。種子優(yōu)化算法是受自然界種子傳播方式和種群分布演化的啟發(fā)而設計的,它通過模擬植物生存的宏觀自適應現(xiàn)象,來解決復雜的優(yōu)化計算問題。其尋優(yōu)機理不同于現(xiàn)有群體智能優(yōu)化算法,主要通過父種選擇和種群分布演化兩個算子進行尋優(yōu)。算法結(jié)構(gòu)較簡單,實現(xiàn)較容易,對算法的研究和實驗也表明:在所開展的實驗中,種子優(yōu)化算法符合我們預期的全局尋優(yōu)能力強、收斂速度快的特點。
　　 本論文的主要貢獻和創(chuàng)新點包括以下幾個方面:

3、r>　　 1.借鑒自然界種子傳播方式和種群分布演化,本文構(gòu)建了種子優(yōu)化算法這一種新的群體智能算法,該算法具有較新穎的設計思想和明確的仿生含義。通過調(diào)研和學習生物統(tǒng)計學的相關研究結(jié)果,構(gòu)建了三種BOA的種群分布演化模型,分別是基于分段函數(shù)的分布模型、基于正態(tài)分布的模型和基于負二項分布的模型。并分別針對上述三種算法模型構(gòu)建了相應的BOA算法,并針對11個典型的基準函數(shù),開展了函數(shù)優(yōu)化實驗,實驗結(jié)果與粒子群優(yōu)化算法的結(jié)果進行了對比分析,結(jié)果

4、表明BOA在所開展的實驗中,性能明顯優(yōu)于PSO算法,也驗證了這三種算法模型的有效性。同時,還開展了算法自身參數(shù)的調(diào)整對比實驗,初步研究了算法參數(shù)對算法性能的影響。
　　 2.基于逆推理歸納,構(gòu)建了初步的BOA算法的優(yōu)化策略自適應選擇機制。列舉了現(xiàn)有BOA算法的主要參數(shù),初步確定了一種優(yōu)化策略分項的調(diào)整順序,并整理出相關的參數(shù)調(diào)整規(guī)則;并構(gòu)建了一種優(yōu)化策略性能評價方法,用以綜合評價算法的尋優(yōu)能力和收斂速度,用以評價優(yōu)化策略的優(yōu)劣。

5、最后選擇了兩個500維的多峰基準測試函數(shù)進行了自適應優(yōu)化策略調(diào)整的測試,實驗結(jié)果表明,該優(yōu)化策略自適應選擇機制取得了較好的參數(shù)調(diào)整表現(xiàn),求解效果明顯優(yōu)于固定參數(shù)的BOA算法。
　　 3.對BOA算法中的幾個基本定義作了嚴格的數(shù)學描述和重新定義,構(gòu)建了BOA算法的Markov鏈模型,明確了相關的算法性質(zhì),基于此,依據(jù)Solis和Wets提出的隨機算法收斂的標準,對BOA算法的收斂性做了初步分析,證明了BOA算法是以概率1全局收斂的

6、。
　　 4.應用BOA算法求解了三個典型的最優(yōu)化問題。其中FM參數(shù)合成估計問題是IEEE-CEC2011“應用進化算法求解真實世界優(yōu)化問題”專題所列舉的第一個用于測試智能計算方法應用能力的最優(yōu)化問題,本文即以該會議的原題為例,應用BOA算法進行了求解,求解結(jié)果與CEC公布的DE-RHC算法的求解結(jié)果進行了對比,表明了BOA的優(yōu)越性;然后結(jié)合目前正在開展的減災科技支撐項目,以汶川地震災后恢復重建為例,構(gòu)建了項目排序的最優(yōu)化問題,

7、應用BOA算法進行了優(yōu)化求解,求解結(jié)果兼顧了專家的意見,符合了中國地震災后恢復重建規(guī)劃標準和我國政府的以人為本的原則;TSP問題是典型的離散優(yōu)化問題,機器人全局路徑規(guī)劃問題基本都能轉(zhuǎn)化成TSP問題的求解。本文利用種群遷移和最優(yōu)信息交叉共享的思想,設計了一種用于離散優(yōu)化問題求解的種子優(yōu)化算法,克服了基本BOA算法不適合求解離散優(yōu)化問題的缺點,通過典型的TSP問題求解實驗,并與交叉PSO和MAX-MIN AS進行了實驗結(jié)果對比,驗證了離散B