关键词: 空间划分, 区域移动, 并行遗传算法, 进化规划

Abstract: Considering the contradiction between efficiency of convergency and search capability, a novel approach, search space division and movement strategy, which will separate the search mechanism from evolution mechanism, is proposed. The corresponding theory is put forward based on a deep study of both traditional and improved evolutionary algorithms. The extremums will compete with each other in different circumstances, for using the region movement mechanism which is based on the theory space division strategy. And the search capability of system is improved a lot. The improved region processor without any concern of the search problem in each region is efficient. The record is designed not only to enable the region processor to exchange information effectively, but also control the region movement mechanism in terms of various requests as well. Experimental results show that this strategy has remarkable advantage in accuracy and efficiency.

Key words: space division, region movement, parallel genetic algorithm, evolutionary programming