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

نویسندگان

1 دانشگاه صنعتی امیرکبیر

2 دانشگاه صنعتی امیرکبیر

doi
چکیده

چکیده: در این مقاله برای حل مسئله­ کشف موتیف یک روش ترکیبی جدید بر اساس الگوریتم بهینه­سازی فاخته، روش سرمایش تدریجی و بیشینه­سازی زمان انتظار به­نام SA-COAMF ارائه می­شود. این روش ترکیبی در همگرایی بهینه سراسری بسیار کارآمد است. یکی دیگر از ویـژگـی­­هـای شـاخـص ایـن الـگوریتـم، بهـره بـردن از هـر دو مـدل نمـایـش مـوتیـف (تـوالـی اجمـاع و مـاتـریـس احتمـالاتی) اسـت. عملکرد الگوریتم پیشنهادی بر روی یـک مجموعه از داده­هـای زیستی (پـایگـاه داده SCPD) تسـت شـده و بـا تعـدادی از الگوریتم­هـای معـروف کشف مـوتیـف (GA-DPAF، PSO+ و MEME) مقایسه می­گردد. نتایج به­دست­آمده نشان­دهنده توانایی بالای الگوریتم پیشنهادی است.