| 1 |
مفاهیم مساله |
|
| 2 |
الگوریتم و پیچیدگی محاسباتی |
|
| 3 |
تعریف ردههای P، NP، NP-C |
|
| 4 |
معرفی مساله های ترکیبیاتی |
|
| 5 |
معرفی برخی نمونه های کاربردی از مسایل بهینه سازی ترکیبیاتی |
|
| 6 |
معرفی مساله فروشنده دوره گرد-مسایل مکان یابی |
|
| 7 |
اثبات NP-Hard بودن برخی مسایل ترکیبیاتی |
|
| 8 |
معرفی الگوریتم های تقریبی |
|
| 9 |
الگوریتم های حریصانه و ارایه مثال برای آن ها |
|
| 10 |
جستجوی محلی (موضعی) و تعریف های لازم |
|
| 11 |
معرفی مساله های افراز بندی گراف |
|
| 12 |
الگوریتم های اپسیلون تقریب |
|
| 13 |
بیان الگوریتم های اپسیلون تقریب برای حل مسایل بهینه سازی ترکیبیاتی |
|
| 14 |
بیان الگوریتم های اپسیلون تقریب برای حل ممساله فروشنده دوره گرد |
|
| 15 |
بیان الگوریتم های اپسیلون تقریب برای حل مساله پوشش مجموعه-پوشش راس |
|
| 16 |
معرفی الگوریتم های فراابتکاری |
|
