arrow
Return

A clustering and dimensionality reduction based evolutionary algorithm for large-scale multi-objective problems

delete2020-04-01
delete72
PRE
AI
R
Ruochen Liu *
金磊 (Jin Liu)
刘晶 (Jing Liu)
DOI:10.1016/j.asoc.2020.106120delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
When solving multi-objective problems (MOPs) with a large number of variables, analysis of the linkage between decision variables is maybe useful for avoiding the curse of dimensionality. In this work, a clustering and dimensionality reduction based evolutionary algorithm for large-scale multi-objective problems is suggested, which focuses on clustering decision variables into two categories and then utilizes a dimensionality reduction approach to get a lower dimensional representation for those variables that affect the convergence of the evolution. The interdependence analysis is carried out next aiming to decompose the convergence variables into a number of subcomponents that are easier to be tackled. The algorithm presented in this article is promising on a series of test functions, and the outcome of these experiments reveal that our suggested algorithm is able to prominently enhance the performance; meanwhile it can save computing costs to a large extent compared with some latest evolutionary algorithms (EAs). In addition, the proposed algorithm can be extended to solve MOPs with dimensions up to 5000, with a good performance obtained. (C) 2020 Elsevier B.V. All rights reserved.
Keywords:
Large-scale multi-objective problems
Cooperative coevolution
Decision variable clustering
Dimensionality reduction
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
Cited Papers

Cited Papers

Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
errShare
errSave
errShare
errSave
errShare
errSave
Information processing and speech lateralization in learning-disabled children
err1985-05-01
err0
PREAI
errJohn E. Obrzut; Ann Obrzut; M.P. Bryden; Sharon G. Bartels
errShare
errSave
Thin film coating technologies of (Ce,Gd)O2-δ interlayers for application in ceramic high-temperature fuel cells
err2007-02-01
err0
PREAI
errS. Uhlenbruck; N. Jordan; D. Sebold; H.P. Buchkremer; V.A.C. Haanappel; D. Stöver
errShare
errSave
errShare
errSave
A review of multiobjective test problems and a scalable test problem toolkit
err2006-10-01
err1.5K
errOAAI
errHuband, Simon; Hingston, Phil; Barone, Luigi; While, Lyndon
errShare
errSave
researcher View more