Biogeography-based optimisation with chaos

Shahrzad Saremi, Seyedali Mirjalili, Andrew Lewis

Research output: Contribution to journalArticle

123 Citations (Scopus)

Abstract

The biogeography-based optimisation (BBO) algorithm is a novel evolutionary algorithm inspired by biogeography. Similarly, to other evolutionary algorithms, entrapment in local optima and slow convergence speed are two probable problems it encounters in solving challenging real problems. Due to the novelty of this algorithm, however, there is little in the literature regarding alleviating these two problems. Chaotic maps are one of the best methods to improve the performance of evolutionary algorithms in terms of both local optima avoidance and convergence speed. In this study, we utilise ten chaotic maps to enhance the performance of the BBO algorithm. The chaotic maps are employed to define selection, emigration, and mutation probabilities. The proposed chaotic BBO algorithms are benchmarked on ten test functions. The results demonstrate that the chaotic maps (especially Gauss/mouse map) are able to significantly boost the performance of BBO. In addition, the results show that the combination of chaotic selection and emigration operators results in the highest performance.

Original languageEnglish
Pages (from-to)1077-1097
Number of pages21
JournalNeural Computing and Applications
Volume25
Issue number5
DOIs
Publication statusPublished - 1 Sep 2014
Externally publishedYes

    Fingerprint

Keywords

  • BBO
  • Biogeography-based optimisation algorithm
  • Chaos
  • Chaotic maps
  • Constrained optimisation
  • Optimisation

Cite this