arrow
返回

Using mixed mode programming to parallelize an indicator-based evolutionary algorithm for inferring multiobjective phylogenetic histories

delete2016-06-14
delete3
PRE
AI
S
Sergio Santander‐Jiménez *
M
Miguel A. Vega‐Rodríguez
DOI:10.1007/s00500-016-2219-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multiple problems in bioinformatics research involve the optimization of time-consuming objective functions over exponentially growing search spaces. The capabilities shown by modern parallel systems composed of clusteredmulticoremultiprocessors represent an opportunity to address such difficult problems. A suitable paradigm to exploit these systems lies on the combination of mixed mode programming and evolutionary computation. This research focuses on the reconstruction of multiobjective phylogenetic hypotheses by using an indicator-based evolutionary algorithm. In order to overcome the main sources of complexity of the problem, we propose a parallel adaptation of this algorithm based on master-worker principles. Experimental results on six real data sets report that the design achieves an efficient exploitation of a shared-distributed memory hybrid system composed of 48 processing cores, observing improved scalability in comparison with other parallel proposals. In addition, the inferred Pareto fronts give account of the relevance of the indicator-based design, verifying significant solution quality under different multiobjective metrics and biological testing procedures.
Keyword:
Parallel computing
Multiobjective optimization
Bioinformatics
Phylogenetic inference
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

U
Universidad de Extremadura
学者数:
6.7K
论文数: 6.0K
被引数: 4.7K
引用论文

引用论文

Root contrast enhancement for measurement with optical scanner-based image analysis
err2001-01-01
err0
PREAI
errC. Costa; L.M. Dwyer; C. Hamel; D.F. Muamba; X.L. Wang; L. Nantais; D.L. Smith
err分享
err收藏
Novel cis-active structures in the coding region mediate CRM1-dependent nuclear export of IFN-α 1 mRNA
err2010-09-21
err0
PREAI
errTominori Kimura; Iwao Hashimoto; Mikio Nishizawa; Seiji Ito; Hisao Yamada
err分享
err收藏
err分享
err收藏
学者 查看更多内容