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