پروژه اول

پروژه سری اول: موعد تحویل 11 آبان 1398

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

1- از ترکیب دو نقطه ای و تک نقطه ای حتما استفاده کنید.

2- دو نوع انتخاب SUS و چرخ رولت را حتما پیاده سازی کنید.

3- دو نوع انتخاب بازماندگان (mu+ lambda) و (mu, lambda) را پیاده سازی کنید.

تفاوت حالت های فوق در نتیجه نهایی الگوریتم را بررسی کنید.

** مسئله کوله پشتی صفر ویک برای حالتی که 24 تا آیتم داریم:

ظرفیت کوله:  6404180

وزن آیتم ها:

382745
799601
909247
729069
467902
 44328
 34610
698150
823460
903959
853665
551830
610856
670702
488960
951111
323046
446298
931161
 31385
496951
264724
224916
169684

 

ارزش آیتم ها:

 

 825594
1677009
1676628
1523970
 943972
  97426
  69666
1296457
1679693
1902996
1844992
1049289
1252836
1319836
 953277
2067538
 675367
 853655
1826027
  65731
 901489
 577243
 466257
 369261

جواب این مسئله مشخص نیست و باید شما خروجی نهایی را اعلام کنید. برای تست برنامه تان می توانید از مسئله کوله پشتی زیر که برای ده آیتم نوشته شده است کمک بگیرید:

ظرفیت کوله: 

165

وزن آیتم ها: 

   23
   31
   29
   44
   53
   38
   63
   85
   89
   82

ارزش آیتم ها:

   92
   57
   49
   68
   60
   43
   67
   84
   87
   72

جواب نهایی: 

1
1
1
1
0
1
0
0
0
0

لطفا جواب نهایی را همانند پاسخ فوق چاپ کنید.