基于正交设计的反向学习差分进化算法

Differential evolution algorithm using orthogonal design opposition-based learning

为了克服反向学习带来的维度退化现象,生成部分反向解增强对反向解空间的勘测能力,提出了一种基于正交设计的反向学习差分进化算法,利用正交设计仅生成若干具有代表性的部分反向解,在增强算法勘测能力与减少函数评价次数上达到了一个良好的平衡.实验结果表明:该算法相对于其他几种反向学习差分进化算法有更好的收敛精度及速度,同时对函数维度变化不敏感,鲁棒性较强.

When opposition-based learning technique is used to generate an opposite individual, it is usually taking the inverse value of all dimensions and makes some dimensions have the potential to degenerate, however, all the partial opposite solutions will greatly increase the function evaluation times, thus a differential evolution algorithm was proposed based on orthogonal design. The orthogo- nal design was used to generate a number of representative partial opposite solutions, which can achieve a good balance between the ability to enhance the algorithm and decrease the number of func- tion evaluation. Experimental results show that the proposed algorithm has better convergence accura- cy and speed than other opposition-based learning differential evolution algorithms, and it is not sensi- tive to the change of function dimension with a good robustness.