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

رشته کامپیوتر-فناوری-فنی مهندسی

AN ADAPTIVE GENETIC ALGORITHM WITH DYNAMIC POPULATION SIZE FOR OPTIMIZING JOIN QUERIES (2008)

- توضیحات: 7 صفحه انگلیسی، 12 صفحه ترجمه آماده فارسی (word)

- چکیده ترجمه فارسی:

مسئله یافتن ترتیب صحیح پیوند بهنیه در اجرای یک پرس و جو از پایگاه داده رابطه ای , مسئله بهینه سازی ترکیبی می باشد که راه حلهای قطعی جامعی را برای پرس و جوهای غیر قابل قبول با تعداد زیاد روابط پیوندی تهیه می کند. در تحقیق جاری الگوریتم ژنیتکی وقفی با اندازه جمعیت پویا برای بهینه سازی پرس و جو های پیوند بزرگ پیشنهاد شد ه است. کارایی این الگوریتم با چندنی الگوریتم بهنیه سازی غیر قطعی مقایسه شده است. آزمایشات برای بهینه سازی چندین پرس و جوی تصادفی از یک دیکشنری داده تصادفی انجام شده است. الگوریتم پیشنهادی با اپراتور انتخاب احتمالی دارای کارایی بهتری نسبت به الگوریتم ژنتیکی بزرگ وبا انتخاب ELITIST بعنوان دو استراتژی جستجو بوده و گزینه قابل بقایی در مقابل روشهای بهینه سازی غیر قطعی جاری می باشد.

کلیدواژگان: الگورتیم ژنتیکی , بهینه سازی پرس و جو , مرتب سازی پیوند , الگوریتم تصادفی

کلید واژه های دسته بندی acm : H.2.4  . پردازش پرس و جو , H3.4 . ارزیابی کارایی

دانلود متن کامل فارسی (قیمت 12000 تومان)