8900

8900

ارائه يك روش جديد جستجو بر مبنا ي الگوريت مها ي تكامل ي ب همنظور تعيي ن ساختار مناسب دارو

كارشناسي ارشد

كامپيوتر گرايش هوش مصنوعي و رباتيك

آذر 1390

آذر 1390

دكتر عادل تركمان رحماني

و چكيده كشف داروهاي جديد و بررسي اثرات جانبي آ نها بر سلامت انسان، از زمينه هاي مهم پژوهشي است كه دانشمندان داروساز در آن به فعاليت مشغولند. به دليل اثرِ مستقيمِ محصولات دارويي بر سلامت انسان ها، تحقيقات داروسازي از حساسيت بالايي برخوردار بوده و رسيدن به جواب مطلوب در اين تحقيقات به زمان زيادي احتياج خواهدداشت. پي شبيني ساختار دارو به كمك نر مافزارهاي شبي هسازي، راهكاري است كه در سا لهاي اخير مورد توجه محققين داروسازي بود هاست. در اين مسئله دانشمندان به دنبال يافتن بهترين بره م كنشِ بين مولكول دارو و پروتئين به كمك الگوريتم هاي كامپيوتري هستند. اين مسئله در منابع علمي با نام پهلوگيري مولكولي شناخته م يشود و مي توان آ نرا به عنوان يك مسئله جستجو در نظر گرفت . فضاي جستجو در اين مسئله حال تهاي مختلف برهم كنش پروتئين و دارو مي باش ند و انتخاب بهترين برهم كنش از ميان اين فضاي جواب، هدف نهايي از حل اين مسئله م يباشد. در اين پايا ننامه از نسخ هي تغيير يافت هي الگوريت م تكام لتفاضلي مبتني بر نقطه مقابل براي يافتن بهترين حالت بره مكنش پروتئين و دارو استفاده شد هاست. همچنين براي بهبود نتايج، الگوريتم مذكور با يك روش جستجوي محلي و يك عملگر نخب هگرا تلفيق شده اس ت. الگوريتم ارائ ه شده مانند ديگر الگوريت مهاي فرااكتشافي، از جمعيتي از بردارهاي جواب براي رسيدن به جواب بهينه استفاده AutoDock استفاده م يكند. در اين پايان نامه براي ارزيابي اين بردارها از تابع امتيازدهي شد هاست. همچنين براي ارزيابي نهايي الگوريتم پيشنهادي، شش ساختار متفاوت پروتئين -دارو استفاده شد هاست. نتايج حاصل از اجراي الگوريتم پيشنهادي براي پي شبيني ساختار دارو براي هر ي ك از اين شش پروتئين با نتايج الگوريتم ژنتيك لاماركي و الگوريتم سردسازي شب يه ساز ي شده و الگوريت م تكام لتفاضلي معمولي مقايسه شده است. بر اساس بررس يهاي انجام شده الگوريتم ارائه شده نسبت به الگوريتم هاي ديگر تقريبا بهتر عمل م يكند. نتايج حاصل از اين بررسي در فصل نتايج آمده است. كلمات كليدي: پهلوگير يمولكولي، گيرنده، ليگاند، الگوريت مهاي فرااكتشافي، الگوريتم تكام لتفاضلي، تابع امتياز دهي.