Analysis of the (1+1) EA for a dynamically bitwise changing ONEMAX

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2723, Issue , 2003, Pages 909-921

  Droste, Stefan ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS;

BIT-STRINGS; EVOLUTIONARY ALGORITHMS (EAS); EXPECTED FIRST HITTING TIME; OBJECTIVE FUNCTIONS;

EVOLUTIONARY ALGORITHMS;

EID: 35248901569     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45105-6_103     Document Type: Article

References (14)

1. Th. Bäck, D.B. Fogel, and Z. Michalewicz, editors. Handbook of Evolutionary Computation. Institute of Physics Publishing, 1997.
2. J. Branke. Evolutionary Optimization in Dynamic Environments. Kluwer Academic, 2001.
3. S. Droste, Th. Jansen, and I. Wegener. A rigorous complexity analysis of the (1 + 1) EA for linear functions with Boolean inputs. In Proceedings of ICEC 1998, pages 499-504, 1998.
4. S. Droste, Th. Jansen, and I. Wegener. Dynamic parameter control in simple evolutionary algorithms. In Proceedings of FOGA 2000, pages 275-294, 2000.
5. S. Droste, Th. Jansen, and I. Wegener. On the analysis of the (1 + 1) EA. Theoretical Computer Science, (276):51-81, 2002.
6. S. Droste. Analysis of the (1+1) EA for a dynamically changing OneMax-variant. In Proceedings of CEC 2002, pages 55-60, 2002.
7. J.H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, 1975.
8. Th. Jansen and I. Wegener. On the analysis of evolutionary algorithms - a proof that crossover really can help. In Proceedings of ESA 1999, pages 184-193, 1999. LNCS 1643.
9. Th. Jansen and I. Wegener. Real royal road functions - where crossover is provably essential. In Proceedings of GECCO 2001, pages 1034-1041, 2001.
10. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
11. H. Mühlenbein. How genetic algorithms really work: I. mutation and hill-climbing. In Proceedings of PPSN 1992, pages 15-26, 1992.
12. Y. Rabani, Y. Rabinovich, and A. Sinclair. A computational view of population genetics. In Proceedings of STOC 1995, pages 83-92, 1995.
13. G. Rudolph. Convergence Properties of Evolutionary Algorithms. Verlag Dr. Kovač, 1997.
14. S.A. Stanhope and J.M. Daida. (1+1) GA fitness dynamics in a changing environment. In Proceedings of the CEC 1999, pages 1851-1858, 1999.