تطبیق دنباله های DNA با استفاده از الگوریتم ژنتیک
Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,754
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CHKI01_061
تاریخ نمایه سازی: 8 دی 1388
Abstract:
تطبیق دنباله ها یکی از مسائل مهم در زمینه تحلیل های زیستی می باشد که می تواند به صورت سراسری یا محلی صورت گیرد و برای این منظور می توان از روش های مختلفی همچون برنامه نویسی پویا و الگوریتم ژنتیک استفاده کرد. در روش برنامه نویسی پویا با افزایش تعداد دنباله ها برای تطبیق، هزینه محاسبات و پیچیدگی زمانی و مکانی به صورت نمایی افزایش می یابد به همین دلیل یکی از روش هایی که اخیراً به منظور تطبیق دنباله ها توسعه داده شده است، الگوریتم ژنتیک می باشد. در این مقاله، تطبیق سراسری دنباله های DNA با استفاده از الگوریتم ژنتیک مطرح شده است و بر این اساس یک الگوریتم پیشنهادی ارائه شده که قابلیت توسعه برای تطبیق چندین دنباله را دارد. با تطبیق دنباله ها می توان میزان شباهت آن ها و نواحی همسان و غیر همسان را شناسایی کرد. نتایج حاصل از تطبیق می تواند در زمینه های مختلف علوم ژنتیک همچون تشخیص سلول های سالم از سلول های سرطانی، تشخیص رنگ چشم و ... استفاده شود. نتایج تجربی بدست آمده نشان می دهد، روش پیشنهادی نسبت به روش GAPSA قادر به یافتن تطبیق های بیشتری می باشد.
Keywords:
Authors
سمانه نوفرستی
دانشجوی کارشناسی ارشد گروه کامپیوتر دانشگاه آزاد اسلامی واحد مشهد
قمرناز تدین تبریزی
عضو هیات علمی گروه کامپیوتر دانشگاه آزاد اسلامی واحد مشهد
حسین دلداری
عضو هیات علمی گروه کامپیوتر دانشگاه فردوسی مشهد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :