arrow
Return

A new learning-based adaptive multi-objective evolutionary algorithm

delete2019-02-01
delete39
PRE
AI
J
Jianyong Sun *
H
Hu Zhang *
周爱民 (Aimin Zhou)
Q
Qingfu Zhang
K
Ke Zhang
DOI:10.1016/j.swevo.2018.04.009delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we propose an adaptive multi-objective evolutionary algorithm for multi-objective optimization problems (MOPs). In the algorithm, a clustering approach is employed to learn the Pareto optimal set's manifold structure adaptively, in accordance with the regularity property of MOPs, along the evolution. An advanced sampling strategy is developed for the generation of promising offspring from the learned structure. To generate trial solution, each non-dominated solution at present generation is Gaussian-perturbed using the variance-covariance matrix within its cluster. The other new features include 1) an adaptive hybridization of the developed sampling strategy with a differential evolution (DE) operator which aims to combine local and global information; 2) a reusing scheme which is to reduce the computational cost on modeling (clustering); and 3) an adaptive strength Pareto based approach which is to adaptively determine the contribution of the developed sampling strategy and the DE operator for balancing exploration and exploitation. The developed algorithm was empirically compared with four well-known MOEAs on a number of test instances with complex Pareto optimal set structure and complicated Pareto fronts. Experimental results suggest that it outperforms the compared algorithms on these test instances in terms of two commonly-used measure metrics. The effectiveness of the developed sampling strategy, the reusing scheme, the hybrid strategy, and the adaptive strategy was also empirically validated.
Keywords:
Multi-objective optimization
Hybrid recombination operator
Adaptive control mechanism
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

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

E
east china normal university
Scholars:
3.0W
Papers: 2.1W
Citations: 25
X
xi'an jiaotong university
Scholars:
9.1W
Papers: 6.6W
Citations: 75
researcher View more organizations