▶ FilmSlides

Problem

12 items → 4,096 possible bags

Items

⛺
Tent
7 kg · $9
💧
Water
4 kg · $10
🥫
Food
3 kg · $8
📷
Camera
2 kg · $5
💻
Laptop
5 kg · $4
🩹
First aid
1 kg · $7
🧥
Jacket
3 kg · $6
📘
Book
2 kg · $2
🗺️
Map
1 kg · $4
🔥
Stove
4 kg · $5
🎸
Guitar
6 kg · $3
🔦
Torch
1 kg · $4
Generation0/ 60
speed4 gen/s

Each row is one candidate bag (a chromosome). Coloured gene = item packed. Tap a row to inspect it.

#1
1
1
0
0
0
1
1
1
0
0
1
1
1324kg
#2
0
0
1
1
1
0
1
0
1
0
1
1
2721kg
#3
1
1
0
0
1
0
0
0
0
0
0
0
2316kg
#4
0
1
1
1
1
1
1
0
1
1
1
0
029kg
#5
0
0
1
1
1
1
0
1
1
0
1
1
3021kg
#6
0
0
0
0
0
0
1
0
0
0
0
0
63kg
#7
0
0
0
0
0
1
0
1
0
0
0
0
93kg
#8
0
0
1
0
0
0
1
1
1
1
0
0
2513kg
#9
0
1
0
0
0
0
1
0
0
0
0
0
167kg
#10
1
0
1
0
1
1
1
0
0
0
0
0
3419kg
#11
0
0
0
1
1
0
0
0
1
0
1
0
1614kg
#12
1
1
1
1
1
1
1
1
1
0
0
1
029kg
#13
1
1
1
0
1
1
0
0
0
0
0
1
3521kg
#14
0
1
0
0
1
1
0
0
0
1
1
0
2920kg
#15
1
1
1
0
1
0
0
1
1
0
1
0
028kg
#16
0
0
0
1
1
0
0
0
0
1
0
1
1812kg

Fitness over generations

013264053gen 0gen 30gen 60optimum 49best fitnesspopulation average

Best bag in this generation

⛺ Tent · 7kg🥫 Food · 3kg💻 Laptop · 5kg🧥 Jacket · 3kgcapacity 20 kg19 / 20 kg · 95% full
value
$34
fitness
34
optimum (DP)
$49
gap
30.6%

This run reaches the true optimum in generation 16. Searched 976 bags out of 4,096.

GA parameters

seed 7