Global convergence of genetic algorithms: A Markov chain analysis

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

Volumn 496 LNCS, Issue , 1991, Pages 4-12

  Eiben, A E ^a   Aarts, E H L ^a,b   Van Hee, K M ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b PHILIPS RESEARCH LABORATORIES   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CHAINS; COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; MARKOV PROCESSES; OPTIMIZATION; SIMULATED ANNEALING; STOCHASTIC SYSTEMS;

ABSTRACT ALGORITHM; COMBINATORIAL OPTIMIZATION PROBLEMS; GENETIC ALGORITHM (GAS); GLOBAL CONVER-GENCE; MARKOV CHAIN ANALYSIS; SA ALGORITHM; STOCHASTIC ALGORITHMS;

PROBLEM SOLVING;

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

References (12)

1. Aarts, E.H.L., Eiben, A.E., and van Hee, K.H. (1989), A General Theory of Genetic Algorithms, Computing Science Notes, Eindhoven University of Technology.
2. Aarts, E.H.L. and Korst, J. (1989), Simulated Annealing and Boltzmann Machines, J. Wiley and Sons.
3. DeJong, K.A. (1980), Adaptive System Design: A genetic Approach, IEEE Transactions on Sys. Man and Cybernetics, SMC-10,9 566-574.
4. Garey, R.M. and Johnson, D.S. (1979), Computers and Intractability: A Guide to the Theory of NP--Completeness, Freeman and Co.
5. Goldberg, D.E. (1989), Genetic Algorithms in Search, Optimization and Machine Learning,Addison-Wesley, Reading MA.
6. Goldberg, D.E. and Segrest, P. (1987), Finite Markov Chain Analysis of Genetic Algorithms, in Grefenstette, J.J. ed., Proceedings of the 2nd International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ.
7. Grefenstette, J.J., ed. (1985), Proceedings of the International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ.
8. Grefenstette, J.J. ed. (1987), Proceedings of the 2nd International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ.
9. Holland, J.H. (1975), Adaptation in Natural and Artificial Systems, Univ. of Michigan Press, Ann Arbor.
10. Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P. (1983), Optimization by simulated annealing, Science 220, 671-680.
11. Papadimitriou, C.H. and Steiglitz, K. (1982), Combinatorial Optimization: Algorithms and Complexity, Prentice -Hall, Englewood Cliffs, N.J.
12. Schaffer, J.D. (1989), ed., Proceedings of the 3rd International Conference on Genetic Algorithms, Morgan Kaufmann.