INVESTIGADORES
BRIGNOLE Nelida Beatriz
capítulos de libros
Título:
On Stopping Criteria for Genetic Algorithms
Autor/es:
SAFE, M.D.; CARBALLIDO, J.A; PONZONI, I; BRIGNOLE, N.B
Libro:
LECTURE NOTES IN COMPUTER SCIENCE. Proceedings of the 17th Brazilian Symposium on Artificial Intelligence
Editorial:
Springer-Verlag
Referencias:
Lugar: Alemania ; Año: 2004; p. 405 - 413
Resumen:
In this work we present a critical analysis of various aspects associated with the specification of termination conditions for simple genetic algorithms. The study, which is based on the use of Markov chains, identifies the main difficulties that arise when one wishes to set meaningful upper bounds for the number of iterations required to guarantee the convergence of such algorithms with a given confidence level. The latest trends in the design of stopping rules for evolutionary algorithms in general are also put forward and some proposals to overcome existing limitations in this respect are suggested.