Hybrid multiobjective artificial bee colony for multiple sequence alignment

Álvaro Rubio-Largo, Miguel A. Vega-Rodríguez, David L. González-Álvarez

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

In the bioinformatics community, it is really important to find an accurate and simultaneous alignment among diverse biological sequences which are assumed to have an evolutionary relationship. From the alignment, the sequences homology is inferred and the shared evolutionary origins among the sequences are extracted by using phylogenetic analysis. This problem is known as the multiple sequence alignment (MSA) problem. In the literature, several approaches have been proposed to solve the MSA problem, such as progressive alignments methods, consistency-based algorithms, or genetic algorithms (GAs). In this work, we propose a Hybrid Multiobjective Evolutionary Algorithm based on the behaviour of honey bees for solving the MSA problem, the hybrid multiobjective artificial bee colony (HMOABC) algorithm. HMOABC considers two objective functions with the aim of preserving the quality and consistency of the alignment: the weighted sum-of-pairs function with affine gap penalties (WSP) and the number of totally conserved (TC) columns score. In order to assess the accuracy of HMOABC, we have used the BAliBASE benchmark (version 3.0), which according to the developers presents more challenging test cases representing the real problems encountered when aligning large sets of complex sequences. Our multiobjective approach has been compared with 13 well-known methods in bioinformatics field and with other 6 evolutionary algorithms published in the literature.

Original languageEnglish
Pages (from-to)157-168
Number of pages12
JournalApplied Soft Computing
Volume41
Issue numberApril
DOIs
Publication statusPublished - 1 Apr 2016

Keywords

  • Artificial bee colony
  • Bioinformatics
  • Evolutionary computation
  • Multiobjective optimization
  • Multiple sequence alignment
  • Swarm intelligence

Fingerprint Dive into the research topics of 'Hybrid multiobjective artificial bee colony for multiple sequence alignment'. Together they form a unique fingerprint.

  • Cite this