دوره 7، شماره 15 - ( بهار و تابستان 1394 )                   جلد 7 شماره 15 صفحات 31-39 | برگشت به فهرست نسخه ها

XML English Abstract Print


چکیده:   (1382 مشاهده)
یک رشته DNA را می‌توان رشته‌ای بسیار طولانی روی الفبایی با 4 حرف در نظر گرفت. تعداد زیادی از دانشمندان سعی در رمزگشایی این رشته دارند. از آنجاییکه این رشته بسیار طولانی است، ‌ابتدا بخش‌های کوتاه‌تری از آن که با هم همپوشانی دارند رمزگشایی می‌شود. البته مکان اصلی این بخش‌ها در DNA اصلی مشخص نیست. به‌نظر می‌رسد کوتاه‌ترین رشته‌ای که این بخش‌ها زیر رشته‌ای از آن می‌باشند تقریب مناسبی برای رشته DNA اصلی باشد.‌ لذا این پژوهش بر آن است به ارائه یک الگوریتم تکاملی جهت انتخاب کوتاهترین ابررشته در یک DNA بپردازد. مسئله عملی مورد بحث در این پژوهش، مسئله کوتاه‌ترین ابررشته SSP1 است. در این راستا، با استفاده از الگوریتم‌ بهینه‌سازی ازدحام ذرات PSO2 که در رده الگوریتم‌های تکاملی قرار دارد و با استفاده از زبان برنامه‌نویسی متلب نسخه R2011a به حل این مسئله پرداخته شد. در مقایسه با مسئله حل شده توسط الگوریتم ژنتیک، نتایج الگوریتم ازدحام ذرات روش برتری است.
متن کامل [PDF 908 kb]   (706 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: اصلاح نباتات
دریافت: ۱۳۹۴/۴/۲۲ | ویرایش نهایی: ۱۳۹۴/۴/۲۲ | پذیرش: ۱۳۹۴/۴/۲۲ | انتشار: ۱۳۹۴/۴/۲۲