Alignment of Biological Sequences by Discrete Artificial Bee Colony Algorithm

ASLAN S., ÖZTÜRK C.

23nd Signal Processing and Communications Applications Conference (SIU), Malatya, Turkey, 16 - 19 May 2015, pp.678-681 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/siu.2015.7129916
  • City: Malatya
  • Country: Turkey
  • Page Numbers: pp.678-681
  • Erciyes University Affiliated: Yes

Abstract

Multiple Sequence Alignment (MSA) problem based on aligning three or more biological sequences by considering the maximization of similarity is one of the most important problem in bioinformatics. In this paper, a new Artificial Bee Colony (ABC) algorithm inspired by the intelligent foraging behavior of honey bees is proposed to generate optimum solutions. Multiple alignments obtained by the proposed ABC algorithm are compared with the basic ABC algorithm, Genetic algorithm and Particle Swarm Optimization algorithm in the literature over the Relative Sum of Pairs (SPS) score. From the simulation results, it is concluded that the modifications made on the employed and onlooker bee phases have increased the quality of the alignments.