Genetic algorithms: Minimal conditions for convergence

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1363, Issue , 1998, Pages 183-193

  Agapie, Alexandru ^a  

^a NATIONAL INSTITUTE FOR RESEARCH AND DEVELOPMENT IN MICROTECHNOLOGIES   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV PROCESSES;

GLOBAL OPTIMUM; GLOBALLY CONVERGENT; HOMOGENOUS MARKOV CHAIN; MULTI-BITS; NON-NEGATIVE MATRIX; STEP TRANSITIONS;

GENETIC ALGORITHMS;

EID: 80051496938     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0026600     Document Type: Conference Paper

References (14)

1. T.E. Davis and J.C. Principe, A Markov Chain Framework for the Simple Genetic Algorithm, Evol. Comp. 1, Vol. 3 (1993) 269-288.
2. A.E. Eiben, E.H.L. Aarts and K.M. Van Hee, Global Convergence of Genetic Algorithms: a Markov Chain Analysis, in: Parallel Problem Solving from Nature (Springer, Berlin, 1990) 4-12.
3. D.E. Goldberg and P. Segrest, Finite Markov chain analysis of genetic algortihms, in: Proc. ICGA "87 (Int. Conf. On Genetic Algorithms) (Hillsdale, NJ: Lawrence Elbraum, 1987) 1-8.
4. J.H. Holland, Adaptation in natural and artificial systems, Ann. Arbor, (Fhe University of Michigan Press, 1975).
5. J. Horn, Finite Markov Chain Analysis of Genetic Algorithms with Niching, in: Proc. ICGA '93 (Int. Conf. on Genetic Algorithms) (1993) 110-117.
6. M. losifescu, Finite Markov chains and applications (Techn. Publ., Bucharest, 1977 - in Romanian).
7. M. Iosifescu, Finite Markov Processes and Their Applications (Chichester: Wiley, 1980).
8. A.E. Nix and M.D. Vose, Modeling genetic algorithms with Markov chains, Ann. Math. andArtificial Intelligence 5 (1992) 79-88.
9. G. Rudolph, Convergence Analysis of Canonical Genetic Algorithms, IEEE Trans. on NN. 1, Vol. 5 (1994) 98-101.
10. X. Qi and F. Palmieri, Theoretical Analysis of Evolutionary Algorithms, parts III, IEEE Trans. on NN. 1, Vol. 5 (1994) 102-129.
11. E. Seneta, Non-negative Matrices and Markov Chains, 2 nd edition, (Springer, New York, 1981).
12. J. Suzuki, A Markov Chain Analysis on A Genetic Algorithm, in: Proc. ICGA'93 (Int. Conf. on Genetic Algorithm, Urbana Illinois) (Morgan Kaufmann, 1993)46-153.
13. Y. Uesaka, Convergence of algorithm and the schema theorem in genetic algorithms, in: Proc. ICANGA 1995 210-213.
14. M.D. Vose, Modeling Simple Genetic Algorithms, in: D.Whitely, ed., Foundations of Genetic Algorithms II (San Mateo, CA: Morgan Kaufmann, 1993) 63-73.