Comparison between Pure and Surrogate-assisted Evolutionary Algorithms for Multiobjective Optimization

E. Benini , G. Venturelli , Łukasz Łaniewski-Wołłk

Abstract

In this paper, a comparison between a "pure" genetic algorithm (GeDEA-II) and a surrogate-assisted algorithm (ASEMOO) is carried out using up-to-date multiobjective and multidimensional test functions. The experimental results show that the use of surrogates greatly improves convergence when both two-and three-objective test cases are dealt with. However, its convergence capabilities depend on how the surrogate can have an accurate picture of the fitness function landscape and seem to decrease as the number of the objective increases from two to three. On the other hand, a pure genetic algorithm always assures a minimum level of "front coverage", regardless of the problem on hand. Such minimum level could be considered sufficient for real-life problem optimizations. Also The dimensionality of the design space affects in opposite directions the two algorithms: for ASEMOO the increase of dimensionality is detrimental on performance, while GeDEA-II experiences benefits due to total amount of direct evaluations. It seems that GeDEA-II has an optimal population size around 20, regardless the dimensionality of the problem at hand.
Author E. Benini
E. Benini,,
-
, G. Venturelli
G. Venturelli,,
-
, Łukasz Łaniewski-Wołłk ITLMS
Łukasz Łaniewski-Wołłk,,
- The Institute of Aeronautics and Applied Mechanics
Pages229-254
Publication size in sheets1.25
Book Chen Gang, Feng Liu, Shojafar Mohammad (eds.): Fuzzy System and Data Mining, Frontiers in Artificial Intelligence and Applications, vol. 281, 2016, IOS Press, ISBN 978-1-61499-618-7, 501 p.
Keywords in EnglishMultiobjective Evolutionary Algorithms; Nature inspired computing formatting; Surrogates; Optimization
DOIDOI:10.3233/978-1-61499-619-4-229
Languageen angielski
Score (nominal)15
ScoreMinisterial score = 15.0, 27-09-2017, BookChapterSeriesAndMatConf
Ministerial score (2013-2016) = 15.0, 27-09-2017, BookChapterSeriesAndMatConf
Citation count*1 (2018-07-15)
Cite
Share Share

Get link to the record
msginfo.png


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back