A general steady state distribution based stopping criteria for finite length genetic algorithms |
| |
Authors: | Parag C Pendharkar Gary J Koehler |
| |
Institution: | 1. Information Systems, School of Business Administration, Capital College, Pennsylvania State University, 777 West Harrisburg Pike, Middletown, PA 17057, United States;2. Decision and Information Sciences, 351 BUS, The Warrington College of Business Administration, University of Florida, Gainesville, FL 32611, United States |
| |
Abstract: | We propose two general stopping criteria for finite length, simple genetic algorithms based on steady state distributions, and empirically investigate the impact of mutation rate, string length, crossover rate and population size on their convergence. Our first stopping criterion is based on the second largest eigenvalue of the genetic algorithm transition matrix, and the second stopping criterion is based on minorization conditions. |
| |
Keywords: | Genetic algorithms Heuristic search Worst-case analysis Error bounds Markov processes |
本文献已被 ScienceDirect 等数据库收录! |
|