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

  • سال انتشار: 1395
  • محل انتشار: دومین کنفرانس ملی رویکردهای نوین در مهندسی کامپیوتر و برق
  • کد COI اختصاصی: BPJ02_014
  • زبان مقاله: فارسی
  • تعداد مشاهده: 688
دانلود فایل این مقاله

نویسندگان

امید ابوذری

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

یگانه ترابی روحانی

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی علوم و تحقیقات واحد کرمانشاه

کبری محمودی

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

چکیده

در پایگاه داده های توزیع شده با اندازه بزرگ مسئله بهینه سازی پرس وجو ماهیتی NP-hard پیدا می کند و حل آن بسیار مشکل است به همین دلیل روش های موردنظر است که در زمان و هزینه کمتری جوابی بهینه تولید نمایند در این راستا مروری بر الگوریتم های پیشنهادی از ابتدا تا کنون بهینه سازی پرس جوها صورت گرفته سپس از الگوریتم ژنتیک ( GA ) برای محاسبه راه حل بهینه استفاده شده و همچنین هنگامی که با الگوریتم کلونی مورچه ها به طور متحد استفاده شده کارایی بهبود یافته است.

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.