Enhanced comprehensive learning particle swarm optimization

被引:48
作者
Yu, Xiang [1 ]
Zhang, Xueqing [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Civil & Environm Engn, Kowloon, Hong Kong, Peoples R China
关键词
Global optimization; Particle swarm optimization; Comprehensive learning; ALGORITHM; PERFORMANCE; MUTATION;
D O I
10.1016/j.amc.2014.05.044
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Comprehensive learning particle swarm optimization (CLPSO) is a state-of-the-art metaheuristic that encourages a particle to learn from different exemplars on different dimensions. It is able to locate the global optimum region for many complex multimodal problems as it is excellent in preserving the particles' diversity and thus preventing premature convergence. However, CLPSO has been noted for low solution accuracy. This paper proposes two enhancements to CLPSO. First, a perturbation term is added into each particle's velocity update procedure to achieve high performance exploitation. Normative knowledge about dimensional bounds of personal best positions is used to appropriately activate the perturbation based exploitation. Second, the particles' learning probabilities are determined adaptively based on not only rankings of personal best fitness values but also the particles' exploitation progress to facilitate convergence. Experiments conducted on various benchmark functions demonstrate that the two enhancements successfully overcome the low solution accuracy weakness of CLPSO. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:265 / 276
页数:12
相关论文
共 37 条
[1]  
Al-kazemi B, 2002, IEEE C EVOL COMPUTAT, P489, DOI 10.1109/CEC.2002.1006283
[2]   Attributed multi-objective comprehensive learning particle swarm optimization for optimal security of networks [J].
Ali, Hamid ;
Khan, Farrukh Aslam .
APPLIED SOFT COMPUTING, 2013, 13 (09) :3903-3921
[3]   Using selection to improve particle swarm optimization [J].
Angeline, PJ .
1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :84-89
[4]  
[Anonymous], 2012, IEEE C EVOLUTIONARY, DOI DOI 10.1109/CEC.2012.6256632
[5]  
[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]
[6]   MPSO: Median-oriented Particle Swarm Optimization [J].
Beheshti, Zahra ;
Shamsuddin, Siti Mariyam Hj ;
Hasan, Shafaatunnur .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (11) :5817-5836
[7]   Two-Level Hierarchical Approach to Unit Commitment Using Expert System and Elite PSO [J].
Chen, Po-Hung .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2012, 27 (02) :780-789
[8]   Particle Swarm Optimization with an Aging Leader and Challengers [J].
Chen, Wei-Neng ;
Zhang, Jun ;
Lin, Ying ;
Chen, Ni ;
Zhan, Zhi-Hui ;
Chung, Henry Shu-Hung ;
Li, Yun ;
Shi, Yu-Hui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (02) :241-258
[9]   Enhancing performance of particle swarm optimization through an algorithmic link with genetic algorithms [J].
Deb, Kalyanmoy ;
Padhye, Nikhil .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 57 (03) :761-794
[10]   A new particle swarm optimization algorithm with an application [J].
He, Guang ;
Huang, Nan-jing .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 232 :521-528