PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
July 2, 201815 citations

Dual-grid model of MOEA/D for evolutionary constrained multiobjective optimization

View Full Paper
HIHisao IshibuchiTFTakefumi FukaseNMNaoki Masuyama

Key Points

Key points are not available for this paper at this time.

Abstract

A promising idea for evolutionary constrained optimization is to efficiently utilize not only feasible solutions (feasible individuals) but also infeasible ones. In this paper, we propose a simple implementation of this idea in MOEA/D. In the proposed method, MOEA/D has two grids of weight vectors. One is used for maintaining the main population as in the standard MOEA/D. In the main population, feasible solutions always have higher fitness than infeasible ones. Among infeasible solutions, solutions with smaller constraint violations have higher fitness. The other grid is for maintaining a secondary population where non-dominated solutions with respect to scalarizing function values and constraint violations are stored. More specifically, a single non-dominated solution with respect to the scalarizing function and the total constraint violation is stored for each weight vector. A new solution is generated from a pair of neighboring solutions in the two grids. That is, there exist three possible combinations of two parents: both from the main population, both from the secondary population, and each from each population. The proposed MOEA/D variant is compared with the standard MOEA/D and other evolutionary algorithms for constrained multiobjective optimization through computational experiments.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Ishibuchi et al. (2018) studied this question.

synapsesocial.com/papers/6a219a4f4f27a676ef8b98efhttps://doi.org/10.1145/3205455.3205644
Ask AI
Helpful
Bookmark
Share
View Full Paper