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

توضیحات فایل «تعیین فرکانس سرکشی بهینه با استفاده از اتوماتای یادگیر براساس راه حل مسئله کوله پشتی کسری.pptx»

پایان مسئله کوله پشتی کسری تساوی غیر خطی تصادفی شی 1 شی 2 .... شی n F 1 (x 1 ) ‘ F 2 (x 2 ) ‘ x 2 تابع های تصادفی مستقل و ناشناخته هستند. ما قادر به مشاهده نیستیم. تنها زمانی که x i (یعنی مقداری از شی i ) انتخاب شد و در داخل کوله پشتی قرار گرفت، ما می توانیم نمونه هایی از را مشاهده کنیم. روش حریصانه شی i V i فرض می کنیم V i ها متغییر های تصادفی با توزیع ثابت و شناخته شده باشند. ب رای راحتی فرض می کنیم V i دودویی باشند. احتمال اینکه V i =0 = احتمال اینکه V i =1 = واضح است که: مقداری از شی i F i (x i )= V i *x i چون V i تصادفی است پس F i (x i ) نیز تصادفی است. احتمال اینکه F i (x i ) برابر صفر باشد = احتمال اینکه F i (x i ) برابر Xi باشد = روش حریصانه طبق شرایط اسلاید قبل و بر اساس الگوریتم حریصانه می خواهیم: مقدار مورد انتظار از کوله پشتی ماکزیمم شود. روش حریصانه نگرش حریصانه برای مساله قبل جواب می دهد اما اگر F i (x i ) و V i ها نا شناخته باشند، روش حریصانه جواب نمی دهد. علاوه براین: اگر توزیع V i در طول زمان ثابت نباشد و وابسته به مقدار x i باشد، مسئله سخت تر وچالشی تر می شود. تابع تصادفی شی i تحت شرایط بالا هدف ما پیدا کردن روشی است که مسئله بالا ( NEFK ) را حل کند و به جواب بهینه برسد. مسئله کوله پشتی کسری تساوی غیر خطی این مسئله یک توسعه از کوله پشتی کسری خطی می باشد. صورت مسئله: در این مسئله تابع ارزش مقدار x i ها ( f i (x i ) ) غیر خطی است. مشتق های تابع ارزش مقادیر شی ها را با نشان می دهیم. مقدار بهینه برای [...]