An Investigation into the Performance of Particle Swarm Optimization with Various Chaotic Maps

被引:19
作者
Arasomwan, Akugbe Martins [1 ]
Adewumi, Aderemi Oluyinka [1 ]
机构
[1] Univ KwaZulu Natal, Sch Math Stat & Comp Sci, ZA-4000 Durban, South Africa
关键词
ALGORITHMS;
D O I
10.1155/2014/178959
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper experimentally investigates the effect of nine chaotic maps on the performance of two Particle Swarm Optimization (PSO) variants, namely, Random Inertia Weight PSO (RIW-PSO) and Linear Decreasing Inertia Weight PSO (LDIW-PSO) algorithms. The applications of logistic chaoticmap by researchers to these variants have led to Chaotic Random Inertia Weight PSO (CRIW-PSO) and Chaotic Linear Decreasing Inertia Weight PSO (CDIW-PSO) with improved optimizing capability due to better global search mobility. However, there are many other chaotic maps in literature which could perhaps enhance the performances of RIW-PSO and LDIW-PSO more than logistic map. Some benchmark mathematical problems well-studied in literature were used to verify the performances of RIW-PSO and LDIW-PSO variants using the nine chaotic maps in comparison with logistic chaotic map. Results show that the performances of these two variants were improved more by many of the chaotic maps than by logistic map in many of the test problems. The best performance, in terms of function evaluations, was obtained by the two variants using Intermittency chaotic map. Results in this paper provide a platform for informative decision making when selecting chaotic maps to be used in the inertia weight formula of LDIW-PSO and RIW-PSO.
引用
收藏
页数:17
相关论文
共 35 条
[1]   A rank based particle swarm optimization algorithm with dynamic adaptation [J].
Akbari, Reza ;
Ziarati, Koorush .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (08) :2694-2714
[2]   A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems [J].
Ali, MM ;
Khompatraporn, C ;
Zabinsky, ZB .
JOURNAL OF GLOBAL OPTIMIZATION, 2005, 31 (04) :635-672
[3]  
[Anonymous], 2007, P 2 INT C INN COMP I, DOI [DOI 10.1109/ICICIC.2007.209, DOI 10.1109/ICICIC.2007.2092-S2.0-39049112925]
[4]  
[Anonymous], P COMP PUBL 2013 C G
[5]   On the Performance of Linear Decreasing Inertia Weight Particle Swarm Optimization for Global Optimization [J].
Arasomwan, Martins Akugbe ;
Adewumi, Aderemi Oluyinka .
SCIENTIFIC WORLD JOURNAL, 2013,
[6]   Defining a standard for particle swarm optimization [J].
Bratton, Daniel ;
Kennedy, James .
2007 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2007, :120-+
[7]  
Chen GM, 2006, WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, P3672
[8]   Three new stochastic local search algorithms for continuous optimization problems [J].
Chetty, Sivashan ;
Adewumi, Aderemi Oluyinka .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 56 (03) :675-721
[9]   Chaotic maps based on binary particle swarm optimization for feature selection [J].
Chuang, Li-Yeh ;
Yang, Cheng-Hong ;
Li, Jung-Chike .
APPLIED SOFT COMPUTING, 2011, 11 (01) :239-248
[10]   A quantum particle swarm optimizer with chaotic mutation operator [J].
Coelho, Leandro dos Santos .
CHAOS SOLITONS & FRACTALS, 2008, 37 (05) :1409-1418