arrow
Return

A Multiple Surrogate Assisted Decomposition-Based Evolutionary Algorithm for Expensive Multi/Many-Objective Optimization

delete2019-12-01
delete107
delete
OA
AI
A
Ahsanul Habib *
H
Hemant Kumar Singh
T
Tinkle Chugh
T
Tapabrata Ray
K
Kaisa Miettinen
DOI:10.1109/TEVC.2019.2899030delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Many-objective optimization problems (MaOPs) contain four or more conflicting objectives to be optimized. A number of efficient decomposition-based evolutionary algorithms have been developed in the recent years to solve them. However, computationally expensive MaOPs have been scarcely investigated. Typically, surrogate-assisted methods have been used in the literature to tackle computationally expensive problems, but such studies have largely focused on problems with 1-3 objectives. In this paper, we present an approach called hybrid surrogate-assisted many-objective evolutionary algorithm to solve computationally expensive MaOPs. The key features of the approach include: 1) the use of multiple surrogates to effectively approximate a wide range of objective functions; 2) use of two sets of reference vectors for improved performance on irregular Pareto fronts (PFs); 3) effective use of archive solutions during offspring generation; and 4) a local improvement scheme for generating high quality infill solutions. Furthermore, the approach includes constraint handling which is often overlooked in contemporary algorithms. The performance of the approach is benchmarked extensively on a set of unconstrained and constrained problems with regular and irregular PFs. A statistical comparison with the existing techniques highlights the efficacy and potential of the approach.
Keywords:
Multiprotocol label switching
Computational cost
metamodels
multiobjective optimization
reference vectors
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

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

U
university of jyvaskyla
Scholars:
6.3K
Papers: 6.8K
Citations: 12
Cited Papers

Cited Papers

Self-Assembling Polymer–Nanodiamond Composite Coatings for Vacuum Cathodes
err2018-04-02
err0
PREAI
errP. V. Lebedev-Stepanov; A. T. Dideykin; S. N. Chvalun; A. L. Vasiliev; T. E. Grigoryev; A. N. Korovin; S. I. Belousov; S. P. Molchanov; G. A. Yurasik; A. Ya. Vul’
errShare
errSave
Accuracy comparisons of Josephson array systems (voltage standards)
err1993-03-01
err0
PREAI
errR.L. Steiner; A.F. Clark; C. Kiser; T.J. Witt; D. Reymann
errShare
errSave
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
Factors promoting microbial diversity in the McMurdo Dry Valleys, Antarctica
err2010-04-29
err0
PREAI
errCristina Takacs-Vesbach; Lydia Zeglin; J.E. Barrett; Michael N. Gooseff; John C. Priscu
errShare
errSave
Green SoCs for a sustainable Internet-of-Things
err2013-06-01
err0
PREAI
errDavid Bol; Julien De Vos; Francois Botman; Guerric de Streel; Sebastien Bernard; Denis Flandre; Jean-Didier Legat
errShare
errSave
researcher View more