Answered step by step
Verified Expert Solution
Question
1 Approved Answer
If you don't know how to solve the question then leave it to another expert !! If the solution is wrong your account will be
If you don't know how to solve the question then leave it to another expert !!
If the solution is wrong your account will be reported and deleted.
this problems represents Travels sales man, Using Genetic Algorithms, you have a population of size 4, answer the following questions: E F H 4 7 B A0 | 10 | 11 0 2 0 D 9 2 1 0 G 5 5 8 10 6 4 3 3 6 3 2 TOULOI E 0 2 4 3 1 1 0 5 3 3 2 0 0 x1: E G C D F B H A X2: EF HAC DB G X3: EA F D G B C H x4: E B G F A H C D a. Compute the fitness values and sort in decreasing order. The fitness function is f(x) = 100 - totalDistance (the distance between cities are given in the table.) b. Select the two fittest individuals to perform Partially Mapped Cross-over (PMX) c. Use a window size of 4 to apply inversion and reciprocal Exchange mutations on the new individuals created after the cross-over. d. List the stops of the optimal path and indicate the total distance of this pathStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started