关键词: 多种群, 适应重心, 小栖息地, 大栖息地, 配子, 跳跃基因, 杂种优势

Abstract: To improve the anti-premature ability and efficiency of evolutionary algorithm, a new algorithm based on multi-population was proposed. According to the heterotic theory, the algorithm made multi-populations concurrently evolve. The populations were both relatively isolated and cooperative to keep the diversity of populations. As a metaphor for creatures breeding in different habitats, different populations used different operators. Such a setting balances the breadth and depth of the algorithm, which made the algorithm to be converged to global optimal solutions. The good performance of the presented algorithm was validated in the experiments as well.

Key words: multi-population, fitness orthocenter, microhabitat, macrohabitat, gamete, jumping gene, heterosis