Please use this identifier to cite or link to this item:
http://hdl.handle.net/10553/121080
Title: | Practical Modeling of Simple Genetic Algorithm, via deterministic paths, by Absorbing Markov Chains | Authors: | Abderramán, J. Winter Althaus, Gabriel Cuesta Moreno, Pedro Damián Jiménez, J. A. |
UNESCO Clasification: | 12 Matemáticas | Keywords: | Genetic algorithms Markov Chains |
Issue Date: | 2000 | Journal: | Genetic and Evolutionary Computation | Conference: | Genetic and Evolutionary Computation Conference (GECCO '00) | Abstract: | 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 |
Appears in Collections: | Artículos |
Page view(s)
40
checked on Jun 29, 2024
Download(s)
19
checked on Jun 29, 2024
Google ScholarTM
Check
Share
Export metadata
Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.