G E N E T I C - A L G O R I T H MOBJECTREWARDWEIGHTA201B52C103D408E157F254G45H72Here, Maximum weight = 12The above problem is a 0/1 Knapsack problem. You have to carry the different objects in your bag in a way such that the reward is maximized without exceeding the weight limit. You can carry an object exactly once but you always have to carry the object labeled “H”.Encode the problem and create an initial population of 4 different chromosomes.Explain what would be an appropriate fitness function for this problem. Use the fitness function and perform natural selection to choose the 2 fittest chromosomes.Using the selected chromosomes perform a single point crossover to get 2 offspring.Perform mutation and check the fitness of the final offspring. Explain your work.

1) Because it can be used to identify global optima in constraint issues, the Genetic algorithm may…

Answered: Encode the problem and create an…

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

G E N E T I C - A L G O R I T H M

OBJECT	REWARD	WEIGHT
A	20	1
B	5	2
C	10	3
D	40	8
E	15	7
F	25	4
G	4	5
H	7	2

Here, Maximum weight = 12

The above problem is a 0/1 Knapsack problem. You have to carry the different objects in your bag in a way such that the reward is maximized without exceeding the weight limit. You can carry an object exactly once but you always have to carry the object labeled “H”.

Encode the problem and create an initial population of 4 different chromosomes.
Explain what would be an appropriate fitness function for this problem. Use the fitness function and perform natural selection to choose the 2 fittest chromosomes.
Using the selected chromosomes perform a single point crossover to get 2 offspring.
Perform mutation and check the fitness of the final offspring. Explain your work.

Expert Solution