Journal of Crop Breeding
پژوهشنامه اصلاح گیاهان زراعی
jcb
Agriculture
http://jcb.sanru.ac.ir
1
admin
2228-6128
2676-4628
10.61186/jcb
fa
jalali
1394
4
1
gregorian
2015
7
1
7
15
online
1
fulltext
fa
انتخاب کوچکترین ابر رشته در DNA با استفاده از الگوریتم ازدحام ذرّات
Select the Shortest Superstring using Particle Swarm Algorithm in DNA
اصلاح نباتات
General
پژوهشي
Research
یک رشته DNA را میتوان رشتهای بسیار طولانی روی الفبایی با 4 حرف در نظر گرفت. تعداد زیادی از دانشمندان سعی در رمزگشایی این رشته دارند. از آنجاییکه این رشته بسیار طولانی است، ابتدا بخشهای کوتاهتری از آن که با هم همپوشانی دارند رمزگشایی میشود. البته مکان اصلی این بخشها در DNA اصلی مشخص نیست. بهنظر میرسد کوتاهترین رشتهای که این بخشها زیر رشتهای از آن میباشند تقریب مناسبی برای رشته DNA اصلی باشد. لذا این پژوهش بر آن است به ارائه یک الگوریتم تکاملی جهت انتخاب کوتاهترین ابررشته در یک DNA بپردازد. مسئله عملی مورد بحث در این پژوهش، مسئله کوتاهترین ابررشته SSP1 است. در این راستا، با استفاده از الگوریتم بهینهسازی ازدحام ذرات PSO2 که در رده الگوریتمهای تکاملی قرار دارد و با استفاده از زبان برنامهنویسی متلب نسخه R2011a به حل این مسئله پرداخته شد. در مقایسه با مسئله حل شده توسط الگوریتم ژنتیک، نتایج الگوریتم ازدحام ذرات روش برتری است.
<span 11pt="" 12.0pt="" b="" calibri="" en-us="" font-size:="" mso-ansi-language:="" mso-bidi-font-family:="" mso-bidi-font-size:="" mso-bidi-language:="" mso-fareast-font-family:="" mso-fareast-language:="" new="" style="LINE-HEIGHT: 115% FONT-FAMILY: " times="">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.</span>
DNA, کوتاهترین ابررشته مشترک, الگوریتم بهینهسازی ازدحام ذرات
DNA, Shortest Common Superstring, Particle Swarm Optimization Algorithm
31
39
http://jcb.sanru.ac.ir/browse.php?a_code=A-10-1-115&slc_lang=fa&sid=1
غلامعلی
رنجبر
100319475328460010788
100319475328460010788
No
دانشگاه علوم کشاورزی و منابع طبیعی ساری
فاطمه
خادمی آقمشهدی
100319475328460010789
100319475328460010789
Yes
دانشگاه علوم کشاورزی و منابع طبیعی ساری