Skip to main content
Springer Nature Link
Log in

Performance Measures for Dynamic Multi-Objective Optimization

  • Conference paper
Bio-Inspired Systems: Computational and Ambient Intelligence (IWANN 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5517))

Included in the following conference series:

Abstract

As most of the performance measures proposed for dynamic optimization algorithms in the literature are only for single objective problems, we propose new measures for dynamic multi-objective problems. Specifically, we give new measures for those problems in which the Pareto fronts are unknown. As these problems are the most common in the industry, our proposed measures constitute an important contribution in order to promote further research on these problems.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Farina, M., Deb, K., Amato, P.: Dynamic multiobjective optimization problems: Test cases, approximations, and applications. IEEE Trans. on Evolutionary Computation 8, 425–442 (2004)

    Article  MATH  Google Scholar 

  2. Li, X., Branke, J., Kirley, M.: On performance metrics and particle swarm methods for dynamic multiobjective optimization problems. In: IEEE Congress on Evolutionary Computation, pp. 576–583 (2007)

    Google Scholar 

  3. Cámara, M., Ortega, J., de Toro, F.J.: Parallel processing for multi-objective optimization in dynamic environments. In: Proceedings Of The 21st International Parallel And Distributed Processing Symposium, IPDPS 2007 (2007)

    Google Scholar 

  4. Alba, E., Saucedo, J.F., Luque, G.: 13. In: A Study of Canonical GAs for NSOPs. Panmictic versus Decentralized Genetic Algorithms for Non-Stationary Problems, pp. 246–260. Springer, Heidelberg (2007)

    Google Scholar 

  5. Weicker, K.: Performance measures for dynamic environments. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 64–76. Springer, Heidelberg (2002)

    Google Scholar 

  6. Morrison, R.: Performance measurement in dynamic environments. In: Branke, J. (ed.) GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, pp. 5–8 (2003)

    Google Scholar 

  7. Hatzakis, I., Wallace, D.: Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach. In: GECCO 2006: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp. 1201–1208. ACM, New York (2006)

    Google Scholar 

  8. Zitzler, E., Laumanns, M., Thiele, L., Fonseca, C.M., da Fonseca, V.G.: Why quality assessment of multiobjective optimizers is difficult. In: GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 666–674. Morgan Kaufmann Publishers Inc., San Francisco (2002)

    Google Scholar 

  9. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Grunert da Fonseca, V.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation 7(2), 117–132 (2003)

    Article  Google Scholar 

  10. Van Veldhuizen, D.A.: Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. Ph.D thesis, Wright-Patterson AFB, OH (1999)

    Google Scholar 

  11. Cámara, M., Ortega, J., de Toro, F.: Parallel multi-objective optimization evolutionary algorithms in dynamic environments. In: Lanchares, J., Fernández, F., Risco-Martín, J.L. (eds.) Proceedings of The First International Workshop On Parallel Architectures and Bioinspired Algorithms, vol. 1, pp. 13–20 (2008)

    Google Scholar 

  12. de Toro, F., Ortega, J., Ros, E., Mota, S., Paechter, B., Martn, J.M.: PSFGA: Parallel processing and evolutionary computation for multiobjective optimisation. Parallel Computing 30, 721–739 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Technology and Architecture, Spain

    Mario Cámara & Julio Ortega

  2. Dept. of Signal Theory, Telematics and Communications, University of Granada, Spain

    Francisco de Toro

Authors
  1. Mario Cámara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Julio Ortega
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Francisco de Toro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Ingeniería Electrónica, Universitat Politècnica de Catalunya (UPC). E.T.S.I. de Telecomunicación., , , ,, Campus Norte, Edificio C4, C/ Jordi Girona, 1-3, E08034, Barcelona, Spain

    Joan Cabestany

  2. Grupo ISIS, Dpto. Tecnología Electrónica ETSI Telecomunicación, Universidad de Málaga, Campus de Teatinos, 29071, Málaga, Spain

    Francisco Sandoval

  3. Department of Computer Architecture and Computer Technology, University of Granada, Spain

    Alberto Prieto

  4. Department of Informatics, University of Salamanca, Salamanca, Spain

    Juan M. Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cámara, M., Ortega, J., de Toro, F. (2009). Performance Measures for Dynamic Multi-Objective Optimization. In: Cabestany, J., Sandoval, F., Prieto, A., Corchado, J.M. (eds) Bio-Inspired Systems: Computational and Ambient Intelligence. IWANN 2009. Lecture Notes in Computer Science, vol 5517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02478-8_95

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02478-8_95

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02477-1

  • Online ISBN: 978-3-642-02478-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation