عنوان پایان نامه : پیش بینی ساختار دوم RNA با استفاده از الگوریتم SetPSO قالب بندی: PDF شرح مختصر : پیش بینی ساختار دوم آر ان ای (RNA) یکی از حوزه های مهم بیوانفورماتیک می باشد و روش های مختلفی برای آسانتر کردن تعیین ساختار RNA ارائه شده است. RNA یک نوکلئیک اسید می باشد که در ساختار سلول موجودات زنده نقش های مهمی بر عهده دارد. دانستن ساختار RNA نقش بسیار تعیین کننده ای در فهمیدن کارکرد یک رشته RNA دارد. تعیین ساختار دوم رشته RNA بوسیله روشهای مختلف کامپیوتری به طور متوسط سریع تر و ارزان تر از روش های آزمایشگاهی است. این پایان نامه بر آن است الگوریتم SetPSO را که یک الگوریتم بهینه سازی بر پایه کار با مجموعه هاست و از رویکرد مینیمم سازی سطح انرژی استفاده می کند, برای پیش بینی ساختار دوم مولکول RNA معرفی کند.فهرست :فصل اول : مختصری راجع به مولکول RNAساختار شيميايی نوکلئيک اسيدهاريبو نوکلئيک اسيد يا RNAپروتئين سازی, مهمترين وظيفه RNAرونويسیترجمهساختار اول RNAساختار دوم RNAمولفه های ساختار دوم RNAنحوه نمايش ساختار دوم RNAساختار سوم RNAمشخص کردن ساختار طبيعی مولکول RNAرويکرد مقايسه ایرويکرد مينيمم سازی سطح انرژیرويکرد گرامرهای مستقل از متنقوانين ترموديناميکی و مدل های مختلف ترموديناميکیفصل دوم : الگوريتم SetPSOالگوريتم PSOSetPSOفضای مساله و موقعيت ذراتعملگر جمععملگر تفريقعملگر فاصلهالگوريتم SetPSOمقدار دهی اوليه به ذراتتغيير سرعت ذراتبه روز رسانی وضعيت ذراتپارامترهای الگوريتم SetPSOClosing probabilityRandom add probabilityضريب بی نظمیميزان تنوعفصل سوم : پيش بينی ساختار دوم SetPSO با استفاده از الگوريتم RNAنمايش ذراتپيدا کردن استم های ممکن در يک رشته و تشکيل مجموعه فراگير Uمقدار دهی اوليه به ذراتروند اجرای الگوريتم در يک نگاهپيچيدگی محاسباتینتايج به دست آمدهواژه نامهمنابع و مراجع