Hybrid BBO and GA algorithms based on elites operation

作者:Li Wuzhao; Guo Weian*; Wang Lei; Kang Qi; Wu Qidi
来源:International Journal of Modelling, Identification and Control, 2013, 18(1): 9-17.
DOI:10.1504/IJMIC.2013.051928

摘要

As a novel heuristic optimisation algorithm, biogeography-based optimisation (BBO) has a huge potential to be further developed. Genetic algorithm (GA) is a famous algorithm in optimisation as well. In this paper, two hybrid algorithms of BBO and GA are proposed based on elites operations. According to the property of the two algorithms, we optimised the elites' migration model in BBO by using GA. The one is named global migration hybrid strategy (GMHS), and the other is hierarchical migration hybrid strategy (HMHS). From the test results, it is obvious that the two strategies both perform better than BBO or GA alone. In addition, some comparisons among the new two hybrid strategies and other famous hybrid algorithms are shown in this paper. And an application of semiconductor manufacturing lines is implemented by the hybrid algorithm. According to the results, we know the hybrid strategies have a better capability to solve optimisation problems.

全文