Please use this identifier to cite or link to this item:
Title: A new decomposition-based NSGA-II for many-objective optimization
Authors: Elarbi, Maha
Bechikh, Slim
Gupta, Abhishek
Said, Lamjed Ben
Ong, Yew-Soon
Keywords: Engineering::Computer science and engineering
Issue Date: 2017
Source: Elarbi, M., Bechikh, S., Gupta, A., Said, L. B., & Ong, Y.-S. (2018). A new decomposition-based NSGA-II for many-objective optimization. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 48(7), 1191-1210. doi:10.1109/TSMC.2017.2654301
Journal: IEEE Transactions on Systems, Man, and Cybernetics: Systems
Abstract: Multiobjective evolutionary algorithms (MOEAs) have proven their effectiveness and efficiency in solving problems with two or three objectives. However, recent studies show that MOEAs face many difficulties when tackling problems involving a larger number of objectives as their behavior becomes similar to a random walk in the search space since most individuals are nondominated with respect to each other. Motivated by the interesting results of decomposition-based approaches and preference-based ones, we propose in this paper a new decomposition-based dominance relation to deal with many-objective optimization problems and a new diversity factor based on the penalty-based boundary intersection method. Our reference point-based dominance (RP-dominance), has the ability to create a strict partial order on the set of nondominated solutions using a set of well-distributed reference points. The RP-dominance is subsequently used to substitute the Pareto dominance in nondominated sorting genetic algorithm-II (NSGA-II). The augmented MOEA, labeled as RP-dominance-based NSGA-II, has been statistically demonstrated to provide competitive and oftentimes better results when compared against four recently proposed decomposition-based MOEAs on commonly-used benchmark problems involving up to 20 objectives. In addition, the efficacy of the algorithm on a realistic water management problem is showcased.
ISSN: 2168-2216
DOI: 10.1109/TSMC.2017.2654301
Schools: School of Computer Science and Engineering 
Organisations: NTU-Rolls Royce Corporate Joint Laboratory
SIMTech-NTU Joint Laboratory on Complex Systems
Computational Intelligence Laboratory
Rights: © 2017 IEEE. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Citations 1

Updated on Jul 14, 2024

Web of ScienceTM
Citations 5

Updated on Oct 26, 2023

Page view(s)

Updated on Jul 17, 2024

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.