1
- https://doi.org/10.1109/iai50351.2020.9262222
Two-Stage Multi-Tasking Transform Framework for Large-Scale Many-objective Optimization Problems
- Oct 23, 2020
- Lu Chen +2 more
Real-world optimization applications in complex systems always contain multiple factors to be optimized, which can be formulated as multi-objective optimization problems. Many classical evolutionary algorithms are good at solving these problems, such as MOEA/D, NSGA-III and KnEA. However, when the numbers of decision variables and objectives increase, the computation costs of those mentioned algorithms will be very high. To reduce such high computation cost, we proposed a two-stage framework to address the large-scale many-objective optimization problems. Combining with a multi-tasking optimization strategy and a bi-directional search strategy in the first stage, it reformulates the multi-objective problem into a multi-tasking problem in the decision space to enhance the convergence. To improve the diversity, in the second stage, the proposed algorithm applies multi-tasking optimization to a number of sub-problems based on reference points in the objective space. In this paper, to prove the effectiveness of the proposed algorithm, we test the algorithm on the DTLZ problems and compare it with classical algorithms, and it performs the best in most cases and shows disadvantage on both convergence and diversity.
- # Classical Algorithms
- # Numbers Of Decision Variables
- # Multi-tasking Optimization
- # Classical Evolutionary Algorithms
- # Multi-tasking Problem
- # DTLZ Problems
- # Large-Scale Optimization Problems
- # Two-Stage Framework
- # Multi-objective Optimization Problems
- # Large-Scale Optimization