一種基于變異算子改進(jìn)的引力搜索算法

王瑩

摘要：針對引力搜索算法求解精度不高，易于早熟等缺點(diǎn)，提出了一種改進(jìn)的引力搜索算法。為了平衡算法的開發(fā)與探索能力，我們引入兩個變異算子：一個算子增強(qiáng)算法的開發(fā)能力；另一算子增強(qiáng)算法的探索能力。最后把改進(jìn)算法應(yīng)用到典型測試題中，數(shù)值結(jié)果表明，算法是可行的，有效的。

Abstract： This paper proposes an improved gravitational search algorithm aiming at the shortcomings of the gravitational search algorithm， such as low precision and easy prematurity. In order to balance the development and exploration capabilities of the algorithm， we introduce two mutation operators： one operator enhances the ability to develop the algorithm； the other operator enhances the ability to explore the algorithm. Finally， the improved algorithm is applied to typical test questions. Numerical results show that the algorithm is feasible and effective.

關(guān)鍵詞：引力搜索算法；算法改進(jìn)；變異算子

Key words： gravity search algorithm；algorithm improvement；mutation operator

中圖分類號：TP18 文獻(xiàn)標(biāo)識碼：A 文章編號：1006-4311（2018）21-0234-03

0 引言

引力搜索算法（Gravitational Search Algorithm，GSA）是Esmat Rashedi等人受萬有引力定律和牛頓運(yùn)動學(xué)第二定律啟發(fā)在2009年提出的一種新興的啟發(fā)式優(yōu)化算法。自從引力搜索算法被提出以來，它已被廣泛地應(yīng)用于實(shí)際生活中，如神經(jīng)網(wǎng)絡(luò)訓(xùn)練[1]，軟件工程[2]，圖像處理[3]和動力工程[4]等諸多問題，引力搜索算法顯然已成為解決優(yōu)化問題的一種十分重要的算法。一些學(xué)者提出許多改進(jìn)的引力搜索算法[5]-[7]。為了平衡引力搜索算法的開發(fā)與探索能力，本文提出一種改進(jìn)的引力搜索算法。在該算法中，引入兩個變異算子，一個算子具有開發(fā)能力另一算子具有探索能力。從而克服引力搜索算法收斂快，易于早熟的缺點(diǎn)。

1 引力搜索算法

3 數(shù)值實(shí)驗(yàn)

為了評價(jià)算法的性能，我們選取5個測試函數(shù)分別是Sphere（F1），Schwefel's2.22（F2），Schwefel's2.21（F3），Generalized Rastrigin（F4），Ackley（F5）針對每個問題兩個算法在MATLB 2007環(huán)境下獨(dú)立運(yùn)行30次，所得結(jié)果見表1。兩種算法的參數(shù)設(shè)置如下：β=20，G0=100，最大迭代步數(shù)tmax=1000。從表1看出IOGSA在F1和F4上優(yōu)于GSA，所以IOGSA算法是可行且有效的。

4 結(jié)論

引力搜索算法雖然有很強(qiáng)的全局搜索能力，但是在計(jì)算的后期卻缺乏開發(fā)能力。本論文的總體目標(biāo)就是有效地平衡了算法的探索能力和開發(fā)能力得到更加有效的改進(jìn)的引力搜索算法IOGSA。

參考文獻(xiàn)：

[1]Beatriz González a， Fevrier Valdez a， Patricia Melina，*， German Prado-Arechiga b， Fuzzy logic in the gravitational search algorithm enhanced using fuzzy logic with dynamic alpha parameter value adaptation for the optimization of modular neural networks in echocardiogram recognition， Applied Soft Computing， Applied Soft Computing，2015，37，245-254.

[2]Palanikkumar D.， ANBUSELVAN P. and RITHU B. A Gravitational Search Algorithm for effective Web Service Selection for Composition with enhanced QoS in SOA， International Journal of Computer Applications [J]. 2012， 42（8）： 12-15.

[3]Zhao W.Adaptive Image Enhancement Based on Gravitational Search Algorithm [J].Procedia Engineering， 2011，15：3288-3292.

[4]Mood， S. E.， E. Rasshedi， M. M. Javidi. New Functions for Mass Caculation in Gravitational Search Algorithm. - Journal of Computing and Security， 2016，2.

[5]張維平，任雪飛，李國強(qiáng)，等.改進(jìn)的萬有引力搜索算法在函數(shù)優(yōu)化中的應(yīng)用[J].計(jì)算機(jī)應(yīng)用，2013，33（5）：1317-1320.

[6]Rashedi E.， Nezamabadi-pour H.， Saryazdi S.， BGSA： binary gravitational search algorithm， Natural Computing，2009，9，727-745.

[7] Li P.， Duan H. B.， Path planning of unmanned aerial vehicle based on improved gravitational search algorithm[J]. Science China Technological Sciences， 2012， 55， 2712-2719.