• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Yang, Cuicui (Yang, Cuicui.) | Wang, Peike (Wang, Peike.) | Ji, Junzhong (Ji, Junzhong.) (Scholars:冀俊忠)

Indexed by:

EI Scopus SCIE

Abstract:

Multiobjective evolutionary algorithms (MOEAs) have received much attention in multiobjective optimization in recent years due to their practicality. With limited computational resources, most existing MOEAs cannot efficiently solve large-scale multiobjective optimization problems (LSMOPs) that widely exist in the real world. This paper innovatively proposes a dual decomposition strategy (DDS) that can be embedded into many existing MOEAs to improve their performance in solving LSMOPs. Firstly, the outer decomposition uses a sliding window to divide large-scale decision variables into overlapped subsets of small-scale ones. A small-scale multiobjective optimization problem (MOP) is generated every time the sliding window slides. Then, once a small-scale MOP is generated, the inner decomposition immediately creates a set of global direction vectors to transform it into a set of single-objective optimization problems (SOPs). At last, all SOPs are optimized by adopting a block coordinate descent strategy, ensuring the solution's integrity and improving the algorithm's performance to some extent. Comparative experiments on benchmark test problems with seven state-of-the-art evolutionary algorithms and a deep learning-based algorithm framework have shown the remarkable efficiency and solution quality of the proposed DDS. Meanwhile, experiments on two real-world problems show that DDS can achieve the best performance beyond at least one order of magnitude with up to 3072 decision variables.

Keyword:

Decomposition Block coordinate descent Large-scale multiobjective optimization Sliding window

Author Community:

  • [ 1 ] [Yang, Cuicui]Beijing Univ Technol, Coll Comp Sci, Fac Informat Technol, Beijing Municipal Key Lab Multimedia & Intelligent, Beijing, Peoples R China
  • [ 2 ] [Wang, Peike]Beijing Univ Technol, Coll Comp Sci, Fac Informat Technol, Beijing Municipal Key Lab Multimedia & Intelligent, Beijing, Peoples R China
  • [ 3 ] [Ji, Junzhong]Beijing Univ Technol, Coll Comp Sci, Fac Informat Technol, Beijing Municipal Key Lab Multimedia & Intelligent, Beijing, Peoples R China

Reprint Author's Address:

  • [Yang, Cuicui]Beijing Univ Technol, Coll Comp Sci, Fac Informat Technol, Beijing Municipal Key Lab Multimedia & Intelligent, Beijing, Peoples R China;;[Ji, Junzhong]Beijing Univ Technol, Coll Comp Sci, Fac Informat Technol, Beijing Municipal Key Lab Multimedia & Intelligent, Beijing, Peoples R China;;

Show more details

Related Keywords:

Source :

NEURAL COMPUTING & APPLICATIONS

ISSN: 0941-0643

Year: 2022

Issue: 5

Volume: 35

Page: 3767-3788

6 . 0

JCR@2022

6 . 0 0 0

JCR@2022

ESI Discipline: ENGINEERING;

ESI HC Threshold:49

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Affiliated Colleges:

Online/Total:705/10626653
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.