Research Area:  Metaheuristic Computing
In view of the shortcomings of Worst opposition learning and Random-scaled differential mutation Biogeography-Based Optimization (WRBBO) in solving complex optimization problems, such as insufficient search ability and low search efficiency, an improved WRBBO, Multi-population BBO (MPBBO) is proposed. Firstly, a multi-population strategy is adopted: the whole sorted population is divided into 3 different subgroups (high-level, median-level and low-level) through golden section to get some population diversity. Secondly, an aptitude-based teaching approach is proposed to be beneficial to each subgroup’s development: a sinusoidal-scaled differential mutation operator is performed on the high-level subgroup to mostly get stronger exploration and reduce the computing cost, a heuristic crossover with dynamic fine adjustment is hybridized with a horizontal crossover and a vertical one to form a multi-crossover on the median-level subgroup to mainly get stronger exploitation, and a best agent guiding strategy is used on the low-level subgroup to improve the search ability. Finally, an information sharing way is adopted: all the individuals in 3 subgroups share information by merging and sorting them. The experimental results on the complex functions from CEC-2013 and CEC-2017 test sets show that MPBBO obtains stronger search ability and higher efficiency than WRBBO and quite a few other state-of-the-art algorithms. MPBBO is applied to image segmentation with fast and robust fuzzy c-means (FRFCM), and the results show that FRFCM-MPBBO has more significant advantages than its comparison methods.
Keywords:  
random-scale
differential mutation
biogeography-based optimization
multi-population
teaching approach
Author(s) Name:  Xinming Zhang, Shaochen Wen, Doudou Wang
Journal name:  Applied Soft Computing
Conferrence name:  
Publisher name:  Elsevier
DOI:  10.1016/j.asoc.2022.109005
Volume Information:  Volume 124
Paper Link:   https://www.sciencedirect.com/science/article/abs/pii/S156849462200326X