Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO)

被引:49
作者
Boussaid, Ilhem [2 ]
Chatterjee, Amitava [3 ]
Siarry, Patrick [1 ]
Ahmed-Nacer, Mohamed [2 ]
机构
[1] Univ Paris Est Creteil Val de Marne, LiSSi EA 3956, F-94010 Creteil, France
[2] Univ Sci & Technol Houari Boumediene, Dept Elect Engn & Comp Sci, Algiers 16111, Algeria
[3] Jadavpur Univ, Dept Elect Engn, Kolkata 700032, W Bengal, India
关键词
Biogeography-based optimization; Differential evolution algorithm;
D O I
10.1016/j.cor.2010.11.004
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The present paper proposes a new stochastic optimization algorithm as a hybridization of a relatively recent stochastic optimization algorithm, called biogeography-based optimization (BBO) with the differential evolution (DE) algorithm. This combination incorporates DE algorithm into the optimization procedure of BBO with an attempt to incorporate diversity to overcome stagnation at local optima. We also propose to implement an additional selection procedure for BBO, which preserves fitter habitats for subsequent generations. The proposed variation of BBO, named DBBO, is tested for several benchmark function optimization problems. The results show that DBBO can significantly outperform the basic BBO algorithm and can mostly emerge as the best solution providing algorithm among competing BBO and DE algorithms. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1188 / 1198
页数:11
相关论文
共 20 条
  • [1] [Anonymous], 1908, BIOMETRIKA, V6, P1
  • [2] [Anonymous], THESIS U MICHIGAN AN
  • [3] [Anonymous], 2005, GEOGRAPHICAL DISTRIB
  • [4] [Anonymous], 1995, ORIGIN SPECIES
  • [5] [Anonymous], 2003, Genetic programming IV: routine human-competitive machine intelligence
  • [6] Back T., 1996, EVOLUTIONARY ALGORIT, DOI DOI 10.1093/OSO/9780195099713.001.0001
  • [7] Biogeography-Based Optimization Combined with Evolutionary Strategy and Immigration Refusal
    Du, Dawei
    Simon, Dan
    Ergezer, Mehmet
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 997 - 1002
  • [8] Ergezer M, 2009, IEEE SYS MAN CYBERN, P1009, DOI 10.1109/ICSMC.2009.5346043
  • [9] FOGEL DB, 1999, IMA VOLUME MATH ITS, P89
  • [10] Goldberg DE., 1989, GENETIC ALGORITHMS S, V13