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

حمیدرضا کدخدایی; فرایین آئینی; فریبرز محمودی

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

Publish place: 15th Annual Conference of Computer Society of Iran

Publish Year: 1388

Type: Conference paper

Language: Persian

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

Certificate
I'm the author of the paper

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

هوش مصنوعی > الگوریتم ژنتیک

Export:

Link to this Paper:

https://civilica.com/doc/79189

Document National Code:

CSICC15_257

Index date: 18 October 2009

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

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

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

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

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

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

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

فرایین آئینی

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

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

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

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 ...

نمایش کامل مراجع