Theoretical analysis of a mutation-based evolutionary algorithm for a tracking problem in the lattice

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 841-848

  Jansen, Thomas ^a   Schellbach, Ulf ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Dynamic optimization; Mutation operators; Offspring population size; Run time analysis; Tracking problems

Indexed keywords

ASYMPTOTIC STABILITY; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBLEM SOLVING;

DYNAMIC OPTIMIZATION; MUTATION OPERATORS; OFFSPRING POPULATION SIZE; RUN TIME ANALYSIS; TRACKING PROBLEMS;

EVOLUTIONARY ALGORITHMS;

EID: 32444443740     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068152     Document Type: Conference Paper

References (11)

1. H.-G. Beyer, H.-P. Schwefel, and I. Wegener. How to analyse evolutionary algorithms. Theoretical Computer Science, 287:101-130, 2002.
2. J. Branke. Evolutionary Optimization in Dynamic Environments. Kluwer, 2001.
3. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, 2001.
4. S. Droste. Analysis of the (1+1) EA for a dynamically changing onemax-variant. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pages 55-60, 2002.
5. S. Droste. Analysis of the (1+1) EA for a dynamically bitwise changing onemax. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2003), pages 909-921, 2003.
6. S. Droste and D. Wiesmann. On the design of problem-specific evolutionary algorithms. In Advances in Evolutionary Computing, pages 153-173. Springer, 2003.
7. W. Feller. An Introduction to Probability Theory and Its Applications. Volume I. Wiley, 1968.
8. G. Harik, E. Cantu-Paz, D. E. Goldberg, and B. L. Miller. The gambler's ruin problem, genetic algorithms, and the sizing of populations. Evolutionary Computation, 7(3):231-253, 1999.
9. T. Jansen and K. De Jong. An analysis of the role of offspring population size in EAs. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pages 238-246, 2002.
10. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
11. K. Weicker. Analysis of local operators applied to discrete tracking problems. Softcomputing Journal, 2005. To appear.