A theoretical model and convergence analysis of memetic evolutionary algorithms

  • Authors:
  • Xin Xu;Han-gen He

  • Affiliations:
  • Institute of Automation, National University of Defense Technology, Changsha, P.R. China;Institute of Automation, National University of Defense Technology, Changsha, P.R. China

  • Venue:
  • ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Memetic evolutionary algorithms (MEAs) combine the global search of evolutionary learning methods and the fine-tune ability of local search methods so that they are orders of magnitude more accurate than traditional evolutionary algorithms in many problem domains. However, little work has been done on the mathematical model and convergence analysis of MEAs. In this paper, a theoretical model as well as the convergence analysis of a class of gradient-based MEAs is presented. The results of this paper are extensions of the research work on the abstract model and convergence analysis of general evolutionary algorithms. By modeling the local search of gradient methods as an abstract strong evolution operator, the theoretical framework for abstract memetic evolutionary algorithms is derived. Moreover, the global convergence theorems and the convergence rate estimations of gradient-based MEAs are also established.