Springer
Table of ContentsAuthor IndexSearch

Theoretical Analysis of Simple Evolution Strategies in Quickly Changing Environments

Jürgen Branke1 and Wei Wang2

1Institute AIFB,
University of Karlsruhe,
76128 Karlsruhe, Germany
branke@aifb.uni-karlsruhe.de

2Department of Education Technologies
Nanjing University of Posts and Telecommunications
P.O.Box 73,
38 GuangDong Road,
210003 Nanjing, China
wwang@jlonline.com

Abstract. Evolutionary algorithms applied to dynamic optimization problems has become a promising research area. So far, all papers in the area have assumed that the environment changes only between generations. In this paper, we take a first look at possibilities to handle a change during a generation. For that purpose, we derive an analytical model for a $(1,2)$ evolution strategy and show that sometimes it is better to ignore the environmental change until the end of the generation, than to evaluate each individual with the most up-to-date fitness function.

LNCS 2723, p. 537 ff.

Full article in PDF

lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003