پیدا کردن موتیف در نواحی بالادست ژن های هم بیان بر اساس الگوریتم بهینه سازی فاخته و سرمایش تدریجی

در این مقاله برای حل مسئله کشف موتیف یک روش ترکیبی جدید بر اساس الگوریتم بهینه سازی فاخته، روش سرمایش تدریجی و بیشینه سازی زمان انتظار به نام sa-coamf ارائه می شود. این روش ترکیبی در همگرایی بهینه سراسری بسیار کارآمد است. یکی دیگر از ویژگی های شاخص این الگوریتم، بهره بردن از هر دو مدل نمایش موتیف (توالی اجماع و ماتریس احتمالاتی) است. عملکرد الگوریتم پیشنهادی بر روی یک مجموعه از داده های زیستی (پایگاه داده scpd) تست شده و با تعدادی از الگوریتم های معروف کشف موتیف (gadpaf، pso+ و meme) مقایسه می گردد. نتایج به دست آمده نشان دهنده توانایی بالای الگوریتم پیشنهادی است.