چکیده

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

استفاده از روش‌های تکاملی بدلیل کارایی و قدرتمندی آنها.، تبدیل به ناحیه پژوهشی مناسبی در زمینه بهینه‌سازی پرس‌وجو گردیده است. در این پژوهش یک الگوریتم تکاملی بنام فاخته را برای حل مساله. بهینه‌سازی ترتیب اجرای عملگرهای پیوند در پرس‌وجوهای پایگاه‌داده‌ای پیشنهاد شده است.

الگوریتم بهینه سازی فاخته مشهورترین پارازیت اولادی می باشد. که به نوعی یک متخصص در زمینه فریب بی رحمانه می باشد. استراتژی این پرنده شامل خفیه کاری.، شگفت زده کردن و سرعت عمل است.

بنابراین ما در این تحقیق از الگوریتم تکاملی فاخته در فرآیند پیداکردن جواب بهینه سراسری استفاده کرده‌ایم. که این الگوریتم روی پایگاه داده های استاندارد در مقایسه با کارهای مرتبط دیگر به جواب بهینه سراسری بهتری رسیده است با توجه به عملکرد الگوریتم‌ ژنتیک.، الگوریتم فاخته در تعداد تکرار کمتر به بهترین جواب می‌رسد.