Gong Wenyin, Cai Zhihua, Ling Charles X, Li Hui
School of Computer Science, China University of Geosciences, Wuhan 430074, China.
IEEE Trans Syst Man Cybern B Cybern. 2011 Apr;41(2):397-413. doi: 10.1109/TSMCB.2010.2056367. Epub 2010 Sep 9.
Differential evolution (DE) is a simple, yet efficient, evolutionary algorithm for global numerical optimization, which has been widely used in many areas. However, the choice of the best mutation strategy is difficult for a specific problem. To alleviate this drawback and enhance the performance of DE, in this paper, we present a family of improved DE that attempts to adaptively choose a more suitable strategy for a problem at hand. In addition, in our proposed strategy adaptation mechanism (SaM), different parameter adaptation methods of DE can be used for different strategies. In order to test the efficiency of our approach, we combine our proposed SaM with JADE, which is a recently proposed DE variant, for numerical optimization. Twenty widely used scalable benchmark problems are chosen from the literature as the test suit. Experimental results verify our expectation that the SaM is able to adaptively determine a more suitable strategy for a specific problem. Compared with other state-of-the-art DE variants, our approach performs better, or at least comparably, in terms of the quality of the final solutions and the convergence rate. Finally, we validate the powerful capability of our approach by solving two real-world optimization problems.
差分进化(DE)是一种简单而高效的用于全局数值优化的进化算法,已在许多领域广泛应用。然而,对于特定问题而言,选择最佳变异策略并非易事。为了缓解这一缺陷并提高DE的性能,在本文中,我们提出了一系列改进的DE算法,旨在针对手头的问题自适应地选择更合适的策略。此外,在我们提出的策略自适应机制(SaM)中,DE的不同参数自适应方法可用于不同策略。为了测试我们方法的有效性,我们将提出的SaM与JADE(一种最近提出的DE变体)相结合用于数值优化。从文献中选取了20个广泛使用的可扩展基准问题作为测试集。实验结果证实了我们的预期,即SaM能够为特定问题自适应地确定更合适的策略。与其他最新的DE变体相比,我们的方法在最终解的质量和收敛速度方面表现更好,或至少相当。最后,我们通过解决两个实际优化问题验证了我们方法的强大能力。