The week's pick
Reseach Article
Pairwise Alignment using ABC Optimization
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 144 - Number 7 |
| Year of Publication: 2016 |
| Authors: Ankit Choubey, G. L. Prajapati |
10.5120/ijca2016910470
|
Ankit Choubey, G. L. Prajapati . Pairwise Alignment using ABC Optimization. International Journal of Computer Applications. 144, 7 ( Jun 2016), 32-34. DOI=10.5120/ijca2016910470
Abstract
In Artificial Bee Colony (ABC) optimization, we find better solution by employing neighbourhood search strategy using the current solutions. Researchers have tested ABC in many practical optimization problems. In this paper, we propose an application of ABC for the pairwise DNA sequence alignment in order to observe its performance in bioinformatics computation. We compare our results with the pairwise alignment algorithm FASTA. The results are encouraging. We also demonstrate ABC on Graph Coloring problem using different traversing strategies.
References
- D. Karaboga. An idea based on honey bee swarm for numerical optimization. Techn. Rep. TR06, Erciyes Univ. Press, Erciyes, 2005.
- Dervis Karaboga · Bahriye Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm” J Glob Optim (2007), pp 459-471.
- A. H. Gebremedhin, “Parallel graph coloring.” PhD Thesis, University of Bergen, Norway, 1999.
- D. De Werra, “Heuristics for Graph Coloring Computational Graph Theory.” Comput Suppl, Springer, Vienna 7:19 11-208, 1990.
- D. Brelaz, “New methods to color the vertices of a graph.” Commun ACM, 22 (4):251-256, 1979. doi:10.1145/359094.359101
- Lipman, DJ; Pearson, WR (1985). "Rapid and sensitive protein similarity searches". Science 227 (4693):1435–41. Doi:10.1126/science.2983426. PMID 2983426.
- Mount DM. (2004). Bioinformatics: Sequence and Genome Analysis (2nd Ed.). Cold Spring Harbor Laboratory Press: Cold Spring Harbor, NY. ISBN 0-87969-608-7.
Index Terms
Keywords