Adaptive strategy selection in differential evolution for numerical optimization: An empirical study

• Published in: Information sciences 2011-12, Vol.181 (24), p.5364-5386
• Main Authors: Gong, Wenyin, Fialho, Álvaro, Cai, Zhihua, Li, Hui
• Format: Article
• Language: English
• Subjects: Adaptation; Benchmarking; Convergence; Credit assignment; Differential evolution; Evolution; Fitness; Mathematical analysis; Mathematical models; Numerical optimization; Optimization; Strategy; Strategy selection
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2011.07.049

Differential evolution (DE) is a versatile and efficient evolutionary algorithm for global numerical optimization, which has been widely used in different application fields. However, different strategies have been proposed for the generation of new solutions, and the selection of which of them should be applied is critical for the DE performance, besides being problem-dependent. In this paper, we present two DE variants with adaptive strategy selection: two different techniques, namely Probability Matching and Adaptive Pursuit, are employed in DE to autonomously select the most suitable strategy while solving the problem, according to their recent impact on the optimization process. For the measurement of this impact, four credit assignment methods are assessed, which update the known performance of each strategy in different ways, based on the relative fitness improvement achieved by its recent applications. The performance of the analyzed approaches is evaluated on 22 benchmark functions. Experimental results confirm that they are able to adaptively choose the most suitable strategy for a specific problem in an efficient way. Compared with other state-of-the-art DE variants, better results are obtained on most of the functions in terms of quality of the final solutions and convergence speed.