A two-phase framework of locating the reference point for decomposition-based constrained multi-objective evolutionary algorithms

Reference point is a key component in decomposition-based constrained multi-objective evolutionary algorithms (CMOEAs). A proper way of updating it requires considering constraint-handling techniques due to the existing constraints. However, it remains unexplored in this field. To remedy this issue,...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Knowledge-based systems Ročník 239; s. 107933
Hlavní autoři: Peng, Chaoda, Liu, Hai-Lin, Goodman, Erik D., Tan, Kay Chen
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 05.03.2022
Elsevier Science Ltd
Témata:
Algorithms
Benchmarks
Constraint-handling technique
Constraints
Decomposition
Evolutionary algorithms
Frame analysis
Genetic algorithms
Multi-objective evolutionary algorithm
Multiple objective analysis
Phonetic form
Population
Referent point
Decomposition
Referent point
Constraint-handling technique
Multi-objective evolutionary algorithm
ISSN:0950-7051, 1872-7409
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Reference point is a key component in decomposition-based constrained multi-objective evolutionary algorithms (CMOEAs). A proper way of updating it requires considering constraint-handling techniques due to the existing constraints. However, it remains unexplored in this field. To remedy this issue, this paper firstly designs a set of benchmark problems with difficulties that a CMOEA must update the reference point effectively. Then a two-phase framework of locating the reference point is proposed to enhance performance of the current decomposition-based CMOEAs by evolving two populations—the main and external population. At the first phase, the external population evolves along with the main population to identify the approximate locations of the constrained and unconstrained Pareto front (PF). At the second phase, a location estimation mechanism is designed to estimate the best fit reference point between the two PFs for the main population by evolving the external population. Besides, a replacement strategy is used to drive the main population to the promising regions. Experimental studies are conducted on 26 benchmark problems, and the results highlight the effectiveness of the proposed framework.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0950-7051
1872-7409
DOI:10.1016/j.knosys.2021.107933