Convergence of evolutionary algorithms on the n-dimensional continuous space

IEEE Trans Cybern. 2013 Oct;43(5):1462-72. doi: 10.1109/TCYB.2013.2257748. Epub 2013 May 3.

Abstract

Evolutionary algorithms (EAs) are random optimization methods inspired by genetics and natural selection, resembling simulated annealing. We develop a method that can be used to find a meaningful tradeoff between the difficulty of the analysis and the algorithms' efficiency. Since the case of a discrete search space has been studied extensively, we develop a new stochastic model for the continuous n-dimensional case. Our model uses renewal processes to find global convergence conditions. A second goal of the paper is the analytical estimation of the computation time of EA with uniform mutation inside the (hyper)-sphere of volume 1, minimizing a quadratic function.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Biomimetics / methods*
  • Computer Simulation
  • Evolution, Molecular*
  • Models, Genetic*
  • Models, Statistical*
  • Stochastic Processes