文献类型：期刊文献

英文题名：On the Convergence of Biogeography-Based Optimization for Binary Problems

作者：Ma, Haiping[1,2];Simon, Dan[3];Fei, Minrui[2]

机构：[1]Shaoxing Univ, Dept Elect Engn, Shaoxing, Zhejiang, Peoples R China;[2]Shanghai Univ, Sch Mechatron Engn & Automat, Shanghai Key Lab Power Stn Automat Technol, Shanghai, Peoples R China;[3]Cleveland State Univ, Dept Elect & Comp Engn, Cleveland, OH 44115 USA

年份：2014

卷号：2014

外文期刊名：MATHEMATICAL PROBLEMS IN ENGINEERING

收录：SCI-EXPANDED(收录号：WOS:000336617500001)、、EI(收录号：20142517835019)、Scopus(收录号：2-s2.0-84902134556)、WOS

基金：This material was supported in part by the National Science Foundation under Grant no. 0826124, the National Natural Science Foundation of China under Grant nos. 61305078 and 61179041, and the Shaoxing City Public Technology Applied Research Project under Grant no. 2013B70004. The authors are grateful to the reviewers for suggesting improvements to the original version of this paper.

语种：英文

外文关键词：Ecology - Genetic algorithms - Heuristic algorithms

外文摘要：Biogeography-based optimization (BBO) is an evolutionary algorithm inspired by biogeography, which is the study of the migration of species between habitats. A finite Markov chain model of BBO for binary problems was derived in earlier work, and some significant theoretical results were obtained. This paper analyzes the convergence properties of BBO on binary problems based on the previously derived BBO Markov chain model. Analysis reveals that BBO with only migration and mutation never converges to the global optimum. However, BBO with elitism, which maintains the best candidate in the population from one generation to the next, converges to the global optimum. In spite of previously published differences between genetic algorithms (GAs) and BBO, this paper shows that the convergence properties of BBO are similar to those of the canonical GA. In addition, the convergence rate estimate of BBO with elitism is obtained in this paper and is confirmed by simulations for some simple representative problems.