تطبيق دنباله هاي dna با استفاده از الگوريتم ژنتيك
تطبيق دنباله هاي dna با استفاده از الگوريتم ژنتيك
خلاصه مقاله:
تطبيق دنباله ها يكي از مسائل مهم در زمينه تحليل هاي زيستي مي باشد كه مي تواند به صورت سراسري يا محلي صورت گيرد و براي اين منظور مي توان از روش هاي مختلفي همچون برنامه نويسي پويا و الگوريتم ژنتيك استفاده كرد. در روش برنامه نويسي پويا با افزايش تعداد دنباله ها براي تطبيق، هزينه محاسبات و پيچيدگي زماني و مكاني به صورت نمايي افزايش مي يابد به همين دليل يكي از روش هايي كه اخيراً به منظور تطبيق دنباله ها توسعه داده شده است، الگوريتم ژنتيك مي باشد. در اين مقاله، تطبيق سراسري دنباله هاي dna با استفاده از الگوريتم ژنتيك مطرح شده است و بر اين اساس يك الگوريتم پيشنهادي ارائه شده كه قابليت توسعه براي تطبيق چندين دنباله را دارد. با تطبيق دنباله ها مي توان ميزان شباهت آن ها و نواحي همسان و غير همسان را شناسايي كرد. نتايج حاصل از تطبيق مي تواند در زمينه هاي مختلف علوم ژنتيك همچون تشخيص سلول هاي سالم از سلول هاي سرطاني، تشخيص رنگ چشم و ... استفاده شود. نتايج تجربي بدست آمده نشان مي دهد، روش پيشنهادي نسبت به روش gapsa قادر به يافتن تطبيق هاي بيشتري مي باشد.
كلمات كليدي:
الگوريتم ژنتيك، برنامه نويسي پويا، بيوانفورماتيك، تطبيق دنباله.
|