Identificador persistente para citar o vincular este elemento:
http://hdl.handle.net/10553/121080
Título: | Practical Modeling of Simple Genetic Algorithm, via deterministic paths, by Absorbing Markov Chains | Autores/as: | Abderramán, J. Winter Althaus, Gabriel Cuesta Moreno, Pedro Damián Jiménez, J. A. |
Clasificación UNESCO: | 12 Matemáticas | Palabras clave: | Genetic algorithms Markov Chains |
Fecha de publicación: | 2000 | Publicación seriada: | Genetic and Evolutionary Computation | Conferencia: | Genetic and Evolutionary Computation Conference (GECCO '00) | Resumen: | A practical dynamical model of an efficient Simple Genetic Algorithm is presented, introducing in the matrix of the Nix and Vose Markov model a practical postulate related to the schema theorem, that induces deterministic correction factors in the matrix, through Heavisides unitary step function. This alteration permits SGA to evolve by efficient deterministic channels. The model simulates the real behaviour of an efficient SGA. The Markov chain is transformed into an absorbing Markov chain. Using the absorbing theory, the expected waiting time, EWT, is computed easily in any situation. For the case of maximum uncertainty, it is obtained an expression for EWT that improves from the standard Nix and Vose model, in relation to the experimental data. Through the deterministic paths, the steady state is obtained when the absorbing state, global optimum, is reached. To emphasize that, with this practical improvement, the theoretical unification of the model of Nix and Vose for the SGA with the general model of the evolutionary algorithms with elitism is procured. | URI: | http://hdl.handle.net/10553/121080 | ISSN: | 1932-0175 | URL: | https://www.researchgate.net/publication/220739875_Practical_Modeling_of_Simple_Genetic_Algorithm_via_deterministic_paths_by_Absorbing_Markov_Chains |
Colección: | Artículos |
Visitas
40
actualizado el 29-jun-2024
Descargas
19
actualizado el 29-jun-2024
Google ScholarTM
Verifica
Comparte
Exporta metadatos
Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.