Localized biogeography-based optimization

Abstract

Biogeography-based optimization (BBO) is a relatively new heuristic method, where a population of habitats (solutions) are continuously evolved and improved mainly by migrating features from high-quality solutions to low-quality ones. In this paper we equip BBO with local topologies, which limit that the migration can only occur within the neighborhood zone of each habitat. We develop three versions of localized BBO algorithms, which use three different local topologies namely the ring topology, the square topology, and the random topology respectively. Our approach is quite easy to implement, but it can effectively improve the search capability and prevent the algorithm from being trapped in local optima. We demonstrate the effectiveness of our approach on a set of well-known benchmark problems. We also introduce the local topologies to a hybrid DE/BBO method, resulting in three localized DE/BBO algorithms, and show that our approach can improve the performance of the state-of-the-art algorithm as well.