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

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,842

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSICC15_257

تاریخ نمایه سازی: 26 مهر 1388

چکیده مقاله:

هدف از بهینه سازی چند دستور پرس وجو، یافتن طرحهای اجرایی است بطوریکه هزینه کل اجرای دستورات پرس و جو با استفاده از این طرحها حداقل گردد. هر دستور پرس و جو بطور مجزا میتواند چندین طرح داشته باشد. از آنجا که هر طرح از یک سری وظایف تشکیل میشود، هدف از MQO پیداکردن طرحهایی است که بیشترین اشتراک وظایف را با طرحهای دیگر داشته باشند. در حالت کلی این مساله جزو مسائل NP-Complete قرار می گیرد. تاکنون روشهای مختلفی برای این مساله پیشنهاد شده است. در این مقاله مساله بهینه سازی چند دستور پرس و جو با استفاده از از الگوریتم ژنتیک با جمعیت پویا حل شده است. نتایج نشان میدهد که روش پیشنهادی، زمان اجرای کمتر و سرعت همگرایی بیشتری نسبت به روشهای موجود دارد

کلیدواژه ها:

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

نویسندگان

حمیدرضا کدخدایی

دانشکده برق،رایانه و فناوری اطلاعات ،دانشگاه آزاد اسلامی واحد قزوین

فرایین آئینی

دانشکده برق،رایانه و فناوری اطلاعات ،دانشگاه آزاد اسلامی واحد قزوین

فریبرز محمودی

دانشکده برق،رایانه و فناوری اطلاعات ،دانشگاه آزاد اسلامی واحد قزوین

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Murat Ali Bayir, Ismail H. Toroslu, and Ahmet Cosar, Genetic ...
  • Guido Moerkotte, Building Query Compilers, Page [375- 385], 2006 ...
  • Tom M. Mitchell, Machine Learning, page [250-270] 1997 ...
  • D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine ...
  • T. Sellis, "Multiple query optimization, " ACM Tran. Database Syst..vol. ...
  • A. Cosar, E. P. Lim, and . Srivastava, "Multiple query ...
  • K. Shim, T. Sellis, and D. Nau, "Improvements on a ...
  • J. H. Holland, Adaptation in Natural and Artificial Systems. Ann ...
  • Michael Steinbrunn, Guido Moerkotte, Alfons Kemper, Heuristic and randlomized optimization ...
  • نمایش کامل مراجع