[صفحه اصلی ]   [Archive]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: جلد 3، شماره 1 - ( 2-1391 ) ::
جلد 3 شماره 1 صفحات 31-45 برگشت به فهرست نسخه ها
An Application of the ABS LX Algorithm to Multiple Sequence Alignment
چکیده:   (16085 مشاهده)
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
متن کامل [PDF 332 kb]   (4473 دریافت)    
نوع مطالعه: پژوهشی |
دریافت: ۱۳۹۰/۳/۱۸ | پذیرش: ۱۳۹۲/۴/۱ | انتشار: ۱۳۹۲/۴/۱
ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print



جلد 3، شماره 1 - ( 2-1391 ) برگشت به فهرست نسخه ها
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.06 seconds with 31 queries by YEKTAWEB 3977