关键词: 元胞遗传算法, 中心城市, 高维复杂函数

Abstract: In order to improve the accuracy, speed and efficiency of the Hierarchical Cellular Genetic Algorithm (HCGA) in solving complex problem, in this paper, a new polycentric HCGA on the basis of HCGA and with reference to the central city theory of western economics was proposed. The new algorithm chose a few individuals with high fitness in population as the central cities. Individuals around the central city moved towards the center，and the optimal solution was generated from these central cities. The algorithm greatly improves populations diversity and thus the searching efficiency. The numerical simulations show that the improved algorithm is more effective for realizing the global optimization and can avoid premature effectively.

Key words: cellular genetic algorithms, central cities, high-dimension complex functions