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

 کلمات کلیدی فارسی

مسئله کوله پشتی دو بعدی، الگوریتم حریصانه، الگوریتم ژنتیک

 فهرست مطالب

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

1-1- مقدمه.. 2

1-2- تعریف مسئله.. 2

1-3-یک مثال از مسئله کوله پشتی.. 3

1-5 - مسئله ی کوله پشتی بیکران.. 3

1-6- مسئله ی کوله پشتی 0 و 1..... 3

1-6- بیان مسئله.. 4

1-7- اهداف تحقیق.. 7

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

2-1- مقدمه.. 9

2-2- تاریخچه.. 9

2-3- روش حریصانه برای حل کوله پشتی.. 13

2-4- راه حل برنامه نویسی پویا.. 19

2-5- مسئله ی کوله پشتی 0 و 1. 20

2-6- الگوریتم تقریبی حریصانه.. 21

2-7- کاربرد ها.. 22

2-8- مقدمه ای بر کوله پشتی چند بعدی.. 23

2-9- الگوریتم ژنتیک.. 24

2-10- روند کلی الگوریتم‏های ژنتیکی.. 29

2-11- روند کلی بهینه سازی و حل مسائل در الگوریتم ژنتیک :.. 31

2-12- شرط پایان الگوریتم.. 32

2-13- برخی از کاربرد الگوریتم‏های ژنتیکی.. 33

2-14- الگوریتم های تقریبی.. 34

2-15- ارزیابی کارایی الگوریتمها.. 35

2-16- قضیه ی ماکسیمم ها.. 37

2-16-1- کروموزوم.. 38

2-16-2- جمعیت.. 38

2-16-3- تابع برازندگی.. 38

2-17- عملگرهای الگوریتم ژنتیک.. 39

2-17-1- عملگر انتخاب.. 39

2-17-2- روش های انتخاب.. 39

2-17-3- نمونه‏برداری به روش چرخ رولت.. 39

2-17-4- انتخاب تورنومنت:.. 40

2-17-5- عملگر آمیزش :.. 40

2-17-6- تلفیق تک نقطه ای.. 41

2-17-7- روش ادغام دو نقطه ای.. 42

2-18- تلفیق نقطه ای.. 42

2-19- تلفیق جامع .. 42

2-20- عملگر جهش..