پژوهشنامه اصلاح گیاهان زراعی، جلد ۷، شماره ۱۵، صفحات ۳۱-۳۹
عنوان فارسی انتخاب کوچکترین ابر رشته در DNA با استفاده از الگوریتم ازدحام ذرّات
چکیده فارسی مقاله یک رشته DNA را می‌توان رشته‌ای بسیار طولانی روی الفبایی با 4 حرف در نظر گرفت. تعداد زیادی از دانشمندان سعی در رمزگشایی این رشته دارند. از آنجاییکه این رشته بسیار طولانی است، ‌ابتدا بخش‌های کوتاه‌تری از آن که با هم همپوشانی دارند رمزگشایی می‌شود. البته مکان اصلی این بخش‌ها در DNA اصلی مشخص نیست. به‌نظر می‌رسد کوتاه‌ترین رشته‌ای که این بخش‌ها زیر رشته‌ای از آن می‌باشند تقریب مناسبی برای رشته DNA اصلی باشد.‌ لذا این پژوهش بر آن است به ارائه یک الگوریتم تکاملی جهت انتخاب کوتاهترین ابررشته در یک DNA بپردازد. مسئله عملی مورد بحث در این پژوهش، مسئله کوتاه‌ترین ابررشته SSP1 است. در این راستا، با استفاده از الگوریتم‌ بهینه‌سازی ازدحام ذرات PSO2 که در رده الگوریتم‌های تکاملی قرار دارد و با استفاده از زبان برنامه‌نویسی متلب نسخه R2011a به حل این مسئله پرداخته شد. در مقایسه با مسئله حل شده توسط الگوریتم ژنتیک، نتایج الگوریتم ازدحام ذرات روش برتری است.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Select the Shortest Superstring using Particle Swarm Algorithm in DNA
چکیده انگلیسی مقاله A DNA string can be supposed a very long string on alphabet with 4 letters. Numerous scientists attempt in decoding of this string. since this string is very long , a shorter section of it that have overlapping on each other will be decoded .There is no information for the right position of these sections on main DNA string. It seems that the shortest string (substring of the main DNA string) is a proper estimation of the main DNA string. Therefore aims of the present study is demonstrating an evolutionary algorithm for selecting the shortest superstring into a DNA string. The practical problem in current study is the shortest superstring problem (SSP). We solve the problem using particle swarm optimization algorithm (PSO) in evolutionary algorithm level by programming language MATLAB version R2011a. In comparison with solving problem by genetic algorithm, the result of present study was much better than the above mentioned algorithm.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله غلامعلی رنجبر |


فاطمه خادمی آقمشهدی | khademi aghmashhadi


نشانی اینترنتی http://jcb.sanru.ac.ir/browse.php?a_code=A-10-1-115&slc_lang=fa&sid=fa
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1462/article-1462-249174.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده اصلاح نباتات
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات