Skip to main content
SpringerLink
Log in

Dynamic Multiobjective Optimization Problems: Test Cases, Approximation, and Applications

  • Conference paper
  • First Online:
Evolutionary Multi-Criterion Optimization (EMO 2003)

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

Included in the following conference series:

Abstract

Parametric and dynamic multiobjective optimization problems for adaptive optimal control are carefully defined; some test problems are introduced for both continuous and discrete design spaces. A simple example of a dynamic multiobjective optimization problems arising from a dynamic control loop is given and an extension for dynamic situation of a previously proposed search direction based method is proposed and tested on the proposed test problems.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Jessica M. Anderson, Tessa M. Sayers, and M. G. H. Bell. Optimization of a Fuzzy Logic Traffic Signal Controller by a Multiobjective Genetic Algorithm. In Proceedings of the Ninth International Conference on Road Transport Information and Control, pages 186–190, London, April 1998. IEE.

    Google Scholar 

  2. M. Annunziato. http://erg055.casaccia.enea.it/.

  3. Zafer Bingul, Ali Sekmen, and Saleh Zein-Sabatto. Adaptive Genetic Algorithms Applied to Dynamic Multi-Objective Problems. In Cihan H. Dagli, Anna L. Buczak, Joydeep Ghosh, Mark Embrechts, Okan Ersoy, and Stephen Kercel, editors, Proceedings of the Artificial Neural Networks in Engineering Conference (ANNIE’2000), pages 273–278, New York, 2000. ASME Press.

    Google Scholar 

  4. Anna L. Blumel, Evan J. Hughes, and Brian A. White. Fuzzy Autopilot Design using a Multiobjective Evolutionary Algorithm. In 2000 Congress on Evolutionary Computation, volume 1, pages 54–61, Piscataway, New Jersey, July 2000. IEEE Service Center.

    Article  Google Scholar 

  5. J. Branke. Evolutionary approaches to dynamic optimization problems — A survey. Juergen Branke and Thomas Baeck editors: Evolutionary Algorithms for Dynamic Optimization Problems, 13:134–137, 1999.

    Google Scholar 

  6. C. O. Wilke C. Ronnewinkel and T. Martinetz. Genetic algorithms in time-dependent environments. In L. Kallel, B. Naudts, and A. Rogers, editors, Theoretical Aspects of Evolutionary Computing, pages 263–288, Berlin, 2000. Springer.

    Google Scholar 

  7. Carlos Manuel Mira de Fonseca. Multiobjective Genetic Algorithms with Applications to Control Engineering Problems. PhD thesis, Department of Automatic Control and Systems Engineering, University of Sheffield, Sheffield, UK, September 1995.

    Google Scholar 

  8. Kalyanmoy Deb. Multi-Objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems. Evolutionary Computation, 7(3):205–230, Fall 1999.

    Article  Google Scholar 

  9. Kalyanmoy Deb, Lothar Thiele, Marco Laumanns, and Eckart Zitzler. Scalable Test Problems for Evolutionary Multi-Objective Optimization. Technical Report 112, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, 2001.

    Google Scholar 

  10. M. Farina. A minimal cost hybrid strategy for pareto optimal front approximation. Evolutionary Optimization, 3(1):41–52, 2001.

    Google Scholar 

  11. J.J. Grefenstette. Genetic algorithms for changing environments. Proc. 2nd International Conference On Parallel problem Solving from Nature, Brussels, 1992.

    Google Scholar 

  12. J.J. Grefenstette. Evolvability in dynamic fitness landscapes: A genetic algorithm approach. Proc. Congress on Evolutionary Computation (CEC99) Washington DC IEEE press, pages 2031–2038, 1999.

    Google Scholar 

  13. P. Amato, M. Farina, G. Palma, and D. Porto. An alife-inspired evolutionary algorithm for adaptive control of time-varying systems. In Proceedings of the EUROGEN2001 Conference, Athens, Greece, September 19–21, 2001, pages 227–222. International Center for Numerical Methods in Engineering (CIMNE), Barcelona, Spain, March 2002.

    Google Scholar 

  14. F. Vavak, K. A. Jukes, and T. C. Fogarty. Performance of a genetic algorithm with variable local search range relative to frequency of the environmental changes. Genetic Programming 1998: Proceedings of the Third Annual Conference, 1998.

    Google Scholar 

  15. Kazuo Yamasaki. Dynamic Pareto Optimum GA against the changing environments. In 2001 Genetic and Evolutionary Computation Conference. Workshop Program, pages 47–50, San Francisco, California, July 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. STMicroelectronics, Via C. Olivetti, 2, 20041, Agrate (MI), Italy

    M. Farina & P. Amato

  2. Dept. of Mechanical Engg. IITK Kanpur, Kanpur Genetic Algorithms Laboratory (KanGAL), India

    K. Deb

Authors
  1. M. Farina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Deb
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Amato
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Sciences and Technology, Centre for Intelligent Systems, University of the Algarve, Campus de Gambelas, 8005-139, Faro, Portugal

    Carlos M. Fonseca

  2. Department of Automatic Control and Systems Engineering, University of Sheffield, Mappin Street, Sheffield, S1 3JD, UK

    Peter J. Fleming

  3. Department of Electrical Engineering, Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, Gloriastraße 35, 8092, Zürich, Switzerland

    Eckart Zitzler  & Lothar Thiele  & 

  4. Department of Mechanical Engineering, Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology, Kanpur, UP, 208 016, India

    Kalyanmoy Deb

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Farina, M., Deb, K., Amato, P. (2003). Dynamic Multiobjective Optimization Problems: Test Cases, Approximation, and Applications. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Thiele, L., Deb, K. (eds) Evolutionary Multi-Criterion Optimization. EMO 2003. Lecture Notes in Computer Science, vol 2632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36970-8_22

Download citation

  • DOI: https://doi.org/10.1007/3-540-36970-8_22

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-01869-8

  • Online ISBN: 978-3-540-36970-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation