لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 31 اسلاید
قسمتی از متن .ppt :
تعیین فرکانس سرکشی بهینه با استفاده از اتوماتای یادگیر براساس راه حل مسئله کوله پشتی کسری
فهرست
مسئله اختصاص منابع در نظارت وب
مسئله کوله پشتی کسری خطی
مسئله کوله پشتی کسری تساوی غیر خطی
مسئله کوله پشتی کسری تساوی غیر خطی تصادفی
بازی کوله پشتی اتوماتای یادگیر
نتایج
مسئله اختصاص منابع در نظارت وب
یک سیستم اختصاص منابع در نظارت وب را در نظر می گیریم. این سیستم شامل:
n صفحه وب است
هریک از این صفحات به طور دوره ای و با پریود های مختلف آپدیت می شوند.
هر صفحه وب می تواند با یک ماکزیمم فرکانسی آپدیت شود.
ظرفیت منابع ما برای سرکشی محدود است.
می خواهیم تعداد فرکانس های سرکشی صفحات وب را طوری تعیین کنیم که تعداد آپدیت هایی که کشف می شود ماکزیمم باشد.
در مسئله کوله پشتی:
تعدادی شی داریم و می خواهیم آن ها را طوری در داخل یک کوله پشتی با حجم ثابت قرار دهیم به طوری که ظرفیت آن ماکزیمم شود.
در مسئله تخصیص منابع در نظارت وب نیز:
تعدادی صفحه وب (شی) داریم، می خواهیم آن ها را طوری سرکشی کنیم (قرار دادن اشیاء در داخل کوله پشتی) به طوری که تعداد آپدیت هایی که کشف می شود (حجم اشیای قرار گرفته در داخل کوله پشتی) ماکزیمم شود.
