Markov Chain Analyses of Random Local Search and Evolutionary Algorithm
Theoretical studies of evolutionary algorithms (EAs) have been developed by researchers whose main interests are convergence properties of algorithms. In this paper, we report the computational complexity of an algorithm that is a variant of (1+1) EA, called Random Local Search (RLS). While a standa...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Atlantis Press
2014-12-01
|
| Series: | Journal of Robotics, Networking and Artificial Life (JRNAL) |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/14958.pdf |