Different problems in the bioinformatics domain involve the optimization of multiple conflicting criteria. An example of a biologically relevant problem that has benefited from the definition of multiobjective strategies is phylogeny inference. However, this problem is characterized by complex search spaces and differently shaped Pareto fronts that require sophisticated optimization strategies to achieve high-quality outputs. In this work, we explore decomposition-based algorithms that combine the Multiobjective Evolutionary Algorithm based on Decomposition (MOEA/D) with advanced optimization techniques to boost the inference of multiobjective phylogenetic trees. In particular, we investigate the hybridization of MOEA/D with Particle Swarm Optimization (MOPSO/D) and the integration of Dynamic Resource Allocation strategies (MOEA/D-DRA). The results obtained in four real-world datasets highlight MOEA/D-DRA as a highly promising approach to address this problem, attaining hypervolume scores up to 81% while also dominating significant percentages of solutions (up to 90%) with regard to baseline MOEA/D designs and other multiobjective algorithms.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Advanced Decomposition-Based Bioinspired Algorithms for Multiobjective Phylogenetics

  • Sergio Santander-Jiménez,
  • Miguel A. Vega-Rodríguez

摘要

Different problems in the bioinformatics domain involve the optimization of multiple conflicting criteria. An example of a biologically relevant problem that has benefited from the definition of multiobjective strategies is phylogeny inference. However, this problem is characterized by complex search spaces and differently shaped Pareto fronts that require sophisticated optimization strategies to achieve high-quality outputs. In this work, we explore decomposition-based algorithms that combine the Multiobjective Evolutionary Algorithm based on Decomposition (MOEA/D) with advanced optimization techniques to boost the inference of multiobjective phylogenetic trees. In particular, we investigate the hybridization of MOEA/D with Particle Swarm Optimization (MOPSO/D) and the integration of Dynamic Resource Allocation strategies (MOEA/D-DRA). The results obtained in four real-world datasets highlight MOEA/D-DRA as a highly promising approach to address this problem, attaining hypervolume scores up to 81% while also dominating significant percentages of solutions (up to 90%) with regard to baseline MOEA/D designs and other multiobjective algorithms.