• دانلود تحقیق، مقاله و پروژه های دانشجویی به صورت کاملا رایگان
  • اشتراک فایل توسط پدید آورندگان جهت استفاده علمی دانشجویان و علاقه مندان
  • امکان ارسال لینک پروژه های جدید به ایمیل شخصی شما
  • رکورد دار تعداد اعضا با بیش از 270 هزار عضو فعال
  • منتخب بهترین وب سایت علمی فارسی زبان در جشنواره وب ایران

مسئله کوله پشتی کسری خطی

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

تاریخ : ۷ مهر ۱۳۹۳

مسئله کوله پشتی کسری خطی

 

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

قالب بندی : پاورپوینت

قیمت : رایگان

شرح مختصر : یک سیستم اختصاص منابع در نظارت وب را در نظر می گیریم. این سیستم شامل:

n صفحه وب است

هریک از این صفحات به طور دوره ای و با پریود های مختلف آپدیت می شوند.

هر صفحه وب می تواند با یک ماکزیمم فرکانسی آپدیت شود.

ظرفیت منابع ما برای سرکشی محدود است.

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

فهرست :

مسئله اختصاص منابع در نظارت وب

مسئله کوله پشتی کسری خطی

مسئله کوله پشتی کسری تساوی غیر خطی

مسئله کوله پشتی کسری تساوی غیر خطی تصادفی

بازی کوله پشتی اتوماتای یادگیر

نتایج