Iranian Journal of Operations Research
مجله انجمن ایرانی تحقیق در عملیات
IJOR
Basic Sciences
http://iors.ir/journal
0
user
2008-1189
10.29252/iors
en
jalali
1391
1
1
gregorian
2012
4
1
3
1
online
1
fulltext
en
An Application of the ABS LX Algorithm to Multiple Sequence Alignment
پژوهشی
Original
<em>We present an application of ABS algorithms for multiple sequence alignment (MSA). The Markov decision process (MDP) based model leads to a linear programming problem (LPP), whose solution is linked to a suggested alignment. The important features of our work include the facility of alignment of multiple sequences simultaneously and no limit for the length of the sequences. Our goal here is to avoid the excessive computing time, needed by dynamic programming based algorithms for alignment of a large number of sequences. In an attempt to demonstrate the integration of the ABS approach with complex mathematical frameworks, we apply the ABS implicit LX algorithm to elucidate the LPP, constructed with the assistance of MDP. The MDP applied for MSA is a pragmatic approach and entails a scope for future work. Programming is done in the MATLAB environment</em>
Multiple sequence alignment, ABS algorithm, Dynamic programming, Markov decision process
31
45
http://iors.ir/journal/browse.php?a_code=A-10-336-1&slc_lang=en&sid=1
Lalwani
`0003194753284600870`

0003194753284600870
Yes
Kumar
`0003194753284600871`

0003194753284600871
No
Spedicato
`0003194753284600872`

0003194753284600872
No
Gupta
`0003194753284600873`

0003194753284600873
No