Particle swarm optimization with chaotic opposition-based population initialization and stochastic search technique

被引:93
作者
Gao, Wei-feng [1 ]
Liu, San-yang [1 ]
Huang, Ling-ling [1 ]
机构
[1] Xidian Univ, Dept Math, Xian 710071, Shannxi, Peoples R China
关键词
Particle swarm optimization; Opposition-based learning method; Chaotic maps; Stochastic search technique; Initialization approach;
D O I
10.1016/j.cnsns.2012.03.015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Particle swarm optimization (PSO) is a relatively new optimization algorithm that has been applied to a variety of problems. However, it may easily get trapped in a local optima when solving complex multimodal problems. To address this concerning issue, we propose a novel PSO called as CSPSO to improve the performance of PSO on complex multimodal problems in the paper. Specifically, a stochastic search technique is used to execute the exploration in PSO, so as to help the algorithm to jump out of the likely local optima. In addition, to enhance the global convergence, when producing the initial population, both opposition-based learning method and chaotic maps are employed. Moreover, numerical simulation and comparisons with some typical existing algorithms demonstrate the superiority of the proposed algorithm. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:4316 / 4327
页数:12
相关论文
共 23 条
[1]   Chaos embedded particle swarm optimization algorithms [J].
Alatas, Bilal ;
Akin, Erhan ;
Ozer, A. Bedri .
CHAOS SOLITONS & FRACTALS, 2009, 40 (04) :1715-1734
[2]   Dispersed particle swarm optimization [J].
Cai, Xingjuan ;
Cui, Zhihua ;
Zeng, Jianchao ;
Tan, Ying .
INFORMATION PROCESSING LETTERS, 2008, 105 (06) :231-235
[3]   Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization [J].
Chatterjee, A ;
Siarry, P .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (03) :859-871
[4]   A novel particle swarm optimizer hybridized with extremal optimization [J].
Chen, Min-Rong ;
Li, Xia ;
Zhang, Xi ;
Lu, Yong-Zai .
APPLIED SOFT COMPUTING, 2010, 10 (02) :367-373
[5]   Particle swarm optimization with recombination and dynamic linkage discovery [J].
Chen, Ying-Ping ;
Peng, Wen-Chih ;
Jian, Ming-Chung .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (06) :1460-1470
[6]   A quantum particle swarm optimizer with chaotic mutation operator [J].
Coelho, Leandro dos Santos .
CHAOS SOLITONS & FRACTALS, 2008, 37 (05) :1409-1418
[7]   A modified artificial bee colony algorithm [J].
Gao, Wei-feng ;
Liu, San-yang .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (03) :687-697
[8]   A dynamic inertia weight particle swarm optimization algorithm [J].
Jiao, Bin ;
Lian, Zhigang ;
Gu, Xingsheng .
CHAOS SOLITONS & FRACTALS, 2008, 37 (03) :698-705
[9]  
Kennedy J, 2002, IEEE C EVOL COMPUTAT, P1671, DOI 10.1109/CEC.2002.1004493
[10]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968