Genetic Algorithms Elitist Probabilistic of Degree 1, a generalization of Simulated Annealing

This paper describes an Abstract Genetic Algorithm (AGA) that generalizes and unifies Genetic Algorithms (GA) and Simulated Annealing (SA), showing that the latter belongs to a family of genetic algorithms which we have called elitist probabilistic.

[1]  S. Arunkumar,et al.  A randomized heuristics for the mapping problem: The genetic approach , 1992, Parallel Comput..

[2]  A. E. Eiben,et al.  Global Convergence of Genetic Algorithms: A Markov Chain Analysis , 1990, PPSN.

[3]  Hironori Hirata,et al.  Hierarchical algorithm for a partition problem using simulated annealing: application to placement in VLSI layout , 1991 .

[4]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  K. Y. Tam,et al.  Genetic algorithms, function optimization, and facility layout design , 1992 .

[8]  Peter J. B. Hancock,et al.  Recombination Operators for the Design of Neural Nets by Genetic Algorithm , 1992, Parallel Problem Solving from Nature.

[9]  Ehl Emile Aarts,et al.  Statistical cooling : a general approach to combinatorial optimization problems , 1985 .

[10]  Sanguthevar Rajasekaran,et al.  Nested Annealing: A Provable Improvement to Simulated Annealing , 1992, Theor. Comput. Sci..

[11]  Daniel Polani,et al.  Adaptation of Kohonen Feature Map Topologies by Genetic Algorithms , 1992, PPSN.

[12]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[13]  Edward J. Delp,et al.  A Cost Minimization Approach to Edge Detection Using Simulated Annealing , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[15]  T. T. Narendran,et al.  Cell formation in manufacturing systems through simulated annealing: An experimental evaluation , 1992 .

[16]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[17]  Norio Baba.  Utilization of Stochastic Automata and Genetic Algorithms for Neural Network Learning , 1992, PPSN.

[18]  H. Haario,et al.  Simulated annealing process in general state space , 1991, Advances in Applied Probability.