Skip to main content
SpringerLink
Log in

Constructing Dynamic Optimization Test Problems Using the Multi-objective Optimization Concept

  • Conference paper
Applications of Evolutionary Computing (EvoWorkshops 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3005))

Included in the following conference series:

Abstract

Dynamic optimization using evolutionary algorithms is receiving increasing interests. However, typical test functions for comparing the performance of various dynamic optimization algorithms still lack. This paper suggests a method for constructing dynamic optimization test problems using multi-objective optimization (MOO) concepts. By aggregating different objectives of an MOO problem and changing the weights dynamically, we are able to construct dynamic single objective and multi-objective test problems systematically. The proposed method is computationally efficient, easily tunable and functionally powerful. This is mainly due to the fact that the proposed method associates dynamic optimization with multi-objective optimization and thus the rich MOO test problems can easily be adapted to dynamic optimization test functions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arnold, D., Beyer, H.-G.: Random dynamic optimum tracking with evolution strategies. Parallel Problem Solving from Nature VII, 3–12 (2002)

    Google Scholar 

  2. Bäck, T.: On the behavior of evolutionary algorithms in dynamic environments. In: IEEE Congress on Evolutionary Computation, pp. 446–451 (1998)

    Google Scholar 

  3. Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Proceedings of the 1999 Congress on Evolutionary Computation, pp. 1875–1882. IEEE, Los Alamitos (1999)

    Google Scholar 

  4. Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publisher, Boston (2002)

    MATH  Google Scholar 

  5. Branke, J., Kaus̈sler, T., Schmidt, C., Schmeck, H.: A multi-population approach to dynamic optimization problems. In: Adaptive Computing in Design and Manufacturing, pp. 299–307. Springer, Heidelberg (2000)

    Google Scholar 

  6. Branke, J., Wang, W.: Theoretical analysis of simple evolution strategies in quickly changing environments. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 537–548. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Cedeno, W., Vemuri, V.R.: On the use of niching for dynamic landscapes. In: Internatioal Conference on Evolutionary Computation, pp. 361–366. IEEE, Los Alamitos (1997)

    Google Scholar 

  8. Cobb, H.G., Grefensttee, J.J.: Genetic algorithms for tracking changing environments. In: Proc. of 5th Int. Conf. on Genetic Algorithms, pp. 523–530 (1993)

    Google Scholar 

  9. Dasgupta, D., McGregor, D.R.: Nonstationary function optimization using structured genetic algorithms. In: Parallel Problem Solving from Nature, pp. 145–154. Elsevier, Amsterdam (1992)

    Google Scholar 

  10. Deb, K., Pratap, A., Meyarivan, T.: Constrained test problems for multiobjective evolutionary optimization. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 284–298. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  11. Farina, M., Deb, K., Amato, P.: Dynamic multi-objective optimization problems: Test cases, approximation, and applications. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 311–326. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  12. Ghosh, A., Tsutsui, S., Tanaka, H.: Function optimization in nonstationary environment using steady state genetic algorithms with aging individuals. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 666–671 (1998)

    Google Scholar 

  13. Goldberg, D.E., Smith, R.E.: Nonstationary function optimization using genetic algorithms with dominance and diploidy. In: Proceedings of the 2nd International Conference on Genetic Algorithms, pp. 59–68 (1987)

    Google Scholar 

  14. Grefenstette, J.J.: Genetic algorithms for changing environments. Parallel Problem Solving from Nature 2, 137–144 (1992)

    Google Scholar 

  15. Grefenstette, J.J.: Evolvability in dynamic fitness landscapes: A genetic algorithm approach. IEEE Congress on Evolutionary Computation, 2031–2038 (1999)

    Google Scholar 

  16. Jin, Y., Okabe, T., Sendhoff, B.: Adapting weighted aggregation for multiobjective evolution strategies. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 96–110. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  17. Jin, Y., Olhofer, M., Sendhoff, B.: Evolutionary dynamic weighted aggregation for multiobjective optimization: Why does it work and how? In: Genetic and Evolutionary Computation Conference, San Francisco, CA, pp. 1042–1049 (2001)

    Google Scholar 

  18. Jin, Y., Sendhoff, B.: Connectedness, regularity and the success of local search in evolutionary multiobjective optimization. In: Proceedings of the 2003 Congress on Evolutionary Computation, pp. 1910–1917. IEEE, Los Alamitos (2003)

    Google Scholar 

  19. Mori, N., Imanishi, S., Kita, H., Nishikawa, Y.: Adaptation to a changing environment by means of memory based thermodynamical genetic algorithm. In: Proc. of the 7th Int. Conference on Genetic Algorithms, pp. 299–306 (1997)

    Google Scholar 

  20. Mori, N., Kita, H., Nishikawa, Y.: Adaptation to a changing environment by means of the feedback themodynamic genetic algorithms. Pallel Problem Solving from Nature V, 149–158 (1998)

    Google Scholar 

  21. Morrison, R.W., De Jong, K.A.: A test problem generator for non-stationary environments. In: Proceedings of the 1999 Congress on Evolutionary Computation, pp. 2047–2053. IEEE, Los Alamitos (1999)

    Google Scholar 

  22. Ramsey, C.L., Grefenstette, J.J.: Case-based initialization of genetic algorithms. In: Proc. of the 5th Int. Conf. on Genetic Algorithms, pp. 84–91 (1993)

    Google Scholar 

  23. Sano, Y., Yamaguchi, M., Kita, H., Kaji, H.: Optimization of dynamic fitness function by means of genetic algorithm using sub-populations. In: 4th Asia-Pasific Conference on Simulated Evolution and Learning, pp. 706–711 (2002)

    Google Scholar 

  24. Ursem, R.K.: Multinational GAs: Multimodal optimization techniques in dynamic environments. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 19–26. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  25. Weicker, K., Weicker, N.: On evolution strategy optimization in dynamic environments. IEEE Congress on Evolutionary Computation, 2039–2046 (1999)

    Google Scholar 

  26. Wineberg, M., Oppacher, F.: Enhancing the GA’s ability to cope with dynamic environments. In: Proceedings of Genetic and Evolutionary Computation Conference, pp. 3–10. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Honda Research Institute Europe, 63073, Offenbach/Main, Germany

    Yaochu Jin & Bernhard Sendhoff

