An improved differential evolution algorithm with ensemble of population topologies

作者：Sun Yu^*; Li Yuanxiang; Liu Jun; Liu Gang

来源：Journal of Computational Information Systems, 2012, 8(21): 8667-8674.

• Appropriate topology
• Bench-mark problems
• DE algorithms
• Differential Evolution
• Differential evolution algorithms
• Ensemble
• Evolution process
• Optimization procedures
• Population structures
• Premature convergence
• Search spaces
• Topology adaptation

Differential Evolution (DE) is a powerful optimization procedure that self-adapts to the search space. Although it is well known that the population structure has a major influence on the behavior of DE, there are a few works studying its effect in DE algorithms. In this paper, an ensemble of population topologies with the DE algorithm (EPTDE) is proposed. In EPTDE, a pool of topology strategies exists throughout the evolution process to produce offspring. automatically updates the population topology to appropriate topology to avoid premature convergence. This method utilizes the information of the population effectively and enhance the performance of DE. The performance of EPTDE is evaluated on a set of benchmark problems and is compared with several DEs with different topologies. Experimental results demonstrate that EPTDE is better than, or at least comparable to, other DEs.

• 出版日期2012