Stable Matching-Based Selection in Evolutionary Multiobjective Optimization
Top Cited Papers
- 5 December 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 18 (6) , 909-923
Abstract
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
Funding Information
- National Natural Science Foundation of China (61272289)
This publication has 30 references indexed in Scilit:
- Multi-objective differential evolution with self-navigation2012
- Reference point based multi-objective optimization through decomposition2012
- Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective OptimizationIEEE Transactions on Evolutionary Computation, 2012
- Multi-Objective Differential Evolution with Adaptive Control of Parameters and Operators2011
- MOEA/D: A Multiobjective Evolutionary Algorithm Based on DecompositionIEEE Transactions on Evolutionary Computation, 2007
- MSOPS-II: A general-purpose Many-Objective optimiser2007
- Scalable Test Problems for Evolutionary Multiobjective Optimization2005
- The balance between proximity and diversity in multiobjective evolutionary algorithmsIEEE Transactions on Evolutionary Computation, 2003
- Comparison of Multiobjective Evolutionary Algorithms: Empirical ResultsEvolutionary Computation, 2000
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999