Baldwin Effect based Particle Swarm Optimizer for Multimodal Optimization

被引:2
作者
Zhai, Ji Qiang [1 ,2 ]
Wang, Ke Qi [1 ]
机构
[1] Northeast Forestry Univ, Coll Mech & Elect Engn, Harbin 150040, Heilongjiang, Peoples R China
[2] Harbin Univ Sci & Technol, Sch Comp Sci & Technol, Harbin 150080, Heilongjiang, Peoples R China
关键词
Particle Swarm Optimization; Baldwin effect; Swarm intelligence; Population based algorithm; Computational intelligence;
D O I
10.4304/jcp.7.9.2114-2119
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Particle Swarm Optimization (PSO) is an effective optimal technique. However, it often suffers from being trapped into local optima when solving complex multimodal optimizing problems due to its inefficient exploiting of feasible solution space. This paper proposes a Baldwin effect based learning particle swarm optimizer (BELPSO) to improve the performance of PSO when solving complex multimodal optimizing problems. This Baldwin effect based learning strategy utilizes the historical beneficial information to increase the potential search range and retains diversity of the particle population to discourage premature. On the other hand, the exemplars provided by Baldwin effect based learning strategy can flatten out the fitness landscape closing to optima and hence guide the search path towards optimal region. Experimental simulations show that BELPSO has a wider search range of feasible solution space than PSO. Furthermore, the performance comparison between BELPSO and amount of population based algorithms on sixteen well-known test problems shows that BELPSO has better performance in quality of solution.
引用
收藏
页码:2114 / 2119
页数:6
相关论文
共 27 条
[1]   LEARNING AND EVOLUTION - A QUANTITATIVE GENETICS APPROACH [J].
ANDERSON, RW .
JOURNAL OF THEORETICAL BIOLOGY, 1995, 175 (01) :89-101
[2]   Using selection to improve particle swarm optimization [J].
Angeline, PJ .
1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :84-89
[3]  
Baldwin JM., 1896, AM NAT, V30, P441, DOI DOI 10.1086/276408
[4]  
BELEW RK, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P34
[5]  
Bullinaria JA, 2000, PERSP NEURAL COMP, P231
[6]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[7]   Learning and optimization using the clonal selection principle [J].
de Castro, LN ;
Von Zuben, FJ .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (03) :239-251
[8]  
Eberhart R., 1999, P 6 INT S MICROMACHI, V3-267, P39, DOI [DOI 10.1109/MHS.1995.494215, 10.1.1.470.3577]
[9]  
Esquivel SC, 2003, IEEE C EVOL COMPUTAT, P1130
[10]  
Harvey I., 1994, AUSTR ELECT ENG, V27, P15