Moving away from error-based learning in multi-objective estimation of distribution algorithms

  • Authors:
  • Luis Martí;Jesús García;Antonio Berlanga;José M. Molina

  • Affiliations:
  • Universidad Carlos III de Madrid, Colmenarejo, Spain;Universidad Carlos III de Madrid, Colmenarejo, Spain;Universidad Carlos III de Madrid, Colmenarejo, Spain;Universidad Carlos III de Madrid, Colmenarejo, Spain

  • Venue:
  • Proceedings of the 12th annual conference on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we analyze the model-building issue and the requirements it imposes on the learning paradigm being used. We argue that error-based learning, the class of learning most commonly used in MOEDAs, is responsible for current MOEDA underachievement. We present ART as a viable alternative and present a novel algorithm called multi-objective ART-based EDA (MARTEDA) that uses a Gaussian ART neural network for model-building and an hypervolume based selector as described for the HypE algorithm. We experimentally show that thanks to MARTEDA's novel model-building approach and an indicator-based population ranking the algorithm it is able to outperform similar MOEDAs and MOEAs.