Journal
SOFT COMPUTING
Volume 18, Issue 11, Pages 2323-2334Publisher
SPRINGER
DOI: 10.1007/s00500-013-1209-1
Keywords
Global optimization; Evolutionary algorithms (EA); Biogeography-based optimization (BBO); Local topologies; Differential evolution (DE)
Categories
Funding
- National Natural Science Foundation of China [61020106009, 61105073, 61272075]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available