Two-stage multi-tasking transform framework for large-scale many-objective optimization problems
Open Access
- 17 February 2021
- journal article
- research article
- Published by Springer Nature in Complex & Intelligent Systems
- Vol. 7 (3) , 1499-1513
Abstract
Real-world optimization applications in complex systems always contain multiple factors to be optimized, which can be formulated as multi-objective optimization problems. These problems have been solved by many evolutionary algorithms like 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 unaffordable. To reduce such high computation cost on large-scale many-objective optimization problems, we proposed a two-stage framework. The first stage of the proposed algorithm combines with a multi-tasking optimization strategy and a bi-directional search strategy, where the original problem is reformulated as a multi-tasking optimization 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 show the effectiveness of the proposed algorithm, we test the algorithm on the DTLZ and LSMOP problems and compare it with existing algorithms, and it outperforms other compared algorithms in most cases and shows disadvantage on both convergence and diversity.Keywords
Funding Information
- National Natural Science Foundation of China (61976165)
This publication has 26 references indexed in Scilit:
- Multifactorial Evolution: Toward Evolutionary MultitaskingIEEE Transactions on Evolutionary Computation, 2015
- A Many-Objective Evolutionary Algorithm With Enhanced Mating and Environmental SelectionsIEEE Transactions on Evolutionary Computation, 2015
- A Memetic Optimization Strategy Based on Dimension Reduction in Decision SpaceEvolutionary Computation, 2015
- A Knee Point-Driven Evolutionary Algorithm for Many-Objective OptimizationIEEE Transactions on Evolutionary Computation, 2014
- An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box ConstraintsIEEE Transactions on Evolutionary Computation, 2013
- HypE: An Algorithm for Fast Hypervolume-Based Many-Objective OptimizationEvolutionary Computation, 2011
- SMS-EMOA: Multiobjective selection based on dominated hypervolumeEuropean Journal of Operational Research, 2007
- Scalable Test Problems for Evolutionary Multiobjective Optimization2005
- Indicator-Based Selection in Multiobjective Search2004
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002