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

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