萬有引力算法中解決早熟問題的策略研究.pdf

1、萬有引力搜索算法是一種基于宇宙間萬有引力定律進(jìn)行尋優(yōu)的新型智能優(yōu)化算法，具有實現(xiàn)簡單、通用性強(qiáng)等特點.作為處理復(fù)雜的函數(shù)最優(yōu)化問題的一種有效算法，正日益受到人們的重視，已成功應(yīng)用于目標(biāo)控制、模式識別、圖像處理及目標(biāo)函數(shù)優(yōu)化等諸多復(fù)雜的優(yōu)化問題.本文對于萬有引力算法在優(yōu)化過程中存在的早熟問題進(jìn)行了研究，提出兩種新的算法，并給出了解決引力算法早熟問題的新的策略.
　　在萬有引力搜索算法的進(jìn)化過程中，系統(tǒng)中的物質(zhì)向著當(dāng)前算法最優(yōu)值的附近

2、移動，出現(xiàn)了停滯以及收斂速度慢等現(xiàn)象.變異算子是一種跳出局部最優(yōu)解的有效算子，并且對于最優(yōu)物質(zhì)的變異操作對萬有引力搜索算法的效率有很大的影響.
　　概括來說，本文主要進(jìn)行了如下兩個方面的研究工作:
　　1、提出了一種圍繞最優(yōu)物質(zhì)變異的萬有引力算法，在保持和提高問題解的質(zhì)量的同時提高萬有引力算法的搜索能力和收斂速度.通過對已有測試函數(shù)的數(shù)值實驗和與標(biāo)準(zhǔn)的引力算法和混沌引力算法數(shù)值結(jié)果的比較，表明了算法的有效性.
　　2、