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

پیشرفت در پایگاه داده ها و فنآوری های شبکه در دو دهه گذشته منجر به پیشرفت در سیستم های پایگاه دادهتوزیع شده است. نگرانی اصلی در پایگاه داده توزیع شده طراحی قطعه بندی و تخصیص داده های اساسی است. هدف ازتخصیص داده تعیین محل قرار دادن قطعات داده در بهترین سایت های مختلف به منظور کمینه کردن هزینه کل اجرااست. مشکل تخصیص داده یک مسئله سخت کامل است که نیاز به الگوریتم های فرا ابتکاری سریع و قدرتمند برای تولیدراه حل های کارآمد و دقیق برای مسئله تخصیص داده است. ترکیب الگوریتم های فرا ابتکاری امکان به دست آوردننتیجه بهتر و ایجاد راه حل های بهتر ایجاد می کند. در این مقاله یک روش پیشنهادی از ترکیب جدید الگوریتم ژنتیک والگوریتم بهینه سازی نهنگ برای این مسئله ارائه شده است. در مرحله جدید روش پیشنهادی عملیات جهش و ترکیب هرکدام جداگانه بر روی جمعیت اعمال خواهیم کرد. تعداد جمعیت هر یک از حافظه ها به کمک دو پارامتر α و β کنترلشده است تا از ترکیب و جهش بیش از اندازه جلوگیری شود و این محدودیت به صورت ریاضی اعمال شده است. در نهایتروش پیشنهادی بر روی یک سناریو با 6 سایت و 10 قطعه و 8 پرس جو در محیط نرم افزار متلب اجرا شده است. الگوریتمپیشنهادی و سایر الگوریتم ها از لحاظ همگرایی در تکرار های متفاوت مورد بررسی گرفته است که نتایج این شبیه سازینشان می دهد که الگوریتم پیشنهادی از نرخ همگرایی بهتری برخورد دار است و توانسته است تخصیص داده در یک پایگاهداده را به خوبی مدیریت و هزینه را با توجه به تابع هدف کمتر کند.

Keywords:

تخصیص داده , پایگاه داده توزیع شده , الگوریت های ژنتیک , الگوریت بهینه ساز نهنگ