Hybrid BBO and GA algorithms based on elite operation

作者：Guo Weian^*; Huang Chengyu; Wang Lei; Wu Qidi

来源：Journal of Information and Computational Science, 2012, 9(11): 2987-2995.

• Biogeography-based optimizations
• Crossover operations
• Elites operation
• GA algorithm
• Genetic mechanism
• Hybrid algorithms
• Hybrid strategies
• Migration
• Optimization problems

Biogeography-based Optimization (BBO) is a new heuristic algorithm which imitates the migration of species. Genetic Algorithm (GA) is proposed based on the genetic mechanism. This paper proposes two hybrid strategies of BBO and GA based on elites operation. In the first strategy, we suppose all of species can migrate globally. Then crossover operation was carried out to the elites which are selected by BBO. This strategy was named Global Migration Hybrid Strategy (GMHS). In the second strategy, individuals are assigned to several independent groups. We suppose only elites can migrate globally and the common individuals in different groups can not communicate directly. The elites selected in different groups can communicate each other. In each group, we use BBO to select elites and we adopt GA to exchange features among elites. Since only elites can migrate globally, we call this strategy Hierarchical Migration Hybrid Strategy (HMHS). From the test results, it is obvious that the two strategies both perform better than BBO and GA. In addition, some comparisons among the new two hybrid strategies and other famous hybrid algorithms are shown in this paper. Through the results, we know the hybrid strategies have a better capability to solve optimization problems.

• 出版日期2012
• 单位同济大学