Abstract:
To solve the problem that the forced evolutionary random walk algorithm (RWCE) falls into local optimization and reduces search ability in the later stage of optimization, a strategy of combining periodic dominance structure extraction with search path enhancement is proposed. Firstly, population of the system is preliminarily optimized, and the dominant individuals are extracted in certain period.Then these dominant individuals are replicated by multiple paths to other individuals. Finally, according to the search mechanism, they are spread all over the whole solution domain. It shows that the multi-path search strategy centered on dominant individuals improves accuracy of local optimization, increases diversity of population, enhances global search ability, and improves efficiency and quality of optimization.