- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
A Binary Integer Programming model for computing DNA Sequence Alignment | ||
| AL-Rafidain Journal of Computer Sciences and Mathematics | ||
| Article 5, Volume 7, Issue 1, 2010, Pages 59-80 PDF (597.14 K) | ||
| Document Type: Research Paper | ||
| DOI: 10.33899/csmj.2010.163847 | ||
| Author | ||
| Nawar N. Qubat | ||
| College of Computer Sciences and Mathematics University of Mosul | ||
| Abstract | ||
| DNA Sequence Alignment is an important problem in computational biology and is useful for comparing genomes and finding genes, for determining evolutionary linkage of different biological sequences. Dynamic Programming Problems is discussed and applied to solve this problem. This paper is concerned with computing DNA Sequence Alignment firstly by formulating a Binary Integer Programming model to compute the string sequence in Edit Distance Problem then re-formulating this model to be suitable to compute this alignment. By this model we gave a good role for Operations Researches field to prove it's efficient to solve problems of molecule of life. The suggested model is applied to solve an example in Edit Distance Problem then used again after re-formulating it for an example in DNA Sequence Alignment Problem. | ||
| Keywords | ||
| DNA Sequence Alignment; Edit Distance; Binary Integer Programming; Dynamic programming | ||
|
Statistics Article View: 305 PDF Download: 272 |
||