arrow
返回

Integrating Conjugate Gradients Into Evolutionary Algorithms for Large-Scale Continuous Multi-Objective Optimization

delete2022-10-01
delete27
PRE
AI
田
田野 (Ye Tian)
C
Chen, Haowen
H
Haiping Ma
X
Xingyi Zhang *
K
Kay Chen Tan
Y
Yaochu Jin
DOI:10.1109/JAS.2022.105875delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Large-scale multi-objective optimization problems (LSMOPs) pose challenges to existing optimizers since a set of well-converged and diverse solutions should be found in huge search spaces. While evolutionary algorithms are good at solving small-scale multi-objective optimization problems, they are criticized for low efficiency in converging to the optimums of LSMOPs. By contrast, mathematical programming methods offer fast convergence speed on large-scale single-objective optimization problems, but they have difficulties in finding diverse solutions for LSMOPs. Currently, how to integrate evolutionary algorithms with mathematical programming methods to solve LSMOPs remains unexplored. In this paper, a hybrid algorithm is tailored for LSMOPs by coupling differential evolution and a conjugate gradient method. On the one hand, conjugate gradients and differential evolution are used to update different decision variables of a set of solutions, where the former drives the solutions to quickly converge towards the Pareto front and the latter promotes the diversity of the solutions to cover the whole Pareto front. On the other hand, objective decomposition strategy of evolutionary multi-objective optimization is used to differentiate the conjugate gradients of solutions, and the line search strategy of mathematical programming is used to ensure the higher quality of each offspring than its parent. In comparison with state-of-the-art evolutionary algorithms, mathematical programming methods, and hybrid algorithms, the proposed algorithm exhibits better convergence and diversity performance on a variety of benchmark and real-world LSMOPs.
Keyword:
Conjugate gradient
differential evolution
evolutionary computation
large-scale multi-objective optimization
mathematical programming

期刊

I
IEEE-CAA Journal of Automatica Sinica
IF:
19.2
论文数:
1.4K
被引数:
1.1W

机构

H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
引用论文

引用论文

err分享
err收藏
Hot and cold cognition in risky decision making: Accounting for age and gender differences in risk taking
err2006-01-01
err0
PREAI
errBernd Figner; Rachael J. Mackinlay; Friedrich Wilkening; Ryan O. Murphy; Elke U. Weber
err分享
err收藏
Automated fluence map optimization based on fuzzy inference systems
err2016-02-05
err18
errOAAI
errDias, Joana; Rocha, Humberto; Ventura, Tiago; Ferreira, Brigida; Lopes, Maria do Carmo
err分享
err收藏
err分享
err收藏
学者 查看更多内容