Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A parameterless performance metric for reference-point based multi-objective evolutionary algorithms
University of Skövde, School of Engineering Science. University of Skövde, Virtual Engineering Research Environment. (Simulation-Based Optimization)ORCID iD: 0000-0001-5436-2128
University of Skövde, School of Engineering Science. University of Skövde, Virtual Engineering Research Environment. (Simulation-Based Optimization)ORCID iD: 0000-0003-3124-0077
2019 (English)In: GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference / [ed] Manuel López-Ibáñez, New York, NY, USA: ACM Digital Library, 2019, p. 499-506Conference paper, Published paper (Refereed)
Abstract [en]

Most preference-based multi-objective evolutionary algorithms use reference points to articulate the decision maker's preferences. Since these algorithms typically converge to a sub-region of the Pareto-optimal front, the use of conventional performance measures (such as hypervolume and inverted generational distance) may lead to misleading results. Therefore, experimental studies in preference-based optimization often resort to using graphical methods to compare various algorithms. Though a few ad-hoc measures have been proposed in the literature, they either fail to generalize or involve parameters that are non-intuitive for a decision maker. In this paper, we propose a performance metric that is simple to implement, inexpensive to compute, and most importantly, does not involve any parameters. The so called expanding hypercube metric has been designed to extend the concepts of convergence and diversity to preference optimization. We demonstrate its effectiveness through constructed preference solution sets in two and three objectives. The proposed metric is then used to compare two popular reference-point based evolutionary algorithms on benchmark optimization problems up to 20 objectives.

Place, publisher, year, edition, pages
New York, NY, USA: ACM Digital Library, 2019. p. 499-506
Keywords [en]
multi-objective optimization, decision making, reference point, performance metric, comparison
National Category
Computer Sciences
Research subject
VF-KDO; Production and Automation Engineering
Identifiers
URN: urn:nbn:se:his:diva-17515DOI: 10.1145/3321707.3321757ISI: 000523218400060Scopus ID: 2-s2.0-85070600175ISBN: 978-1-4503-6111-8 (electronic)OAI: oai:DiVA.org:his-17515DiVA, id: diva2:1341872
Conference
Genetic and Evolutionary Computation Conference, GECCO 2019, Prague, Czech Republic, July 13-17, 2019
Part of project
Virtual factories with knowledge-driven optimization (VF-KDO), Knowledge Foundation
Funder
Knowledge Foundation, 41459Available from: 2019-08-12 Created: 2019-08-12 Last updated: 2023-09-01

Open Access in DiVA

paper(3706 kB)536 downloads
File information
File name FULLTEXT01.pdfFile size 3706 kBChecksum SHA-512
bce5ac6d5c4826ced6f4e0c30a01480ae25b11b3b8fa32f0117487fd9c8ceb479b0a94a6b5050806022465ddf4479781954d96945715b3d0ba3f24654aa3a4b2
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Bandaru, SunithSmedberg, Henrik
By organisation
School of Engineering ScienceVirtual Engineering Research Environment
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 536 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 1141 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf