TY - GEN
T1 - Multi-objective phylogenetic algorithm
T2 - 6th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2011
AU - Martins, Jean Paulo
AU - Soares, Antonio Helson Mineiro
AU - Vargas, Danilo Vasconcellos
AU - Delbem, Alexandre Cláudio Botazzo
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=79953827062&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79953827062&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-19893-9_20
DO - 10.1007/978-3-642-19893-9_20
M3 - Conference contribution
AN - SCOPUS:79953827062
SN - 9783642198922
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 285
EP - 297
BT - Evolutionary Multi-Criterion Optimization - 6th International Conference, EMO 2011, Proceedings
Y2 - 5 April 2011 through 8 April 2011
ER -