W-dominance: Tradeoff-inspired dominance relation for preference-based evolutionary multi-objective optimization - Publication - Bridge of Knowledge

Search

W-dominance: Tradeoff-inspired dominance relation for preference-based evolutionary multi-objective optimization

Abstract

The paper presents a method of incorporating decision maker preferences into multi-objective meta-heuristics. It is based on tradeoffcoefficients and extends their applicability from bi-objective to multi-objective. The method assumes that a decision maker specifies a priori each objective’s importance as a weight interval. Based on this, w-dominance relation is introduced, which extends Pareto dominance. By replacing reference points with weight intervals the method eliminates the need for any knowledge concerning expected solutions. Instead, decision maker reflects his context-independent policy regarding objectives. The proposed w-dominance was incorpo- rated into selected multi-objective metaheuristics. Following this, three new metrics were designed. The metrics include prescreening true Pareto Front and final population according to w-dominance relation. Based on pre- liminary tests, Vector Angle Evolutionary Algorithm (VaEA) was selected as the best match for w-dominance. W-dominance-extended VAEA (wVAEA) was compared in a series of simulations with four state-of-the-art refer- ence point-based multi-objective algorithms. The results show that wVaEA outperforms the four representative algorithms for selected benchmark problems.

Citations

  • 1 2

    CrossRef

  • 0

    Web of Science

  • 1 0

    Scopus

Cite as

Full text

download paper
downloaded 116 times
Publication version
Accepted or Published Version
License
Creative Commons: CC-BY-NC-ND open in new tab

Keywords

Details

Category:
Articles
Type:
artykuły w czasopismach
Published in:
Swarm and Evolutionary Computation no. 63,
ISSN: 2210-6502
Language:
English
Publication year:
2021
Bibliographic description:
Szłapczyński R., Szłapczyńska J.: W-dominance: Tradeoff-inspired dominance relation for preference-based evolutionary multi-objective optimization// Swarm and Evolutionary Computation -Vol. 63, (2021), s.100866-
DOI:
Digital Object Identifier (open in new tab) 10.1016/j.swevo.2021.100866
Sources of funding:
Verified by:
Gdańsk University of Technology

seen 90 times

Recommended for you

Meta Tags