محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
جزئیات رویداد
همایش ، رویداد ، ژورنال
اینستاگرام تی پی بین
حوزه های تحت پوشش رویداد
  • جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 1073
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     در این مقاله، همترازی توالی چندگانه با استفاده از الگوریتم بهینه سازی کلونی مورچه انجام و میزان دقت و صحت همترازی سنجیده شده است. همترازی توالی چندگانه از مهمترین چالش های موجود در بیوانفورماتیک می باشد که هدف از آن به حداکثر رساندن شباهت بین توالی ها با حذف یا اضافه کردن شکاف ها است. این مسئله از نوع مسائل np-complete می باشد و راه حل قطعی برای آن وجود ندارد. لذا سعی بر این است که روشی برای به حداکثر رساندن میزان شباهت توالی ها مبتنی بر روش های بهینه سازی ارائه گردد. الگوریتم aco یکی از الگوریتم های الهام گرفته از طبیعت در بهینه سازی مسائل مختلف می باشد که در این مقاله با استفاده از این الگوریتم، روشی برای همترازی توالی چندگانه پیشنهاد شده است. نتایج حاصل از پیاده سازی بر روی دادگان استاندارد  balibaseنشان می دهد که الگوریتم aco پیشنهادی عملکرد مناسبی دارد و می تواند به عنوان روشی برای دل مساله همترازی چندگانه مورد استفاده قرار گیرد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها