Abstract
This paper investigates the ability of evolutionary globallocal hybrid algorithms to handle dynamic fitness functions. Using a model where fitness functions vary in ruggedness as well as in whether changes occur gradually or abruptly, we evaluate the performance of Baldwinian and Lamarckian hybrid strategies and find them capable of locating and tracking a moving global optimum.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hart, W.E.: Adaptive global optimization with local search. PhD thesis, University of California, San Diego (1994)
Land, M.: Evolutionary algorithms with local search for combinatorial optimization. PhD thesis, University of California, San Diego (1998)
Hinton, G.E., Nowlan, S.J.: How learning can guide evolution. Complex Systems 1(1987) 495–502
Whitley, D., Gordon, V.S., Mathias, K.: Lamarckian evolution, the Baldwin effect and function optimization. In Davidor, Y., Schwefel, H.P., eds.: Proc. of the PPSN III, Springer (1994) 6–15
Branke, J.: Evolutionary approaches to dynamic optimization problems-updated survey. In: Proc. of the GECCO-2001 Workshop on Evolutionary Algorithms for Dynamic Optimization Problems. (2001) 27–30
De Jong, K.A.: Evolving in a changing world. In Raś, Z.W., Skowron, A., eds.: 11th Int. Symp. on Foundations of Intelligent Systems, Springer (1999) 512–519
Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In Angeline, P.J., Michalewicz, Z., Schoenauer, M., Yao, X., Zalzala, A., eds.: Proc. of the CEC. Volume 3., IEEE Press (1999) 1875–1882
Morrison, R.W., De Jong, K.A.: A test problem generator for non-stationary environments. In Angeline, P.J., Michalewicz, Z., Schoenauer, M., Yao, X., Zalzala, A., eds.: Proc. of the CEC. Volume 3., IEEE Press (1999) 2047–2053
Grefenstette, J.J.: Evolvability in dynamic fitness landscapes: A genetic algorithm approach. In Angeline, P.J., Michalewicz, Z., Schoenauer, M., Yao, X., Zalzala, A., eds.: Proc. of the CEC. Volume 3., IEEE Press (1999) 2031–2038
Blickle, T., Thiele, L.: A comparison of selection schemes used in evolutionary algorithms. Evolutionary Computation 4 (1997) 361–394
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical recipes in C: the art of scientific computing. 2nd edn. Cambridge University Press (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eriksson, R., Olsson, B. (2002). On the Behavior of Evolutionary Global-Local Hybrids with Dynamic Fitness Functions. In: Guervós, J.J.M., Adamidis, P., Beyer, HG., Schwefel, HP., Fernández-Villacañas, JL. (eds) Parallel Problem Solving from Nature — PPSN VII. PPSN 2002. Lecture Notes in Computer Science, vol 2439. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45712-7_2
Download citation
DOI: https://doi.org/10.1007/3-540-45712-7_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44139-7
Online ISBN: 978-3-540-45712-1
eBook Packages: Springer Book Archive