Comparison between Pure and Surrogate-assisted Evolutionary Algorithms for Multiobjective Optimization
E. Benini , G. Venturelli , Łukasz Łaniewski-Wołłk
AbstractIn 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.
|Publication size in sheets||1.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 English||Multiobjective Evolutionary Algorithms; Nature inspired computing formatting; Surrogates; Optimization|
|Score|| = 15.0, 27-09-2017, BookChapterSeriesAndMatConf|
= 15.0, 27-09-2017, BookChapterSeriesAndMatConf
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.