ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2014, Vol. 51 ›› Issue (10): 2187-2194.doi: 10.7544/issn1000-1239.2014.20130395

Previous Articles     Next Articles

Hybrid Differential Evolution Gravitation Search Algorithm Based on Threshold Statistical Learning

Zhang Yingjie, Gong Zhonghan   

  1. (College of Information Science and Engineering, Hunan University, Changsha 410082)
  • Online:2014-10-01

Abstract: Differential evolution (DE) is a simple and efficient population-based stochastic real-parameter optimization algorithm, which has been applied to a wide range of complex optimization problems. However, the standard DE has some drawbacks, such as premature convergence, low convergence precision and slow convergence rate in the later stage of evolution. To deal with these drawbacks, a novel hybrid differential evolution algorithm (DEGSA-SL) is proposed by combining the advantage of gravitational search algorithm (GSA). In the proposed algorithm, a new operator called threshold statistical learning is designed. By introducing the operator, the better strategy of DE and GSA can be selected adaptively, by learning from the previous success ratio of the two strategies, to produce next generation at each iteration in the evolution process. It takes full use of the potential of DE and GSA, ensures the balance between global exploration and local exploitation abilities in the solution spaces, and improves the global search capabilities of the standard DE algorithm. Several complex benchmark functions are employed to test the performance of the DEGSA-SL. The results show that the proposed algorithm not only achieves better convergence precision, robustness and convergence rate, but also avoids the premature convergence problem effectively.

Key words: differential evolution (DE), gravitational search algorithm (GSA), threshold statistical learning, hybrid algorithm, numerical optimization

CLC Number: