Journal
KNOWLEDGE-BASED SYSTEMS
Volume 239, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.knosys.2021.107933
Keywords
Multi-objective evolutionary algorithm; Referent point; Decomposition; Constraint-handling technique
Categories
Funding
- National Natural Science Foundation of China [62172110]
- Natural Science Foundation of Guangdong Province, China [2020A1515011500]
- Programme of Science and Technology of Guangdong Province, China [2021A0505110004, 2020A0505100056]
Ask authors/readers for more resources
This paper investigates the issue of updating the reference point in decomposition-based constrained multi-objective evolutionary algorithms (CMOEAs). A two-phase framework is proposed to locate the reference point and enhance algorithm performance, along with a set of benchmark problems to evaluate its effectiveness.
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. (c) 2021 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available