Alignment of Biological Sequences by Discrete Artificial Bee Colony Algorithm

ASLAN S., ÖZTÜRK C.

23nd Signal Processing and Communications Applications Conference (SIU), Malatya, Türkiye, 16 - 19 Mayıs 2015, ss.678-681 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/siu.2015.7129916
  • Basıldığı Şehir: Malatya
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.678-681
  • Erciyes Üniversitesi Adresli: Evet

Özet

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.