The hypervolume indicator as a performance measure in dynamic optimization

Sabrina Oliveira*, Elizabeth F. Wanner, Sérgio R. de Souza, Leonardo C.T. Bezerra, Thomas Stützle

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In many real world problems the quality of solutions needs to be evaluated at least according to a bi-objective non-dominated front, where the goal is to optimize solution quality using as little computational resources as possible. This is even more important in the context of dynamic optimization, where quickly addressing problem changes is critical. In this work, we relate approaches for the performance assessment of dynamic optimization algorithms to the existing literature on bi-objective optimization. In particular, we introduce and investigate the use of the hypervolume indicator to compare the performance of algorithms applied to dynamic optimization problems. As a case study, we compare variants of a state-of-the-art dynamic ant colony algorithm on the traveling salesman problem with dynamic demands (DDTSP). Results demonstrate that our proposed approach accurately measures the desirable characteristics one expects from a dynamic optimizer and provides more insights than existing alternatives.

Original languageEnglish
Title of host publicationEvolutionary Multi-Criterion Optimization - 10th International Conference, EMO 2019, Proceedings
EditorsSanaz Mostaghim, Kaisa Miettinen, Kalyanmoy Deb, Erik Goodman, Carlos A. Coello Coello, Kathrin Klamroth, Patrick Reed
PublisherSpringer
Pages319-331
Number of pages13
ISBN (Print)9783030125974
DOIs
Publication statusPublished - 3 Feb 2019
Event10th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2019 - East Lansing, United States
Duration: 10 Mar 201913 Mar 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11411 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2019
CountryUnited States
CityEast Lansing
Period10/03/1913/03/19

    Fingerprint

Keywords

  • Dynamic optimization
  • Multi-objective optimization
  • Performance assessment

Cite this

Oliveira, S., Wanner, E. F., de Souza, S. R., Bezerra, L. C. T., & Stützle, T. (2019). The hypervolume indicator as a performance measure in dynamic optimization. In S. Mostaghim, K. Miettinen, K. Deb, E. Goodman, C. A. Coello Coello, K. Klamroth, & P. Reed (Eds.), Evolutionary Multi-Criterion Optimization - 10th International Conference, EMO 2019, Proceedings (pp. 319-331). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11411 LNCS). Springer. https://doi.org/10.1007/978-3-030-12598-1_26