Using entropy for parameter analysis of evolutionary algorithms

Experimental Methods for the Analysis of Optimization Algorithms

Volumn , Issue , 2010, Pages 287-310

  Smit, Selmar K ^a   Eiben, Agoston E ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79960482603     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-3-642-02538-9_12     Document Type: Chapter

References (31)

1. Back T (1996) Evolutionary Algorithms in Theory and Practice. Oxford University Press, Oxford, UK.
2. Back T, Fogel D, Michalewicz Z (eds) (2000a) Evolutionary Computation 1: Basic Algorithms and Operators. Institute of Physics Publishing, Bristol.
3. Back T, Fogel D, Michalewicz Z (eds) (2000b) Evolutionary Computation 2: Advanced Algorithms and Operators. Institute of Physics Publishing, Bristol.
4. Banzhaf W, Nordin P, Keller R, Francone F (1998) Genetic Programming: An Introduction. Morgan Kaufmann, San Francisco CA.
5. Bartz-Beielstein T (2003) Experimental Analysis of Evolution Strategies: Overview and Comprehensive Introduction. Tech. Rep. Reihe CI 157/03, SFB 531, Universitat Dortmund, Dortmund, Germany, URL http://sfbci.informatik.uni- dortmund.de/home/English/.
6. Bartz-Beielstein T (2006) Experimental Research in Evolutionary Computation- The New Experimentalism. Natural Computing, Springer.
7. Branke J, Chick SE, Schmidt C (2005) New developments in ranking and selection: an empirical comparison of the three main approaches. In: Proceedings of the 37thWinter Simulation Conference (WSC 2005), Simulation Conference, pp 708-717.
8. De Jong K (2006) Evolutionary Computation: A Unified Approach. The MIT Press.
9. Eiben A, Smith J (2003) Introduction to Evolutionary Computation. Natural Computing, Springer.
10. Eiben A, Hinterding R, Michalewicz Z (1999) Parameter Control in Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation 3(2):124-141.
11. Fogel D (1995) Evolutionary Computation. IEEE Press.
12. Fogel D (ed) (1998) Evolutionary Computation: The Fossil Record. IEEE Press, Piscataway, NJ.
13. Fogel L, Owens A, Walsh M (1966) Artificial Intelligence through Simulated Evolution. Wiley, Chichester, UK.
14. Gallagher M, Yuan B (2006) A general-purpose tunable landscape editor. IEEE Transactions on Evolutionary Computation 10(5):590-603.
15. Goldberg D (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.
16. Holland J (1992) Adaption in Natural and Artificial Systems. MIT Press, Cambridge, MA, 1st ed: 1975, The University of Michigan Press, Ann Arbor.
17. Koza J (1992) Genetic Programming. MIT Press, Cambridge, MA.
18. Lipson H (ed) (2007) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2007), ACM.
19. Mitchell M (1996) An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA.
20. Muhlenbein H, Hons R (2005) The estimation of distributions and the minimum relative entropy principle. Evolutionary Computation 13(1):1-27.
21. Nannen V (April, 2009) Evolutionary agent-based policy analysis in dynamic environments. PhD thesis, Vrije Universiteit Amsterdam.
22. Nannen V, Eiben A (2006) A method for parameter calibration and relevance estimation in evolutionary algorithms. In: Keijzer M (ed) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2006), ACM, pp 183-190.
23. Nannen V, Eiben AE (2007a) Efficient Relevance Estimation and Value Calibration of Evolutionary Algorithm Parameters. In: IEEE Congress on Evolutionary Computation, IEEE, pp 103-110.
24. Nannen V, Eiben AE (2007b) Relevance Estimation and Value Calibration of Evolutionary Algorithm Parameters. In: VelosoMM(ed) IJCAI 2007, Proceedings of the 20th International Joint Conference on Artificial Intelligence, pp 1034-1039.
25. Nannen V, Smit S, Eiben A (2008) Costs and benefits of tuning parameters of evolutionary algorithms. In: Rudolph G, Jansen T, Lucas SM, Poloni C, Beume N (eds) PPSN, Springer, Lecture Notes in Computer Science, vol 5199, pp 528-538.
26. Rechenberg I (1973) Evolutionstrategie: Optimierung Technisher Systeme nach Prinzipien des Biologischen Evolution. Fromman-Hozlboog Verlag, Stuttgart.
27. Ridge E, Kudenko D (2007a) Analyzing heuristic performance with response surface models: prediction, optimization and robustness. In: Lipson (2007), pp 150- 157.
28. Ridge E, Kudenko D (2007b) Screening the parameters affecting heuristic performance. In: Lipson (2007), pp 180-180.
29. Samples M, Byom M, Daida J (2007) Parameter sweeps for exploring parameter spaces of genetic and evolutionary algorithms. In: Lobo F, Lima C, Michalewicz Z (eds) Parameter Setting in Evolutionary Algorithms, Springer, pp 161-184.
30. Schwefel HP (1995) Evolution and Optimum Seeking. Wiley, New York NY.
31. Shannon C (1948) A mathematical theory of communication. Bell System Technical Journal 27:379-423.