The effect of multiple optima on the simple GA run-time complexity |
| |
Authors: | Haldun Aytug Gary J. Koehler |
| |
Affiliation: | Decision and Information Sciences, 351 BUS, The Warrington College of Business Administration, University of Florida, Gainesville, FL 32611, United States |
| |
Abstract: | Genetic algorithms are stochastic search algorithms that have been applied to optimization problems. In this paper we analyze the run-time complexity of a genetic algorithm when we are interested in one of a set of distinguished solutions. One such case occurs when multiple optima exist. We define the worst case scenario and derive a probabilistic worst case bound on the number of iterations required to find one of these multiple solutions of interest. |
| |
Keywords: | Genetic algorithms Markov chains Worst-case analysis |
本文献已被 ScienceDirect 等数据库收录! |