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