الگوریتم ژنتیک با جمعیت پویا برای حل مساله بهینه سازی همزمان چند دستور پرس و جو
- سال انتشار: 1388
- محل انتشار: پانزدهمین کنفرانس کامپیوتر سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: CSICC15_257
- زبان مقاله: فارسی
- تعداد مشاهده: 1792
نویسندگان
دانشکده برق،رایانه و فناوری اطلاعات ،دانشگاه آزاد اسلامی واحد قزوین
دانشکده برق،رایانه و فناوری اطلاعات ،دانشگاه آزاد اسلامی واحد قزوین
دانشکده برق،رایانه و فناوری اطلاعات ،دانشگاه آزاد اسلامی واحد قزوین
چکیده
هدف از بهینه سازی چند دستور پرس وجو، یافتن طرحهای اجرایی است بطوریکه هزینه کل اجرای دستورات پرس و جو با استفاده از این طرحها حداقل گردد. هر دستور پرس و جو بطور مجزا میتواند چندین طرح داشته باشد. از آنجا که هر طرح از یک سری وظایف تشکیل میشود، هدف از MQO پیداکردن طرحهایی است که بیشترین اشتراک وظایف را با طرحهای دیگر داشته باشند. در حالت کلی این مساله جزو مسائل NP-Complete قرار می گیرد. تاکنون روشهای مختلفی برای این مساله پیشنهاد شده است. در این مقاله مساله بهینه سازی چند دستور پرس و جو با استفاده از از الگوریتم ژنتیک با جمعیت پویا حل شده است. نتایج نشان میدهد که روش پیشنهادی، زمان اجرای کمتر و سرعت همگرایی بیشتری نسبت به روشهای موجود داردکلیدواژه ها
بهینه سازی چند پرس وجو، الگوریتم ژنتیک،ترتیب پیوندهامقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.