Measurements for Understanding the Behavior of the Genetic Algorithm in Dynamic Environments: A Case Study using the Shaky Ladder Hyperplane-Defined Functions

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn 2005-January, Issue , 2005, Pages 32-38

  Rand, William ^a   Riolo, Rick ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

dynamic environments; genetic algorithms; hyperplane defined functions; measurement

Indexed keywords

GEOMETRY; LADDERS;

CASE-STUDIES; DYNAMIC ENVIRONMENTS; DYNAMIC TESTS; HYPERPLANE-DEFINED FUNCTIONS; LEVEL OF DIFFICULTIES; PERFORMANCE; RANDOM PROBLEM; SHAKY LADDERS;

GENETIC ALGORITHMS;

EID: 84864632555     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1102256.1102263     Document Type: Conference Paper

References (20)

1. Branke, J. Evolutionary algorithms for dynamic optimization problems: A survey. Tech. Rep. 387, Institute AIFB, University of Karlsruhe, February 1999.
2. Branke, J. Memory enhanced evolutionary algorithms for changing optimization problems. In Congress on Evolutionary Computation CEC99 (1999), vol. 3, IEEE, pp. 1875-82.
3. Branke, J. Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, 2001.
4. Branke, J., Salihoǧlu, E., and Uyar, S. Towards an analysis of dynamic environments. In To appear in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2005) (2005).
5. Cobb, H. G. An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments. Tech. Rep. AIC-90-001, Naval Research Laboratory, Washington, D.C., 1990.
6. Goldberg, D. E., and Richardson, J. Genetic algorithms with sharing for multimodal function optimization. In Proceedings of the Second International Conference on Genetic Algorithms (Hillsdale, New Jersey, 1987), J. J. Grefenstette, Ed., Lawrence Erlbaum Associates, pp. 41-9.
7. Grefenstette, J. J. Genetic algorithms for changing environments. In Parallel Problem Solving from Nature 2 (Proc. 2nd Int. Conf. on Parallel Problem Solving from Nature, Brussels 1992) (Amsterdam, 1992), R. Männer and B. Manderick, Eds., Elsevier, pp. 137-144.
8. Holland, J. Adpatation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.
9. Holland, J. H. Building blocks, cohort genetic algorithms, and hyperplane-defined functions. Evolutionary Computation 8, 4 (2000), 373-391.
10. Jen, E. Stable or robust? what's the difference? Complexity 8, 3 (January / February 2003), 12-18.
11. Koza, J. R. Genetic Programming. MIT Press, Cambridge, Massachusetts, 1992, ch. 8.
12. Mitchell, M. An Introduction To Genetic Algorithms. MIT Press, Cambridge, Massachusetts, 1997, ch. 1.
13. Morrison, R. W., and DeJob, K. A. A test problem generator for non-stationary environments. In Congress on Evolutionary Computation CEC99 (1999), vol. 3, IEEE, pp. 2047-53.
14. Rand, W., and Riolo, R. The problem with a self-adaptative mutation rate in some environments: A case study using the shaky ladder hyperplane-defined functions. In To appear in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2005) (2005).
15. Rand, W., and Riolo, R. Shaky ladders, hyperplane-defined functions and genetic algorithms: Systematic controlled observation in dynamic environments. In EvoWorkshops 2005 Proceedings (2005), R. et al., Ed., Lecture Notes In Computer Science, Springer. In Press.
16. Simon, H. Models of Man. Wiley, New York, 1957.
17. Stanhope, S. A., and Daida, J. M. Optimal mutation and crossover rates for a genetic algorithm operating in a dynamic environment. In Evolutionary Programming VII (1998), no. 1447 in LNCS, Springer, pp. 693-702.
18. Toffolo, A., and Benini, E. Genetic diversity as an objective in multi-objective evolutionary algorithms. Evolutionary Computation 11, 2 (2003), 151-67.
19. Whitley, D., Rana, S. B., Dzubera, J., and Mathias, K. E. Evaluating evolutionary algorithms. Artificial Intelligence 85, 1-2 (1996), 245-276.
20. Wilson, E. O. The current state of biological diversity. In Biodiversity, E. O. Wilson and F. M. Peter, Eds. National Academy Press, Washington, 1988, pp. 3-18.