Open Access

Performance Analysis of Optimization Algorithms in Multiple Nucleotide Sequence Alignment Problem

J. Priyadharshini, Department of Computer Science and Applications, St. Joseph’s College for Women, Tirupur, TN, India. S. P. Victor
Head & Director of the Research Centre, Department of Computer Science, St. Xavier/s College, Palayamkottai, TN, India.

---

---

Abstract

The ultimate aim of the survey is to outline the characters of popular evolutionary algorithms and compare their performances to solve multiple nucleotide sequence alignment problem in bioinformatics. Bioinformatics is the storage, manipulation and analysis of biological information such as nucleic acid and protein sequences via computer science. Multiple sequence alignment is used to generate a concise, information-rich summary of sequence data in order to make decisions on the relatedness of sequences to a gene family. Optimization algorithms, such as the Genetic Algorithm(GA), Particle Swarm Optimization (PSO) algorithm, Ant Colony Optimization(ACO)algorithm and Artificial Bee Colony (ABC)algorithm, can give solutions to multiple nucleotide sequence alignment problems near to the optimum for many applications; however, in some cases, they can suô€€€er from becoming trapped in local optima. The Stem Cells Algorithm (SCA) is an optimization algorithm inspired by the natural behavior of stem cells in evolving themselves into new and improved cells. The SCA avoids the local optima problem successfully. Multiple Sequence alignment provides an effective way to find conserved regulatory patterns in nucleotide sequences which helps in the diagnosis and classification of diseases. Since multiple sequence alignment is an ongoing research area, we intend to analyze and compare the features of optimization algorithm which have its own strengths and weaknesses. The proposed hybrid approach of genetic algorithm with an alignment improver of stem cells algorithm produce better results than other optimization algorithms

Full Text

Reference

---

Amie Judith Radenbaugh, Applications of genetic algorithms in bioinformatics, San Jose State University(2008).

Gen, M. and Cheng, R., Genetic Algorithms and Engineering Optimization. John Wiley & Sons: Canada(2000).

Jonathan shapiro, Genetic algorithms in Machine Learning and its applications, Lecture Notes in Computer Science, Lume., 2049, 146-168(2001).

Mohammad Taherdangkoo, Mahsa Paziresh, Mehran Yazdi and Mohammad Hadi Bagheri, An efficient algorithm for function optimization: modified stem cells algorithm, Central European Journal of Engineering, 3(1), 12-29(2013).

doi:10.2478/s13531-012-0047-8

Mohammad Taherdangkoo, Mehran Yazdi, and Mohammad Hadi Bagheri, Stem cells optimization algorithm, ICIC 2011,

doi: 10.1007/978-3-642- 24553-4_52

Omar, M. F., Salam, R. A., Abdullah, R. and Rashid, N. A., Multiple sequence alignment using optimization algorithms, Int. J. Comp. Intell. 1(2), 81-89(2005).

Pankaj Agarwal, Alignment of multiple sequences using GA method, Int. J. Emer. Technologies Computat. App. Sci., (IJETCAS), 4(4), 411- 421(2013).

Yongtao Ye, David W. Cheung, Yadong Wang, Siu- Ming Yiu , Tak-Wah Lam, Hing-Fung Ting, GLProbs: Aligning multiple sequences adaptively, Proceedings of International conference on Bioinformatics, computational biology and biomedical informatics, (2013).

doi:10.1145/2506583.2506611