محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
سومین کنفرانس فناوری اطلاعات و دانش
جزئیات رویداد
همایش ، رویداد ، ژورنال
اینستاگرام تی پی بین
حوزه های تحت پوشش رویداد

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

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1386/01/01
    • تاریخ انتشار در تی پی بین: 1386/01/01
    • تعداد بازدید: 933
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    بهینه سازی پرس و جو یک فرآیند گران و پرهزینه می باشد و تعداد جایگشت های مختلف برای یک پرس و جو بصورت نمائی با تعداد روابط سهیم در پرس و جو رشد می کنند. تکنیکهای فعلی بهینه سازی پرس و جو برای پشتیبانی بعضی از کاربرد های ناشی از پایگاه داده که دارای پیوندهای مختلفی از انواع پرس و جو ها می باشد، نامناسب هستند از طرفی رمز موفقیت یک مدیر پایگاه داده (dbms) کارا بودن مدل پرس و جوی آن می باشد. دراین مقاله ما پرس و جو هائی را بررسی می کنیم که دارای تعداد روابط زیادی بوده و همچنین گراف آنها دور داشته باشند. که این چنین پرس و جو هائی زمان زیادی را برای پاسخگوئی به پرس وجو نیاز دارند. ما از دو روش برای بهینه سازی این چنین پرس و جوها استفاده می کنیم. ابتدا، بر اساس الگوریتمی گرافها را به چندین درخت تجزیه نموده و سپس درختها را روی کامپیوترها توزیع و با استفاده از ترکیب الگوریتم ژنتیک با الگوریتم تپه نوردی به بهینه سازی آنها پرداختیم و در روش دوم بدون تجزیه گراف به درخت آن را روی کامپیوترها توزیع کرده و به بهینه سازی آن با استفاده از ترکیب الگوریتمهای ذکر شده پرداختیم. پس از ده بار اجرای الگوریتم و از روی نتایج بدست آمده مشخص شد که در روش اول بیشتر از روش دوم جواب بهینه به دست می آید.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها