Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Frontiers of Information Technology & Electronic Engineering >> 2020, Volume 21, Issue 8 doi: 10.1631/FITEE.1900321

A many-objective evolutionary algorithm based on decomposition with dynamic resource allocation for irregular optimization

Affiliation(s): College of Information Science and Engineering, Guilin University of Technology, Guilin 541004, China; Guangxi Key Laboratory of Embedded Technology and Intelligent System, Guilin 541004, China; Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic & Technology, Guilin 541004, China; less

Received: 2019-06-28 Accepted: 2020-08-07 Available online: 2020-08-07

Next Previous

Abstract

The multi-objective optimization problem has been encountered in numerous fields such as high-speed train head shape design, overlapping community detection, power dispatch, and unmanned aerial vehicle formation. To address such issues, current approaches focus mainly on problems with regular Pareto front rather than solving the . Considering this situation, we propose a many-objective evolutionary algorithm based on decomposition with (MaOEA/D-DRA) for irregular optimization. The proposed algorithm can dynamically allocate computing resources to different search areas according to different shapes of the problem’s Pareto front. An evolutionary population and an are used in the search process, and information extracted from the is used to guide the evolutionary population to different search regions. The evolutionary population evolves with the to decompose a problem into several subproblems, and all the subproblems are optimized in a collaborative manner. The is updated with the method of . The proposed algorithm is compared with five state-of-the-art many-objective evolutionary algorithms using a variety of test problems with . Experimental results show that the proposed algorithm outperforms these five algorithms with respect to convergence speed and diversity of population members. By comparison with the weighted-sum approach and penalty-based boundary intersection approach, there is an improvement in performance after integration of the into the proposed algorithm.

Related Research