Authors
  1. Yaochu Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernhard Sendhoff
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Graphics and Algorithms, Vienna University of Technology, Favoritenstraße 9–11/1861, 1040, Vienna, Austria

    Günther R. Raidl

  2. Dipartimento di Ingegneria dell’Informazione, Università di Parma,  

    Stefano Cagnoni

  3. Institute AIFB, University of Karlsruhe, 76128, Karlsruhe, Germany

    Jürgen Branke

  4. School of Mathematical and Computer Science, Heriot-Watt University, EH14 8AS, Edinburgh, UK

    David Wolfe Corne

  5. Institute of Computer Science, University of Bremen, 28359, Bremen, Germany

    Rolf Drechsler

  6. Honda Research Institute Europe GmbH, Offenbach/Main, Germany

    Yaochu Jin

  7. Computing Laboratory, University of Kent, Canterbury, UK

    Colin G. Johnson

  8. CISUC, Department of Informatics Engineering, University of Coimbra, Polo II of the University of Coimbra, 3030, Coimbra, Portugal

    Penousal Machado

  9. ICIS, Radboud University Nijmegen, The Netherlands

    Elena Marchiori

  10. Johannes Gutenberg University, Mainz, Germany

    Franz Rothlauf

  11. School of Computing Sciences, UEA Norwich, University of East Anglia, NR4 7TJ, Norwich, UK

    George D. Smith

  12. Dipartimento di Automatica e Informatica, Politecnico di Torino, Italy

    Giovanni Squillero

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jin, Y., Sendhoff, B. (2004). Constructing Dynamic Optimization Test Problems Using the Multi-objective Optimization Concept. In: Raidl, G.R., et al. Applications of Evolutionary Computing. EvoWorkshops 2004. Lecture Notes in Computer Science, vol 3005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24653-4_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24653-4_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21378-9

  • Online ISBN: 978-3-540-24653-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation