Co-evolutionary genetic algorithm based on multi-level search area
基于多级搜索区域的协同进化遗传算法*

This paper proposed a co-evolutionary genetic algorithm based on multi-level search area to cope with the limitation of traditional multi-population co-evolutionary genetic algorithm, for instance, convergent rate was slow, and computational complexity could not be effectively reduced according to evolutionary process. It put forward a standard which could measure evolutionary stagnate. Divided the search spaces into three levels via clustering, and the algorithm enhanced search granularity for higher levels. As the search spaces were gradually reduced, it improved convergent speed and reduced the complexity of the algorithm. The experimental results indicate that the algorithm is an effective method for solving optimization problems.