Evolutionary Computation ( IF 6.8 ) Pub Date : 2023-09-01 , DOI: 10.1162/evco_a_00318 Lucas Resende 1 , Ricardo H C Takahashi 1
The Differential Evolution (DE) algorithm is one of the most successful evolutionary computation techniques. However, its structure is not trivially translatable in terms of mathematical transformations that describe its population dynamics. In this work, analytical expressions are developed for the probability of enhancement of individuals after each application of a mutation operator followed by a crossover operation, assuming a population distributed radially around the optimum for the sphere objective function, considering the DE/rand/1/bin and the DE/rand/1/exp algorithm versions. These expressions are validated by numerical experiments. Considering quadratic functions given by and populations distributed according to the linear transformation of a radially distributed population, it is also shown that the expressions still hold in the cases when is separable ( is diagonal) and when is any nonsingular matrix and the crossover rate is . The expressions are employed for the analysis of DE population dynamics. The analysis is extended to more complex situations, reaching rather precise predictions of the effect of problem dimension and of the choice of algorithm parameters.
中文翻译:
对差分进化算法动态分析的贡献
差分进化(DE)算法是最成功的进化计算技术之一。然而,它的结构并不能简单地转化为描述其种群动态的数学变换。在这项工作中,假设种群围绕球体目标函数的最佳值呈放射状分布,并考虑 DE/rand/1/,则在每次应用变异算子后进行交叉操作后,开发了个体增强概率的解析表达式。 bin 和 DE/rand/1/exp 算法版本。这些表达式通过数值实验得到验证。考虑由下式给出的二次函数以及根据线性变换分布的种群对于径向分布的总体,还表明表达式在以下情况下仍然成立:是可分离的(是对角线)并且当是任意非奇异矩阵,交叉率为 . 该表达式用于 DE 种群动态分析。该分析扩展到更复杂的情况,对问题维度的影响和算法参数的选择达到相当精确的预测。