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

Jean Paulo Martins, Antonio Helson Mineiro Soares, Danilo Vasconcellos Vargas, Alexandre Cláudio Botazzo Delbem

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

5 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルEvolutionary Multi-Criterion Optimization - 6th International Conference, EMO 2011, Proceedings
ページ285-297
ページ数13
DOI
出版ステータス出版済み - 2011
外部発表はい
イベント6th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2011 - Ouro Preto, ブラジル
継続期間: 4 5 20114 8 2011

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6576 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他6th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2011
Countryブラジル
CityOuro Preto
Period4/5/114/8/11

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Multi-objective phylogenetic algorithm: Solving multi-objective decomposable deceptive problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル