W-dominance: Tradeoff-inspired dominance relation for preference-based evolutionary multi-objective optimization
Abstrakt
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.
Cytowania
-
1 3
CrossRef
-
0
Web of Science
-
1 1
Scopus
Autorzy (2)
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- Licencja
- otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach
- Opublikowano w:
-
Swarm and Evolutionary Computation
nr 63,
ISSN: 2210-6502 - Język:
- angielski
- Rok wydania:
- 2021
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.swevo.2021.100866
- Źródła finansowania:
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 138 razy