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

در پایگاه داده های توزیع شده با اندازه بزرگ مسئله بهینه سازی پرس وجو ماهیتی NP-hard پیدا می کند و حل آن بسیار مشکل است به همین دلیل روش های موردنظر است که در زمان و هزینه کمتری جوابی بهینه تولید نمایند در این راستا مروری بر الگوریتم های پیشنهادی از ابتدا تا کنون بهینه سازی پرس جوها صورت گرفته سپس از الگوریتم ژنتیک ( GA ) برای محاسبه راه حل بهینه استفاده شده و همچنین هنگامی که با الگوریتم کلونی مورچه ها به طور متحد استفاده شده کارایی بهبود یافته است.

کلیدواژه ها:

پایگاه داده های توزیع شده ، روش های بهینه سازی پرس و جوها ، الگوریتم ژنتیک ، ترکیب الگوریتم ژنتیک و کلونی مورچه ، NP-hard