School of Science, Beijing University of Posts and Telecommunications, Beijing, China.
Math Biosci Eng. 2022 Jun 10;19(8):8537-8553. doi: 10.3934/mbe.2022396.
Both differential evolution algorithm (DE) and Bare-bones algorithm (BB) are simple and efficient, but their performance in dealing with complex multimodal problems still has room for improvement. DE algorithm has great advantages in global search and BB algorithm has great advantages in local search. Therefore, how to combine these two algorithms' advantages remains open for further research. An adaptive differential evolution algorithm based on elite Gaussian mutation strategy and bare-bones operations (EGBDE) is proposed in this paper. Some elite individuals are selected and then the mean and the variance of the bare-bones operation are adjusted with the information from the selected elite individuals. This new mutation strategy enhances the global search ability and search accuracy of differential evolution with parameters free. It also helps algorithm get a better search direction and effectively balance the exploration and exploitation. An adaptive adjustment factor is adopted to dynamically balance between differential mutation strategy and the elite Gaussian mutation. Twenty test functions are chosen to verify the performance of EGBDE algorithm. The results show that EGBDE has excellent performance when comparing with other competitors.
差分进化算法(DE)和 Bare-bones 算法(BB)都简单高效,但它们在处理复杂多模态问题时的性能仍有改进的空间。DE 算法在全局搜索方面具有很大的优势,而 BB 算法在局部搜索方面具有很大的优势。因此,如何结合这两种算法的优势仍有待进一步研究。本文提出了一种基于精英高斯变异策略和 Bare-bones 操作的自适应差分进化算法(EGBDE)。选择一些精英个体,然后根据所选精英个体的信息调整 Bare-bones 操作的均值和方差。这种新的变异策略增强了差分进化的全局搜索能力和搜索精度,且无需参数。它还有助于算法获得更好的搜索方向,并有效地平衡探索和开发。采用自适应调整因子在差分突变策略和精英高斯突变之间动态平衡。选择了 20 个测试函数来验证 EGBDE 算法的性能。结果表明,EGBDE 在与其他竞争对手的比较中表现出色。