دوره 7، شماره 15 - ( بهار و تابستان 1394 )
جلد 7 شماره 15 صفحات 39-31 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
(2015). Select the Shortest Superstring using Particle Swarm Algorithm in DNA. J Crop Breed. 7(15), 31-39.
URL: http://jcb.sanru.ac.ir/article-1-421-fa.html
URL: http://jcb.sanru.ac.ir/article-1-421-fa.html
رنجبر غلامعلی، خادمی آقمشهدی فاطمه. انتخاب کوچکترین ابر رشته در DNA با استفاده از الگوریتم ازدحام ذرّات پژوهشنامه اصلاح گیاهان زراعی 1394; 7 (15) :39-31
1- دانشگاه علوم کشاورزی و منابع طبیعی ساری
چکیده: (3974 مشاهده)
یک رشته DNA را می‌توان رشته‌ای بسیار طولانی روی الفبایی با 4 حرف در نظر گرفت. تعداد زیادی از دانشمندان سعی در رمزگشایی این رشته دارند. از آنجاییکه این رشته بسیار طولانی است، ابتدا بخش‌های کوتاه‌تری از آن که با هم همپوشانی دارند رمزگشایی می‌شود. البته مکان اصلی این بخش‌ها در DNA اصلی مشخص نیست. به‌نظر می‌رسد کوتاهترین رشته‌ای که این بخش‌ها زیر رشته‌ای از آن می‌باشند تقریب مناسبی برای رشته DNA اصلی باشد. لذا این پژوهش بر آن است به ارائه یک الگوریتم تکاملی جهت انتخاب کوتاهترین ابررشته در یک DNA بپردازد. مسئله عملی مورد بحث در این پژوهش، مسئله کوتاهترین ابررشته SSP1 است. در این راستا، با استفاده از الگوریتم بهینه‌سازی ازدحام ذرات PSO2 که در رده الگوریتم‌های تکاملی قرار دارد و با استفاده از زبان برنامه‌نویسی متلب نسخه R2011a به حل این مسئله پرداخته شد. در مقایسه با مسئله حل شده توسط الگوریتم ژنتیک، نتایج الگوریتم ازدحام ذرات روش برتری است.
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
