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

انتخاب یک ترتیب منا سب برای عملگر پیوند در پرس و جوهای پایگاه داده ای یک مسئلهNP-Hard است. استفاده از تکنیکهای جستجوی جامع برای این مسئله مناسب نیست. در این مقاله یک الگوریتم ژنتیکی طراحی گردیده است که کروموزومهای بکار رفته در آن بصورت آتاماتای یادگیر مهاجرت اش یاء م ی باشند . نشان داده شده است که استفاده از این الگوریتم ژنتیکی در بهبود جواب ها بسیار مؤثر می باشد و علاوه بر افزایش سرعت الگوریتم در رسیدن به جوابهای مناسب، از بدام افتادن آن در بهینه های محلی جلوگیری میکند.

Keywords:

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