Two adaptive mutation operators for optima tracking in dynamic optimization problems with evolution strategies

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 697-704

  Rossi, Claudio ^a   Barrientos, Antonio ^a   Del Cerro, Jaime ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Dynamic optimization; Evolution strategies; Time varying fitness function; Tracking problem

Indexed keywords

ADAPTIVE SYSTEMS; DYNAMIC PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; TIME VARYING CONTROL SYSTEMS;

DYNAMIC OPTIMIZATION; EVOLUTION STRATEGIES; TIME-VARYING FITNESS FUNCTIONS;

EVOLUTIONARY ALGORITHMS;

EID: 34548063513     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277102     Document Type: Conference Paper

References (20)

1. H. A. Abbass, K. Sastry, and D. E. Goldberg. Oiling the wheels of change: The role of adaptive automatic problem decomposition in non-stationary environments. Technical Report IlliGAL Report No. 2004029, Illinois Genetic Algorithms Laboratory, 2004.
2. P. J. Angeline. Tracking extrema in dynamic environments. In P. J. Angeline, R. G. Reynolds, J. R. McDonnell, and R. Eberhart, editors, International Conference on Evolutionary Programming, pages 335-345. Springer Verlag, 1997.
3. D. V. Arnold and H.-G. Beyer. Optimum tracking with evolution strategies. Evolutionary Computation, 14(3):291-308, 2006.
4. T. Bäck. On the behavior of evolutionary algorithms in dynamic environments. In D. B. Fogel, H.-P. Schwefel, T. Back, and X. Yao, editors, IEEE International Conference on Evolutionary Computation, pages 446-451. IEEE Press, 1998.
5. H. G. Beyer. The Theory of Evolutionary Strategies. Natural Computing Series. Springer-Verlag, Heidelberg, 2001.
6. P. A. N. Bosman. Learning, anticipation and timedeception in evolutionary online dynamic optimization. In Fourth Workshop on Evolutionary Algorithms for Dynamic Optimization Problems (EvoDOP-2005), pages 39-47, 2005.
7. J. Branke. Memory enhanced evolutionary algorithms for changing optimization problems. In P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, editors, Congress on Evolutionary Computation, volume 3, pages 1875-1882. IEEE Press, 6-9 1999.
8. J. Branke. Evolutionary approaches to dynamic optimization problems. In J. Branke and T. Bäck, editors, Evolutionary Algorithms for Dynamic Optimization Problems, pages 27-30, 7 2001.
9. J. Branke, T. Kaußler, 1 Schmidt, and H. Schmeck. A multi-population approach to dynamic optimization problems. In Adaptive Computing in Design and Manufacturing 2000, pages 299-308, 2000.
10. W. Cedeno and V. R. Vemuri. On the use of niching for dynamic landscapes. In Congress on Evolutionary Computation, pages 361-366. IEEE Press, 1997.
11. H. G. Cobb. An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments. Technical Report AIC-90-001, Navy Center for Applied Research in Artificial Intelligence, Washington, DC, 1990.
12. J. Grefenstette. Genetic algorithms for changing environments. In R.Männer and B.Manderick, editors, Parallel Problem Solving from Nature, pages 137-144. Elsevier Science Publisher, 1992.
13. Y. Jin and J. Branke. Evolutionary optimization in uncertain environments - a survey. IEEE Transactions on evolutionary computation, 9(3):303-317, 2005.
14. R. E. Kalman. A new approach to linear filtering and prediction problems. Transactions of the ASME-Journal of Basic Engineering, 82(Series D):35-45, 1960.
15. N. Mori, S. Imanishi, H. Kita, and Y. Nishikawa. Adaptation to changing environments by means of the memory-based thermodynamical genetic algorithm. In T. Bäck, editor, International Conference on Genetic Algorithms, pages 299-306. IEEE Press, 1997.
16. A. Ostermeier, A. Gawelczyk, and N. Hansen. Step-size adaptation based on non-local use of selection information. In Y. Davidor, H.-P. Schwefel, and R. Männerm, editors, Parallel Problem Solving from Nature PPSN III, pages 189-198. Springer-Verlag, 1994.
17. C. L. Ramsey and J. J. Grenfenstette. Case-based initialization of genetic algorithms. In S. Forrest, editor, International Conference on Genetic Algorithms, pages 84-91. IEEE Press, 1993.
18. P. D. Stroud. Kalman-extended genetic algorithm for search in nonstationary environments with noisy fitness evaluations. IEEE Transactions on Evolutionary Computation, 5(1):66-77, 2001.
19. F. Vavak, T. C. Fogarty, and K. Jukes. A genetic algorithm with variable range of local search for tracking changing environments. In H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature, pages 376-385. Springer, 1996.
20. K. Weicker and N. Weicker. On evolution strategy optimization in dynamic environments. In P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, editors, Congress on Evolutionary Computation, volume 3, pages 2039-2046. IEEE Press, 1999.