基于協(xié)同進(jìn)化的混合智能優(yōu)化算法研究.pdf

1、現(xiàn)實(shí)生活中，許多領(lǐng)域皆會(huì)涉及到優(yōu)化問(wèn)題，各類(lèi)計(jì)算智能方法的出現(xiàn)不僅使解決優(yōu)化問(wèn)題成為一種可能，而且為其求解提供一種新穎、獨(dú)特而高效的思路。然而，隨著優(yōu)化問(wèn)題的復(fù)雜化、多樣化，單一的計(jì)算智能方法在求解質(zhì)量、效率、收斂速度或全局搜索能力等方面總表現(xiàn)出某種局限性。因此，將不同類(lèi)型的計(jì)算智能方法相結(jié)合，揚(yáng)長(zhǎng)避短，通過(guò)一種高效、特殊的方式構(gòu)成混合智能優(yōu)化算法已經(jīng)顯得越來(lái)越必要。
　　本文首先對(duì)計(jì)算智能方法的算法原理、算法模型、算法描述以及算

2、法的實(shí)現(xiàn)過(guò)程進(jìn)行了詳細(xì)的介紹，并對(duì)計(jì)算智能方法的收斂性和復(fù)雜度進(jìn)行了細(xì)致的分析。其次，對(duì)協(xié)同進(jìn)化算法的運(yùn)行機(jī)理、具體實(shí)現(xiàn)過(guò)程進(jìn)行了詳細(xì)的介紹，并給出了競(jìng)爭(zhēng)型、合作型協(xié)同進(jìn)化算法的適應(yīng)度求解方法。最后，在分析協(xié)同進(jìn)化算法、混合智能優(yōu)化算法研究現(xiàn)狀的同時(shí)，結(jié)合計(jì)算智能方法和協(xié)同進(jìn)化算法理論，針對(duì)其他學(xué)者在研究?jī)?yōu)化問(wèn)題上表現(xiàn)出來(lái)的問(wèn)題，進(jìn)行了一系列的研究工作。
　　1.在分析協(xié)同進(jìn)化算法研究現(xiàn)狀，深入理解協(xié)同進(jìn)化理論的基礎(chǔ)之上，借鑒并行

3、進(jìn)化模型與協(xié)同進(jìn)化思想，使PSO算法與ACO算法相結(jié)合，提出一種并行協(xié)同進(jìn)化?！佀惴?，使算法維持兩個(gè)種群?；谛畔⑦w移、知識(shí)共享的思想，通過(guò)制定某種規(guī)則來(lái)控制種群間個(gè)體的遷移，在獲得種群多樣性的同時(shí)也使種群間信息得以交換，最終實(shí)現(xiàn)種群間協(xié)同進(jìn)化。使解決單目標(biāo)解向量不可劃分的優(yōu)化問(wèn)題成為一種可能。從而脫離了協(xié)同進(jìn)化在適用范圍上僅針對(duì)單目標(biāo)解向量可劃分的問(wèn)題或多目標(biāo)問(wèn)題這一局限。
　　2.在協(xié)同策略上，本文提出一種新的方法，該方法借

4、鑒蟻群算法較強(qiáng)的正反饋和魯棒性來(lái)更新粒群算法粒子的速度和位置，以此來(lái)加大粒子的社會(huì)屬性。同時(shí)借鑒粒群算法的尋優(yōu)結(jié)果來(lái)更新蟻群算法的信息素，以此來(lái)加大算法的搜索范圍。最終提高算法的性能。
　　3.利用分階段實(shí)現(xiàn)混合的思想，以PCEPA算法為首階段，遺傳算法為次階段，提出一種兩階段混合智能優(yōu)化算法，該算法較遺傳算法收斂速度快，較PECPA算法求解精度高。最后通過(guò)求解TSP問(wèn)題驗(yàn)證該算法的性能。
　　4.用兩階段混合智能優(yōu)化算法求