Suppose you have been given a map of 6 cities connected with each other via different paths. Your job is to visit every city just once covering the minimum distance possible. Solve this problem using Genetic Algorithm. You can start at any point and end at any point. Just make sure that all the cities have been covered. 1. Encode the problem and create an initial population of 3 different chromosomes 2. Choose any one parent from your above solution and identify the following: i. Gene ii. Chromosome 3. Think of an appropriate fitness function to this problem and give proper justification. 4. Use the fitness function to calculate the fitness level of all the chromosomes in your population. Select the fittest 2 chromosomes based on the fitness function. 5. Perform crossover that you have been taught in the class on the selected parents. Now based on the offspring, for this problem do you think that is the best way to perform crossover? If not, explain why. 6. Perform mutation that you have been taught in the class on the produced offspring. Now based on the mutated offspring, for this problem do you think that is the best way to perform mutation? If not, explain why
Suppose you have been given a map of 6 cities connected with each other via different paths. Your job is to visit every city just once covering the minimum distance possible. Solve this problem using Genetic
1. Encode the problem and create an initial population of 3 different chromosomes
2. Choose any one parent from your above solution and identify the following:
i. Gene
ii. Chromosome
3. Think of an appropriate fitness function to this problem and give proper justification.
4. Use the fitness function to calculate the fitness level of all the chromosomes in your population. Select the fittest 2 chromosomes based on the fitness function.
5. Perform crossover that you have been taught in the class on the selected parents. Now based on the offspring, for this problem do you think that is the best way to perform crossover? If not, explain why.
6. Perform mutation that you have been taught in the class on the produced offspring. Now based on the mutated offspring, for this problem do you think that is the best way to perform mutation? If not, explain why.
Step by step
Solved in 5 steps with 4 images
