• •    

增强型反向学习的自适应差分进化算法

李龙澍1,翁晴晴2   

  1. 1. 安徽大学计算机学院
    2. 安徽大学计算机科学与技术学院
  • 收稿日期:2017-08-01 修回日期:2017-09-17 发布日期:2017-09-17
  • 通讯作者: 翁晴晴

A Reinforced Adaptive Differential EvolutionAlgorithm Based on Opposition Learning

LongShu Li,   

  • Received:2017-08-01 Revised:2017-09-17 Online:2017-09-17

摘要: 在差分进化算法的研究中,对控制参数的动态调整已有很多的研究,旨在解决算法过早收敛与搜索能力低的问题。本文提出一种基于反向学习的自适应差分进化算法,通过反向精英学习机制,加强种群的局部搜索能力,获取精确度更高的最优个体;同时,采用高斯分布随机性提高单个个体的开发能力;通过扩充了种群的多样性,避免算法过早收敛,整体上平衡了全局搜索与局部寻优的能力。本文采用CEC 2014中的12个测试函数进行仿真实验,并与其他差分进化算法进行对比,实验结果表明本文算法在收敛速度、收敛精度及可靠性上表现更优。

关键词: 差分进化, 自适应, 高斯分布, 反向学习

Abstract: In the study of differential evolutionary algorithms, there are many researches on the dynamic adjustment of control parameters, which aims at solving the problem of premature convergence and low searching ability. In this paper, an adaptive differential evolution algorithm based on opposition-based learning is proposed, which enhances the local search ability of the population and obtains more accurate optimal individuals through the opposition-based elite learning. At the same time, the Gaussian distribution is used to improve the exploitation ability of each individual and increased the diversity of the population, which avoids premature convergence of the algorithm. With the help of opposition-based learning and Gaussian distribution, the algorithm which is proposed in this paper achieves the balance of the global exploitation and local exploitation. In this paper, 12 test functions in CEC 2014 are used to simulate the experiment, and compared with other differential evolution algorithms. The experimental results showed that the proposed algorithm outperforms the other adaptive differential evolution in terms of the convergence speed, solution accuracy and reliability.

Key words: differential evolution, self-adaptive, Gaussian distribution, opposition-based learning

中图分类号: