Genetic algorithm with elitist model and its convergence

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 10, Issue 6, 1996, Pages 731-747

  Bhandari, Dinabandhu ^a   Murthy, C A ^a   Pal, Sankar K ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Elitist model; Genetic algorithms; Global optimal string; Markov chains; Single point crossover; Transition probability matrix

Indexed keywords

EID: 0000782389     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001496000438     Document Type: Article

References (15)

1. C. A. Ankerbrandt, B. P. Buckles and F. E. Petry, "Scene recognition using genetic algorithms with semantic nets", Pattern Recognition Letters 11 (1990) 285-293.
2. R. Belew and L. Booker, eds., Proc. 4th Int. Conf. on Genetic Algorithms, San Diego, CA, 1991.
3. S. Bornholdt and D. Graudenz, "General asymptotic and neural net-works and structure design by genetic algorithms", Neural Networks 5 (1992) 327-334.
4. R. Das and D. Whitley, "The only challenging problems are deceptive: Global search by solving order-1 hyperplane", as in Ref. 2, pp. 166-173.
5. L. Davis, eds., Genetic Algorithms and Simulated Annealing, Pitman Publishing, 1987.
6. T. E. Davis and C. J. Principe, "A simulated annealing like convergence theory for the simple genetic algorithm", as in Ref. 2, pp. 174-181.
7. W. Feller, An Introduction to Probability Theory and its Applications (Vol. I), Wiley Eastern Pvt. Ltd., New Delhi, 1972.
8. D. E. Goldberg, Genetic Algorithms: Search, Optimization and Machine Learning, Addison Wesley Publishing Company, Inc., 1989.
9. M. Hulin, "Analysis of schema distribution", as in Ref. 2, pp. 190-196.
10. Z. Michalewicz, Genetic Algorithms + Data Structure = Evolution Programs, Springer Verlag, 1992.
11. S. K. Pal, D. Bhandari and M. K. Kundu, "Genetic algorithms for optimal image enhancement". Pattern Recognition Letters 15 (1994) 261-271.
12. N. J. Radcliffe, "Formal analysis and random respectful recombination", as in Ref. 2, pp. 222-229.
13. W. Siedlecki and I. Sklansky, "A note on genetic algorithms for large-scale feature selection", Pattern Recognition Letters 10 (1989) 335-347.
14. M. D. Vose, "Generalizing the notion of schema in genetic algorithms", Artificial Intelligence 50 (1988) 385-396.
15. D. Whitley, T. Starkweather and C. Bogart, "Genetic algorithms and neural networks: optimizing connections and connectivity", Parallel Computing 14 (1990) 347-361.