Article
An Analytical Framework for Runtime of a Class of Continuous Evolutionary Algorithms.
Computational intelligence and neuroscience - 1 Jan 2015
Zhang Yushan, Hu Guiwu
Abstract excerpt
Although there have been many studies on the runtime of evolutionary algorithms in discrete optimization, relatively few theoretical results have been proposed on continuous optimization, such as evolutionary programming (EP). This paper proposes an analysis of the runtime of two EP algorithms based on Gaussian and Cauchy mutations, using an absorbing Markov chain. Given a constant variation, we calculate the...
Topics
- Algorithms
- Biological Evolution
- Computer Simulation
- Humans
- Models, Genetic
- Models, Theoretical
- Mutation
- Time Factors