Di-DE: Depth Information-Based Differential Evolution With Adaptive Parameter Control for Numerical Optimization

Abstract

Differential Evolution (DE) is a simple and effective stochastic algorithm for optimization problems, and it became much more popular in recent year because of its easy-implementation and excellent performance. Nevertheless, the performance of DE algorithm is greatly affected by the trial vector generation strategy including mutation strategy and parameter control, both of which still exist some weaknesses, e.g. the premature convergence to some local optima of a mutation strategy and the misleading interaction among control parameters. Therefore in this paper, a novel Di-DE algorithm is proposed to tackle these weaknesses. A depth information based external archive was advanced in our novel mutation strategy, which can get a better perception of the landscape of objective in an optimization. Moreover, a novel grouping strategy was also employed in Di-DE and parameters were updated separately so as to avoid the misleading among parameters. Moreover, a cooperative strategy for information interchange was also advanced aiming at improving the efficiency of the exploration behavior. By absorbing these advancements, the novel Di-DE algorithm can secure better performance in comparison with other famous optimization algorithms. The algorithm validation was conducted on CEC2013 and CEC2017 test suites, and the results revealed the competitiveness of our Di-DE algorithm in comparison with those famous optimization algorithms including Particle Swarm Optimization (PSO) variants, QUasi-Affine TRansformation Evolution (QUATRE) variants and Differential Evolution (DE) variants.

Keywords

• Depth information
• differential evolution
• numerical optimization
• parameter control
• stochastic optimization