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