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

فصل اول- مقدمه و کلیات تحقیق

۱-۱- مقدمه

۱-۲- تعریف مسئله

۱-۳-یک مثال از مسئله کوله پشتی

۱-۵ – مسئله ی کوله پشتی بیکران

۱-۶- مسئله ی کوله پشتی

۱-۶- بیان مسئله

۱-۷- اهداف تحقیق

فصل دوم- ادبیات و پیشینه تحقیق

۲-۱- مقدمه

۲-۲- تاریخچه

۲-۳- روش حریصانه برای حل کوله پشتی

۲-۴- راه حل برنامه نویسی پویا

۲-۵- مسئله ی کوله پشتی ۰ و ۱

۲-۶- الگوریتم تقریبی حریصانه

۲-۷- کاربرد ها

۲-۸- مقدمه ای بر کوله پشتی چند بعدی

۲-۹- الگوریتم ژنتیک

۲-۱۰- روند کلی الگوریتم‏های ژنتیکی

۲-۱۱- روند کلی بهینه سازی و حل مسائل در الگوریتم ژنتیک :

۲-۱۲- شرط پایان الگوریتم

۲-۱۳- برخی از کاربرد الگوریتم‏های ژنتیکی

۲-۱۴- الگوریتم های تقریبی

۲-۱۵- ارزیابی کارایی الگوریتمها

۲-۱۶- قضیه ی ماکسیمم ها

۲-۱۶-۱- کروموزوم

۲-۱۶-۲- جمعیت

۲-۱۶-۳- تابع برازندگی

۲-۱۷-  عملگرهای الگوریتم  ژنتیک

۲-۱۷-۱- عملگر انتخاب

۲-۱۷-۲- روش های انتخاب

۲-۱۷-۳- نمونه‏برداری به روش چرخ رولت

۲-۱۷-۴- انتخاب تورنومنت :

۲-۱۷-۵- عملگر آمیزش :

۲-۱۷-۶- تلفیق تک نقطه ای

۲-۱۷-۷- روش ادغام دو نقطه ای

۲-۱۸- تلفیق نقطه ای

۲-۱۹- تلفیق جامع

۲-۲۰- عملگر جهش

۲-۲۱- جمع بندی

فصل سوم- ارائه مدل و الگوریتم

۳-۱- مقدمه

۳-۲- فرض های مسئله

۳-۳- حد های بالا و پایین

۳-۳-۱- نمونه ساده شده کوله پشتی یک بعدی

۳-۴-  الگوریتم های حریصانه

۳-۴-۱- الگوریتم HCKP

۳-۴-۲- الگوریتم HCHV

۳-۴-۳- الگوریتم HCGAP

۳-۴-۴- الگوریتم HCORD

۳-۴-۵- الگوریتم HCORD2

۳-۵- الگوریتم ژنتیک

۳-۵-۱- نمایش و برازندگی

۳-۵-۲- فرآیند تکامل

۳-۵-۳- عملگر های تلفیق

۳-۶- اکتشاف آنلاین

۳-۷- خلاصه الگوریتم

فصل چهارم- محاسبات و یافته های تحقیق

۴-۱- نمونه های سنجش با اندازه کوچکتر

۴-۲- مسائل سنجش با اندازه بزرگ

۴-۳- مقایسه با دیگر الگوریتم ها

۴-۴- بسته بندی مربعی

فصل پنجم- نتیجه گیری و ارائه پیشنهادات

۵-۱- نتیجه گیری

۵-۲-  پیشنهاداتی برای آینده