CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: رویکرد نوین مبتنی بر الگوریتم ژنتیک در کمینه کردن هزینه اجرای عملگرهای پیوند در پایگاه داده
شناسه ملی مقاله: ACCSI13_137
منتشر شده در سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1386
مشخصات نویسندگان مقاله:

علی صفری ممقانی - گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی بناب، ایران
کیوان اصغری - گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی خامنه، ایران

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/41731/