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

دسته بندی : پاورپوینت

نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : ۳۱ اسلاید

قسمتی از متن .ppt :

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

مسئله اختصاص منابع در نظارت وب
مسئله کوله پشتی کسری خطی
مسئله کوله پشتی کسری تساوی غیر خطی
مسئله کوله پشتی کسری تساوی غیر خطی تصادفی
بازی کوله پشتی اتوماتای یادگیر
نتایج

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

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

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

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

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

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

تعدادی صفحه وب (شی) داریم، می خواهیم آن ها را طوری سرکشی کنیم (قرار دادن اشیاء در داخل کوله پشتی) به طوری که تعداد آپدیت هایی که کشف می شود (حجم اشیای قرار گرفته در داخل کوله پشتی) ماکزیمم شود.

ملا حظه می شود که این مسئله همانند مسئله کوله پشتی است.

پس مسئله تخصیص منابع در نظارت وب را می توان به مسئله کوله پشتی مدل کرد.

حال برای حل این مسئله که یک مسئله بهینه سازی است می توان از اتوماتای یادگیر استفاده کرد.

مسئله تخصیص منابع در مقالات مختلف به مسئله کوله پشتی که دارای خواص قطعی شناخته شده است، مدل شده است.

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