An Endosymbiotic Evolutionary Algorithm for Optimization

摘要

This paper proposes a new symbiotic evolutionary algorithm to solve complex optimization problems. This algorithm imitates the natural evolution process of endosymbionts, which is called endosymbiotic evolutionary algorithm. Existing symbiotic algorithms take the strategy that the evolution of symbionts is separated from the host. In the natural world, prokaryotic cells that are originally independent organisms are combined into an eukaryotic cell. The basic idea of the proposed algorithm is the incorporation of the evolution of the eukaryotic cells into the existing symbiotic algorithms. In the proposed algorithm, the formation and evolution of the endosymbionts is based on fitness, as it can increase the adaptability of the individuals and the search efficiency. In addition, a localized coevolutionary strategy is employed to maintain the population diversity. Experimental results demonstrate that the proposed algorithm is a promising approach to solving complex problems that are composed of multiple sub- problems interrelated with each other.