An Enhanced Partial Search to Particle Swarm Optimization for Unconstrained Optimization

被引:32
作者
Fan, Shu-Kai S. [1 ]
Jen, Chih-Hung [2 ]
机构
[1] Natl Taipei Univ Technol, Dept Ind Engn & Management, Taipei 10608, Taiwan
[2] Lunghwa Univ Sci & Technol, Dept Informat Management, Guishan 33306, Taoyuan County, Taiwan
关键词
particle swarm optimization (PSO); multiple swarms; cooperative search; HYBRID SIMPLEX SEARCH; ALGORITHM;
D O I
10.3390/math7040357
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Particle swarm optimization (PSO) is a population-based optimization technique that has been applied extensively to a wide range of engineering problems. This paper proposes a variation of the original PSO algorithm for unconstrained optimization, dubbed the enhanced partial search particle swarm optimizer (EPS-PSO), using the idea of cooperative multiple swarms in an attempt to improve the convergence and efficiency of the original PSO algorithm. The cooperative searching strategy is particularly devised to prevent the particles from being trapped into the local optimal solutions and tries to locate the global optimal solution efficiently. The effectiveness of the proposed algorithm is verified through the simulation study where the EPS-PSO algorithm is compared to a variety of exiting cooperative PSO algorithms in terms of noted benchmark functions.
引用
收藏
页数:16
相关论文
共 22 条
[1]   Using selection to improve particle swarm optimization [J].
Angeline, PJ .
1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :84-89
[2]  
[Anonymous], 1994, COOPERATIVE COEVOLUT
[3]   Replication and comparison of computational experiments in applied evolutionary computing: Common pitfalls and guidelines to avoid them [J].
Crepinsek, Matej ;
Liu, Shih-Hsi ;
Mernik, Marjan .
APPLIED SOFT COMPUTING, 2014, 19 :161-170
[4]   A new stochastic particle swarm optimizer [J].
Cui, ZH ;
Zeng, JC ;
Cai, XJ .
CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, :316-319
[5]  
Dorigo M., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1470, DOI 10.1109/CEC.1999.782657
[6]  
Eberhart R., 1996, Computational intelligence PC tools
[7]   A hybrid simplex search and particle swarm optimization for unconstrained optimization [J].
Fan, Shu-Kai S. ;
Zahara, Erwie .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (02) :527-548
[8]   Hybrid simplex search and particle swarm optimization for the global optimization of multimodal functions [J].
Fan, SKS ;
Liang, YC ;
Zahara, E .
ENGINEERING OPTIMIZATION, 2004, 36 (04) :401-418
[9]  
Goldberg D. E., 1989, GENETIC ALGORITHMS S
[10]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968