Abstract
Recent researches have pointed out the need to combine parallelism and bioinspired computing to address computationally intensive problems in bioinformatics. The inference of evolutionary histories represents one of the most complex problems in this field. Phylogenetic inference can be tackled by using multiobjective metaheuristics designed to resolve the problems that arise when different optimality criteria support conflicting evolutionary relationships. As the inference process becomes harder when we have to consider multiple criteria simultaneously, these new approaches must be defined on the basis of parallel computing. In this paper, we propose a parallel multiobjective approach inspired by fireflies to address the phylogenetic inference problem by using OpenMP to exploit the characteristics of multicore machines. Experimental results on four real biological data sets show significant parallel and biological performances with regard to other proposals from the literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Handl, J., Kell, D., Knowles, J.: Multiobjective Optimization in Computational Biology and Bioinformatics. IEEE/ACM Trans. Comput Biol. Bioinform. 4(2), 289–292 (2006)
Bader, D.A., Roshan, U., Stamatakis, A., Tseng, C.-W.: Computational Grand Challenges in Assembling the Tree of Life: Problems and Solutions. In: Advances in Computers, pp. 128–179. Academic Press, Elsevier (2006)
Stamatakis, A., Ott, M.: Exploiting Fine-Grained Parallelism in the Phylogenetic Likelihood Function with MPI, Pthreads, and OpenMP: A Performance Study. In: Chetty, M., Ngom, A., Ahmad, S. (eds.) PRIB 2008. LNCS (LNBI), vol. 5265, pp. 424–435. Springer, Heidelberg (2008)
Cancino, W., Jourdan, L., Talbi, E.-G., Delbem, A.C.B.: Parallel Multi-Objective Approaches for Inferring Phylogenies. In: Pizzuti, C., Ritchie, M.D., Giacobini, M. (eds.) EvoBIO 2010. LNCS, vol. 6023, pp. 26–37. Springer, Heidelberg (2010)
Coello, C., Veldhuizen, D.V., Lamont, G.: Evolutionary algorithms for solving multi-objective problems. In: Genetic Algorithms and Evolutionary Computation, vol. 5. Kluwer Academic Publishers (2002)
Felsenstein, J.: Inferring phylogenies. Sinauer Associates, Sunderland (2004)
Day, W.E., Johnson, D.S., Sankoff, D.: The Computational Complexity of Inferring Rooted Phylogenies by Parsimony. Mathematical Biosciences 81, 33–42 (1986)
Chor, B., Tuller, T.: Finding a Maximum Likelihood Tree is Hard. Journal of the ACM 53(5), 722–744 (2006)
Santander-Jiménez, S., Vega-Rodríguez, M.A.: A Multiobjective Proposal Based on the Firefly Algorithm for Inferring Phylogenies. In: Vanneschi, L., Bush, W.S., Giacobini, M. (eds.) EvoBIO 2013. LNCS, vol. 7833, pp. 141–152. Springer, Heidelberg (2013)
Yang, X.-S.: Firefly Algorithm, Stochastic Test Functions and Design Optimisation. Int. J. Bio-Inspired Computation 2(2), 78–84 (2010)
Goloboff, P.A., Farris, J.S., Nixon, K.C.: TNT, a free program for phylogenetic analysis. Cladistics 24(5), 774–786 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Santander-Jiménez, S., Vega-Rodríguez, M.A. (2013). A Parallel Multiobjective Algorithm Inspired by Fireflies for Inferring Evolutionary Trees on Multicore Machines. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2013. EUROCAST 2013. Lecture Notes in Computer Science, vol 8111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53856-8_52
Download citation
DOI: https://doi.org/10.1007/978-3-642-53856-8_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53855-1
Online ISBN: 978-3-642-53856-8
eBook Packages: Computer ScienceComputer Science (R0)