Thế hệ 1

Quần thể sinh ngẫu nhiên

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Không Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Không Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Không Có Có Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Không Có Không Không

Chọn ra 50% có chất lượng tốt nhất

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Không Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Không Không

Sơ đồ lai
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Không Không
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Không Không

Lai tạo được kết quả

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Không Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Không Không
Đột biến với tỉ lệ 20%
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Có Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Kết quả tốt nhất của thế hệ

Trọng lượng túi: 5 kg
Giá trị: 12 $

Thế hệ 2
Chọn ra 50% có chất lượng tốt nhất
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Có Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Sơ đồ lai
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Có Không
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Lai tạo được kết quả

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Không Không Có Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Không Có Không Có

Đột biến với tỉ lệ 20%

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Không Có Có Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Kết quả tốt nhất của thế hệ

Trọng lượng túi: 7 kg
Giá trị: 14 $

Thế hệ 3
Chọn ra 50% có chất lượng tốt nhất
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Sơ đồ lai
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Lai tạo được kết quả

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Không Có Có Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Đột biến với tỉ lệ 20%

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Không Có Không Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Kết quả tốt nhất của thế hệ

Trọng lượng túi: 7 kg
Giá trị: 14 $
Thế hệ 4
Chọn ra 50% có chất lượng tốt nhất
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Sơ đồ lai
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Lai tạo được kết quả

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Có Không Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Không Có Có Không

Đột biến với tỉ lệ 20%

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Không Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Không Có Có Không

Kết quả tốt nhất của thế hệ

Trọng lượng túi: 7 kg
Giá trị: 14 $

Thế hệ 5
Chọn ra 50% có chất lượng tốt nhất
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Sơ đồ lai
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Lai tạo được kết quả

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Có Có Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Không Không Không Không

Đột biến với tỉ lệ 20%

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Có Có Không
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Không Không Không Không

Kết quả tốt nhất của thế hệ

Trọng lượng túi: 7 kg
Giá trị: 14 $

Thế hệ 6
Chọn ra 50% có chất lượng tốt nhất
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Sơ đồ lai
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Lai tạo được kết quả

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Không Không Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Có Không Có

Đột biến với tỉ lệ 20%

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Không Có Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Có Không Có

Kết quả tốt nhất của thế hệ

Trọng lượng túi: 7 kg
Giá trị: 14 $

Thế hệ 7
Chọn ra 50% có chất lượng tốt nhất
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Sơ đồ lai
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Không

Lai tạo được kết quả

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Có Có Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Không Không Không Không

Đột biến với tỉ lệ 20%

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Có Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Không Có Không Không

Kết quả tốt nhất của thế hệ

Trọng lượng túi: 8 kg
Giá trị: 15 $

Thế hệ 8
Chọn ra 50% có chất lượng tốt nhất
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Có Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Sơ đồ lai
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Có Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Lai tạo được kết quả

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Có Có Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Không Không Có

Đột biến với tỉ lệ 20%

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Có Có Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Không Có

Kết quả tốt nhất của thế hệ

Trọng lượng túi: 8 kg
Giá trị: 15 $

Thế hệ 9
Chọn ra 50% có chất lượng tốt nhất
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Có Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Sơ đồ lai
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Có Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Lai tạo được kết quả

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Có Không

Đột biến với tỉ lệ 20%

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Có Có
Kết quả tốt nhất của thế hệ
Trọng lượng túi: 8 kg
Giá trị: 15 $

Thế hệ 10
Chọn ra 50% có chất lượng tốt nhất
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Có Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Sơ đồ lai
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Có Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Lai tạo được kết quả

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Không Không Có Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Không Có Có

Đột biến với tỉ lệ 20%

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Không Không Có Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Không Có Có

Kết quả tốt nhất của thế hệ

Trọng lượng túi: 8 kg
Giá trị: 15 $
Thế hệ 11
Chọn ra 50% có chất lượng tốt nhất
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Có Có

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Sơ đồ lai
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Có Có
lai với
Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Không Có Có Không Có

Lai tạo được kết quả

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Có Có Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Không Không Có

Đột biến với tỉ lệ 20%

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Có Có Không

Chọn vật phẩm 1 Chọn vật phẩm 2 Chọn vật phẩm 3 Chọn vật phẩm 4 Chọn vật phẩm 5
Có Có Có Không Có

Kết quả tốt nhất của thế hệ

Trọng lượng túi: 8 kg
Giá trị: 15 $

Kết luận
Sau khi chạy giải thuật di truyền, ta thấy lấy các vật phẩm để có giá trị cao nhất nhưng không vượt giới hạn balo (dưới 15kg) là
STT Vật phẩm thứ Khối lượng Giá trị
1 2 1 2
2 3 4 10
3 4 1 1
4 5 2 2
Tổng trọng lượng túi: 8
Tổng giá trị thu được: 15
Tổng khối lượng Tổng giá trị

STT
13 6 1
2
3
13 6 4
5

17 15 Kích thước balo tối đa

16 14

13 6

13 6

13 6

13 6

13 6

13 6
14 7

5 12

14 7

5 12

14 7

5 12

1 1

6 12

5 11
7 14

7 14

5 12

7 14

5 12

17 15

7 14

16 14

7 14
7 14

5 12

7 14

5 12

19 18

5 11

15 8

5 11

7 14
5 12

7 14

5 12

20 19

0 0

18 17

0 0

7 14

5 12

7 14
5 12

3 4

19 18

4 5

19 18

7 14

5 12

7 14

5 12
20 19

0 0

8 15

4 10

8 15

7 14

8 15

7 14

20 19

3 4
20 19

15 8

8 15

7 14

8 15

7 14

7 14

6 13

7 14

8 15
8 15

7 14

8 15

7 14

3 3

4 5

3 3

4 5
 8 15

7 14

8 15

7 14

18 17

15 8

18 17

19 18

t giới hạn balo (dưới 15kg) là:

 Khối lượng Giá trị
12 4
1 2
4 10
1 1
2 2

Kích thước balo tối đa 15