An analysis of the equilibrium of migration models for biogeography-based optimization

被引:221
作者
Ma, Haiping [1 ]
机构
[1] Shaoxing Univ, Dept Elect Engn, Shaoxing 312000, Zhejiang, Peoples R China
关键词
Biogeography-based optimization; Evolutionary algorithms; Migration model; Equilibrium analysis; PARTICLE SWARM OPTIMIZATION; COLONY; ALGORITHM; ENSEMBLE; FITNESS;
D O I
10.1016/j.ins.2010.05.035
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Motivated by the migration mechanisms of ecosystems, various extensions to biogeography-based optimization (BBO) are proposed here. As a global optimization method. BBO is an original algorithm based on the mathematical model of organism distribution in biological systems. BBO is an evolutionary process that achieves information sharing by biogeography-based migration operators. In BBO, habitats represent candidate problem solutions, and species migration represents the sharing of features between candidate solutions according to the fitness of the habitats. This paper generalizes equilibrium species count results in biogeography theory, explores the behavior of six different migration models in BBO, and investigates performance through 23 benchmark functions with a wide range of dimensions and diverse complexities. The performance study shows that sinusoidal migration curves provide the best performance among the six different models that we explored. In addition, comparison with other biology-based optimization algorithms is investigated, and the influence of the population size, problem dimension, mutation rate, and maximum migration rate of BBO are also studied. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:3444 / 3464
页数:21
相关论文
共 38 条
[1]  
[Anonymous], 1872, The origin of species
[2]  
[Anonymous], 2009, INT J COMPUT SCI INF
[3]   Solving complex economic load dispatch problems using biogeography-based optimization [J].
Bhattacharya, Aniruddha ;
Chattopadhyay, P. K. .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (05) :3605-3615
[4]   Ant colony optimization: Introduction and recent trends [J].
Blum, Christian .
PHYSICS OF LIFE REVIEWS, 2005, 2 (04) :353-373
[5]   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
[6]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[7]   Multi-strategy ensemble particle swarm optimization for dynamic optimization [J].
Du, Weilin ;
Li, Bin .
INFORMATION SCIENCES, 2008, 178 (15) :3096-3109
[8]   Exchange strategies for multiple Ant Colony System [J].
Ellabib, Issmail ;
Calamai, Paul ;
Basir, Otman .
INFORMATION SCIENCES, 2007, 177 (05) :1248-1264
[9]  
Ergezer M, 2009, IEEE SYS MAN CYBERN, P1009, DOI 10.1109/ICSMC.2009.5346043
[10]  
Gong DW, 2009, J UNIVERS COMPUT SCI, V15, P2446