Multi-objective phylogenetic algorithm: solving multi-objective decomposable deceptive problems

  • Authors:
  • Jean Paulo Martins;Antonio Helson Mineiro Soares;Danilo Vasconcellos Vargas;Alexandre Cláudio Botazzo Delbem

  • Affiliations:
  • Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, SP, Brazil;Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, SP, Brazil;Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, SP, Brazil;Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, SP, Brazil

  • Venue:
  • EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In general, Multi-objective Evolutionary Algorithms do not guarantee find solutions in the Pareto-optimal set. We propose a new approach for solving decomposable deceptive multi-objective problems that can find all solutions of the Pareto-optimal set. Basically, the proposed approach starts by decomposing the problem into subproblems and, then, combining the found solutions. The resultant approach is a Multi-objective Estimation of Distribution Algorithm for solving relatively complex multi-objective decomposable problems, using a probabilistic model based on a phylogenetic tree. The results show that, for the tested problem, the algorithm can efficiently find all the solutions of the Pareto-optimal set, with better scaling than the hierarchical Bayesian Optimization Algorithm and other algorithms of the state of art.