Constrained Multiobjective Optimization via Multitasking and Knowledge Transfer
Top Cited Papers
- 20 December 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 28 (1) , 77-89
Abstract
Solving constrained multi-objective optimization problems (CMOPs) with various features and challenges via evolutionary algorithms is very popular. Existing methods usually adopt an additional helper problem to simplify and solve them by divide-and-conquer. This paper proposes a new multitasking framework for CMOPs, borrowing the idea of evolutionary multitasking optimization. The main contributions are i) a multitasking framework is proposed, where a CMOP is modeled as a multitasking optimization problem with three tasks. Then, it is solved by constraint-first, constraint-ignored, and constraint-relaxed multi-objective evolutionary algorithms; ii) a knowledge expression and a transfer strategy are devised to transfer the knowledge among the tasks; and iii) based on the proposed framework, a new two-stage algorithm is presented to solve CMOPs. The effectiveness of our approach is validated through experiments on four CMOP benchmark suites and 19 real-world CMOPs.Keywords
Funding Information
- National Natural Science Foundation of China (62076225, 62273193)
- Natural Science Foundation for Distinguished Young Scholars of Hubei (2019CFA081)
This publication has 55 references indexed in Scilit:
- Evolutionary Multi-Objective Optimization for Web Service Location Allocation ProblemIEEE Transactions on Services Computing, 2018
- Insights on Transfer Optimization: Because Experience is the Best TeacherIEEE Transactions on Emerging Topics in Computational Intelligence, 2017
- PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum]IEEE Computational Intelligence Magazine, 2017
- Multifactorial Evolution: Toward Evolutionary MultitaskingIEEE Transactions on Evolutionary Computation, 2015
- Multiobjective Vehicle Routing Problems With Simultaneous Delivery and Pickup and Time Windows: Formulation, Instances, and AlgorithmsIEEE Transactions on Cybernetics, 2015
- An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive ApproachIEEE Transactions on Evolutionary Computation, 2013
- KEEL: a software tool to assess evolutionary algorithms for data mining problemsSoft Computing, 2008
- The balance between proximity and diversity in multiobjective evolutionary algorithmsIEEE Transactions on Evolutionary Computation, 2003
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999