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

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

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