Real-space evolutionary annealing

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 1179-1186

  Lockett, Alan J ^a   Miikkulainen, Risto ^a  

^a University of Texas at Austin   (United States)

Author keywords

Algorithms

Indexed keywords

BAYESIAN OPTIMIZATION ALGORITHMS; BOLTZMANN DISTRIBUTION; COOLING SCHEDULE; DIFFERENTIAL EVOLUTION; EFFECTIVE ALGORITHMS; EUCLIDEAN SPACES; EVOLUTION STRATEGIES; FITNESS FUNCTIONS; GLOBALOPTIMUM; LOCAL OPTIMA; MARKOVIAN; MATRIX; MULTI-MODAL; NON-MARKOVIAN; OPTIMIZATION ALGORITHMS; REAL-CODED; REAL-CODED GENETIC ALGORITHM; REAL-SPACE; STANDARD GENETIC ALGORITHM; SUB-OPTIMAL PERFORMANCE;

BIOLOGY; BOLTZMANN EQUATION; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO);

SIMULATED ANNEALING;

EID: 84860417439     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001735     Document Type: Conference Paper

References (23)

1. Ahn, C., Ramakrishna, R., and Goldberg, D. 2006. Real-coded bayesian optimization algorithm. In Towards a New Evolutionary Computation, J. Lozano, P. Larrañaga, I. Inza, and E. Bengoetxea, Eds. Studies in Fuzziness and Soft Computing, vol. 192. Springer Berlin / Heidelberg, 51-73. (Pubitemid 44856936)
2. Ali, M. M., Khompatraporn, C., and Zabinsky, Z. B. 2005. A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. Journal of Global Optimization 31, 635-672. 10.1007/s10898-004-9972-2. (Pubitemid 40963404)
3. Baker, J. E. 1985. Adaptive selection methods for genetic algorithms. In Proceedings of an International Conference on Genetic Algorithms and their Applications.
4. Bertsimas, D. and Tsitsiklis, J. 1993. Simulated annealing. Statistical Science 8, 1.
5. Das, S., Konar, A., and Chakraborty, U. K. 2007. Annealed differential evolution. In IEEE Conference on Evolutionary Compution (CEC-2007).
6. Eberhart, R. C. and Kennedy, J. 1995. A new optimizer using particle swarm theory. In Proceedings of the Sixth International Symposium on Micromachine and Human Science. Nagoya, Japan.
7. Genovese, C. and Wasserman, L. 2000. Rates of convergence for the gaussian mixture sieve. Annals of Statistics 28, 4.
8. Ghosal, S. and van der Vaart, A. W. 2001. Entropies and rates of convergence for maximum likelihood and bayes estimation for mixtures of normal densities. Annals of Statistics 29, 5.
9. Goldberg, D. E. 1995. A note on boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing. Complex Systems 4.
10. Hajek, B. 1988. Cooling schedules for optimal annealing. Mathematics of Operation Research 13, 4.
11. Hansen, N. and Ostermeier, A. 1996. Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation. Morgan Kaufmann, 312-317.
12. Hastings, W. 1970. Monte carlo sampling methods using markov chains and their applications. Biometrika 57, 1.
13. Jeong, I. and Lee, J. 1996. Adaptive simulated annealing genetic algorithm for system identification. Engineering Applications of Artificial Intelligence 9, 5, 523-532. (Pubitemid 126364683)
14. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. 1983. Optimization by simulated annealing. Science 220, 4598.
15. Lockett, A. and Miikkulainen, R. 2011. Measure-theoretic evolutionary annealing. In Proceeedings of the 2011 IEEE Congress on Evolutionary Computation (CEC-2011).
16. Mahfoud, S., Mahfoud, S. W., Goldberg, D. E., and Goldberg, D. E. 1995. Parallel recombinative simulated annealing: A genetic algorithm.
17. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E. 1953. Equations of state calculations by fast computing machines. Journal of Chemical Physics 21, 6.
18. Mühlenbein, H. and Mahnig, T. 2002. Mathematical analysis of evolutionary algorithms. In Essays and Surveys in Metaheuristics, Operations Research/Computer Science Interface Series. Kluwer Academic Publisher, 525-556.
19. Mühlenbein, H., Mahnig, T., and Rodriguez, A. O. 1999. Schemata, distributions, and graphical models in evolutionary optimization. Journal of Heuristics 5.
20. Pelikan, M., Goldberg, D., and Lobo, F. 2002. A survey of optimization by building and using probabilistic models. Computational Optimization and Applications 21.
21. Storn, R. and Price, K. 1995. Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces.
22. Syswerda, G. 1989. Uniform crossover in genetic algorithms. In Proceedings of the Third International Conference on Genetic Algorithms.
23. Wright, A. H. 1991. Genetic algorithms for real parameter optimization. In Foundations of Genetic Algorithms. Morgan Kaufmann, 205-218.