چکیده :
یک سیستم اختصاص منابع در نظارت وب را در نظر می گیریم. این سیستم شامل:
n صفحه وب است
هریک از این صفحات به طور دوره ای و با پریود های مختلف آپدیت می شوند.
هر صفحه وب می تواند با یک ماکزیمم فرکانسی آپدیت شود.
ظرفیت منابع ما برای سرکشی محدود است.
می خواهیم تعداد فرکانس های سرکشی صفحات وب را طوری تعیین کنیم که تعداد آپدیت هایی که کشف می شود ماکزیمم باشد. در مسئله کوله پشتی: تعدادی شی داریم و می خواهیم آن ها را طوری در داخل یک کوله پشتی با حجم ثابت قرار دهیم به طوری که ظرفیت آن ماکزیمم شود.
فهرست :
مسئله اختصاص منابع در نظارت وب
مسئله کوله پشتی کسری خطی
مسئله کوله پشتی کسری تساوی غیر خطی
مسئله کوله پشتی کسری تساوی غیر خطی تصادفی
بازی کوله پشتی اتوماتای یادگیر
نتایج
نوع فایل : پاورپوینت
تعداد صفحات : 32 صفحه
فرمت فایل : power point (قابل ویرایش)
فهرست مطالب :
مقدمه
بدون شک گسترش روز افزون علم چه در تئوری و چه در کاربرد، انسانها را موظف کرده زمینه های مختلف علوم را چه در سطح و چه در عمق گسترش دهند. در مورد آتاماتون سلولی و نیز آتاماتون یادگیر و کاربردهای آنها در متون آکادمیک سخن بسیار گفته شده و در این مجموعه ناچیز سعی شده با معرفی آنها و چند نمونه از کاربردهایشان، کلید ورود به این زمینه بی انتها بدست آورده شود. آتاماتون سلولی مدلی است گسسته که در تئوری شمارش پذیری، ریاضیات و علوم نظری کاربردهای زیادی دارد. شاید در سال 1940 که STANISLAW ULAM در حال تحقیق در ازمایشگاه ملی LOS ALAMOS بود هرگز تصور نمی کرد که روزگاری، مطالعه او روی شبکه هایی منظم با عناصری تاثیر پذیر از یکدیگر تا حد بی حد گسترش یابد. چنانچه از این مباحث بگذریم، نخستین چیزی که چارچوب آتاماتون سلولی را شکل میدهد عناصری سلولی شکل هستند که رفتار هر یک از این سلولها متاثر از وضعیت فعلی خود و همسایگانش می باشد. اتاماتون سلولی میتوان چندین بعد داشته باشد و هر سلول می تواند پذیرای چندین حالت باشد. در فصل 2 این مجموعه سعی شده ضمن تعریف آتاماتون سلولی تعدادی اندک از انواع آنها و نیز کاربردهایشان ذکر شود.