Journal Article10.1109/TEVC.2020.2978158
A Survey of Weight Vector Adjustment Methods for Decomposition-Based Multiobjective Evolutionary Algorithms
154
TL;DR: A comprehensive survey of weight vector adjustment methods covering the weight vector adaptation strategies, theoretical analyses, benchmark test problems, and applications for multiobjective evolutionary algorithms based on decomposition is presented.
read more
Abstract: Multiobjective evolutionary algorithms based on decomposition (MOEA/D) have attracted tremendous attention and achieved great success in the fields of optimization and decision-making. MOEA/Ds work by decomposing the target multiobjective optimization problem (MOP) into multiple single-objective subproblems based on a set of weight vectors. The subproblems are solved cooperatively in an evolutionary algorithm framework. Since weight vectors define the search directions and, to a certain extent, the distribution of the final solution set, the configuration of weight vectors is pivotal to the success of MOEA/Ds. The most straightforward method is to use predefined and uniformly distributed weight vectors. However, it usually leads to the deteriorated performance of MOEA/Ds on solving MOPs with irregular Pareto fronts. To deal with this issue, many weight vector adjustment methods have been proposed by periodically adjusting the weight vectors in a random, predefined, or adaptive way. This article focuses on weight vector adjustment on a simplex and presents a comprehensive survey of these weight vector adjustment methods covering the weight vector adaptation strategies, theoretical analyses, benchmark test problems, and applications. The current limitations, new challenges, and future directions of weight vector adjustment are also discussed.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Benefiting From Single-Objective Feature Selection to Multiobjective Feature Selection: A Multiform Approach
01 Jan 2022
TL;DR: Zhang et al. as discussed by the authors proposed a multiform framework to solve a multiobjective feature selection task combined with its auxiliary single-objective FS tasks in a multi-task environment.
24
Multiobjective Combinatorial Optimization Using a Single Deep Reinforcement Learning Model.
Zhenkun Wang,Shunyu Yao,Genghui Li,Qingfu Zhang +3 more
TL;DR: The proposed method employs an encoder-decoder framework to learn the mapping from the MOTSP instance to its Pareto-optimal set, and can solve MOTSP instances in real-time and outperform the other algorithms, especially on large-scale problem instances.
23
Medical machine learning based on multiobjective evolutionary algorithm using learning decomposition
TL;DR: In this article , a multi-objective evolutionary algorithm integrating decomposition and harris hawks learning (MOEA/D-HHL) is presented for medical machine learning; harris hawk learning can guarantee a good variety and systematic solutions.
22
Multi/many-objective evolutionary algorithm assisted by radial basis function models for expensive optimization
TL;DR: In this paper , a multi-many-objective optimization algorithm assisted by radial basis function is proposed based on reference vectors to solve computationally expensive optimization, where a set of candidates are first determined by the reference vectors guided evolutionary algorithm in a sub-cycle.
21
Adaptively weighted decomposition based multi-objective evolutionary algorithm
Suraj S. Meghwani,Manoj Thakur +1 more
TL;DR: This study proposes an adaptive strategy to modify these scalarizing weights after regular intervals by assessing the crowdedness of solutions using crowding distance operator and shows better performance when compared with other state-of-the-art multi-objective algorithms over most of the benchmark problems.
19
References
•Book
Multi-Objective Optimization Using Evolutionary Algorithms
Kalyanmoy Deb,Deb Kalyanmoy +1 more
- 01 Jan 2001
TL;DR: This text provides an excellent introduction to the use of evolutionary algorithms in multi-objective optimization, allowing use as a graduate course text or for self-study.
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
Qingfu Zhang,Hui Li +1 more
TL;DR: Experimental results have demonstrated that MOEA/D with simple decomposition methods outperforms or performs similarly to MOGLS and NSGA-II on multiobjective 0-1 knapsack problems and continuous multiobjectives optimization problems.
An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints
Kalyanmoy Deb,Himanshu Jain +1 more
TL;DR: A reference-point-based many-objective evolutionary algorithm that emphasizes population members that are nondominated, yet close to a set of supplied reference points is suggested that is found to produce satisfactory results on all problems considered in this paper.
•Book
Nonlinear Multiobjective Optimization
Kaisa Miettinen
- 26 Sep 2011
TL;DR: This paper is concerned with the development of methods for dealing with the role of symbols in the interpretation of semantics.
5.6K
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
TL;DR: This paper provides a systematic comparison of various evolutionary approaches to multiobjective optimization using six carefully chosen test functions and shows that elitism is shown to be an important factor for improving evolutionary multiobjectives search.