بهینه سازی اجرای پرس وجو ها در پایگاه داده های رابطه ای با الگوریتم تکاملی ترکیبی

بهینه سازی پرس‎وجوهای پایگاه‎دادهای، یکی از مسایل تحقیقاتی مشکل است. تکنیک‎های جستجوی جامع مانند: برنامه‎نویسی پویا برای پرس وجوهای با تعداد روابط کم، مناسب هستند ولی با افزایش تعداد روابط موجود در پرسوجو، بدلیل نیاز به مصرف زیاد حافظه و پردازش، استفاده از این روش‎ها مناسب نخواهند بود، بنابراین مجبوریم از روش‎های تصادفی و تکاملی استفاده کنیم. استفاده از روش‎های تکاملی بدلیل کارایی و قدرتمندی آنها، تبدیل به ناحیه تحقیقاتی مناسبی در زمینه بهینه‎سازی پرس‎وجو گردیده است. در این مقاله یک الگوریتم تکاملی ترکیبی برای حل مساله بهینه سازی ترتیب اجرای عملگرهای پیوند در پرس وجوهای پایگاه داده‎ای پیشنهاد شده است. این الگوریتم از دو روش الگوریتم‎های ژنتیکی و آتاماتاهای یادگیر بطور همزمان برای جستجو در فضای حالات مسیله استفاده می نماید. در این مقاله، نشان داده شده است که با استفاده همزمان از آتاماتاهای یادگیر و الگوریتم‎های ژنتیکی در فرایند جستجو، سرعت رسیدن به جواب افزایش پیدا کرده و از بدام افتادن الگوریتم در مینیمم‎های محلی جلوگیری می‎شود. نتایج آزمایش‎ها، برتری الگوریتم ترکیبی را نسبت به روش‎های مبتنی بر الگوریتم ژنتیکی و آتاماتای یادگیر نشان می‎دهد.

Keywords:

بهینه سازی پرسوجو , عملگر پیوند , آتاماتای یادگیر , الگوریتم ژنتیکی