CSE 422
Latest uploads at CSE 422. Looking for notes at CSE 422? We have lots of notes, study guides and study notes available for your school.
-
1
- 0
- 0
All courses for CSE 422
-
CSE 422 1
Latest content CSE 422
CSE422: Artificial Intelligence 
Assignment 2 
Genetic Algorithm 
Question 1: 
Object Profit Weight 
A 7 3 
B 3 2 
C 12 6 
D 5 8 
E 4 5 
F 16 1 
G 20 4 
Maximum weight = 20 
The above problem is a 0/1 Knapsack problem. Here there are 7 different objects labelled from A 
to G. The objective of this problem is to carry the different objects in your bag in such a way 
such that the profit is maximized. But you have to make sure that your bag does not exceed the 
maximum weight i.e. the maximum weig...
- Exam (elaborations)
- • 9 pages's •
-
CSE 422•CSE 422