Portfolio 2 Assignment: Online Shopping Application (10%, due Week 12, Sunday 24 January 11:59pm) Overview This is the first part of the second Portfolio-worth 10% of your final grade for….
Encode the problem and create an initial population of 4 different chromosomes
Question 1: Object Profit Weight A 10 2 B 5 3 C 15 5 D 7 7 E 6 1 F 18 4 G 10 8 Maximum weight = 15 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. Remember you can carry an object exactly once. Now it is your job to use Genetic Algorithm so solve this problem and get the optimal answer. 1. Encode the problem and create an initial population of 4 different chromosomes 2. Perform natural selection to choose the fittest 2 chromosomes (think of an appropriate fitness function) 3. Perform a single point crossover to get 2 offspring 4. Perform mutation and check the fitness of the final offspring