Paper Info
Title
Using mixed mode programming to parallelize an indicator-based evolutionary algorithm for inferring multiobjective phylogenetic histories.
Abstract
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 clustered multicore multiprocessors 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.
Year
DOI
Venue
2017
10.1007/s00500-016-2219-6
Soft Comput.
Keywords
Field
DocType
Parallel computing, Multiobjective optimization, Bioinformatics, Phylogenetic inference
Evolutionary algorithm,Computer science,Theoretical computer science,Multi-objective optimization,Artificial intelligence,Multi-core processor,Mathematical optimization,Evolutionary computation,Exploit,Hybrid system,Machine learning,Pareto principle,Scalability
Journal
Volume
Issue
ISSN
21
19
1433-7479
Citations 
PageRank 
References 
1
0.36
28
Authors
2
Name
Order
Citations
PageRank
Sergio Santander-Jiménez15815.11
Miguel A. Vega-Rodríguez2741113.05