Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Consider the 7 city Travelling Salesman Problem with the symnetric distance matrix M=01.5031.50131.31.503.51331.504.51313131.501.52.33203.31.50. - (a) Mininize the above problem using the SA algorithm with the
Consider the 7 city Travelling Salesman Problem with the symnetric distance matrix M=01.5031.50131.31.503.51331.504.51313131.501.52.33203.31.50. - (a) Mininize the above problem using the SA algorithm with the following data: The cooling schedule: T0=15,L=20,=102,Tk+1=Tk,=0.90. Print the final solution. Use (1724653) as your starting solution, city 1 is your home city. Use swopping process to generate a new solution y (trial solution) from your current solution x. I have provided a pseudo-code of SA. - (b) Solve the same problem by changing =104 in (a). - (c) Submit your single pdf program file containing optimal solution (x,f(x), the last accepted solution in the last Tk, at the end of your code
Step 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