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

چکیده : یک سیستم اختصاص منابع در نظارت وب را در نظر می گیریم. این سیستم شامل : n صفحه وب است هریک از این صفحات به طور دوره ای و با پریود های مختلف آپدیت می شوند . هر صفحه وب می تواند با یک ماکزیمم فرکانسی آپدیت شود . ظرفیت منابع ما برای سرکشی محدود است . می خواهیم تعداد فرکانس های سرکشی صفحات وب را طوری تعیین کنیم که تعداد آپدیت هایی که کشف می شود ماکزیمم باشد. در مسئله کوله پشتی: تعدادی شی داریم و می خواهیم آن ها را طوری در داخل یک کوله پشتی با حجم ثابت قرار دهیم به طوری که ظرفیت آن ...