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

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Select the Shortest Superstring using Particle Swarm Algorithm in DNA. jcb. 2015; 7 (15) :31-39
URL: http://jcb.sanru.ac.ir/article-1-421-fa.html
رنجبر غلامعلی، خادمی آقمشهدی فاطمه. انتخاب کوچکترین ابر رشته در DNA با استفاده از الگوریتم ازدحام ذرّات. پژوهشنامه اصلاح گیاهان زراعی. 1394; 7 (15) :31-39

URL: http://jcb.sanru.ac.ir/article-1-421-fa.html


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

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA code

کلیه حقوق این وب سایت متعلق به پژوهشنامه اصلاح گیاهان زراعی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2019 All Rights Reserved | Journal of Crop Breeding

Designed & Developed by : Yektaweb