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 3
CrossRef
-
0
Web of Science
-
1 1
Scopus
Authors (2)
Cite as
Full text
- Publication version
- Accepted or Published Version
- License
-
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 131 times