arrow
Return

Stable Matching-Based Selection in Evolutionary Multiobjective Optimization

delete2014-12-01
delete284
PRE
AI
李珂 cover
李珂 (Ke Li) *
Q
Qingfu Zhang
S
Sam Kwong
M
Miqing Li
王冉 cover
王冉 (Ran Wang)
DOI:10.1109/TEVC.2013.2293776delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multiobjective evolutionary algorithm based on decomposition (MOEA/D) decomposes a multiobjective optimization problem into a set of scalar optimization subproblems and optimizes them in a collaborative manner. Subproblems and solutions are two sets of agents that naturally exist in MOEA/D. The selection of promising solutions for subproblems can be regarded as a matching between subproblems and solutions. Stable matching, proposed in economics, can effectively resolve conflicts of interests among selfish agents in the market. In this paper, we advocate the use of a simple and effective stable matching (STM) model to coordinate the selection process in MOEA/D. In this model, subproblem agents can express their preferences over the solution agents, and vice versa. The stable outcome produced by the STM model matches each subproblem with one single solution, and it tradeoffs convergence and diversity of the evolutionary search. Comprehensive experiments have shown the effectiveness and competitiveness of our MOEA/D algorithm with the STM model. We have also demonstrated that user-preference information can be readily used in our proposed algorithm to find a region that decision makers are interested in.
Keywords:
Decomposition
deferred acceptance procedure
multiobjective evolutionary algorithm based on decomposition (MOEA/D)
multiobjective optimization
preference incorporation
stable matching
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

B
brunel university
Scholars:
5.8K
Papers: 7.1K
Citations: 9
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
Cited Papers

Cited Papers

Geochemistry of basalts from IODP site U1365: Implications for magmatism and mantle source signatures of the mid-Cretaceous Osbourn Trough
err2012-07-01
err0
PREAI
errGuoliang Zhang; Christopher Smith-Duque; Suohan Tang; He Li; Carlos Zarikian; Steven D'Hondt; Fumio Inagaki
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
errShare
errSave
errShare
errSave
Modal frequencies to estimate the defect position in a flexural wooden beam
err2011-08-02
err0
errOAAI
errMehran Roohnia; Negin Manouchehri; Ajang Tajdini; Abdolsaber Yaghmaeipour; Vilma Bayramzadeh
errShare
errSave
researcher View more