Question: 1. Create a genetic algorithm in python to find a near optimum sequence of an a symmetrical TSP from a cost matrix contained in a

 1. Create a genetic algorithm in python to find a near

1. Create a genetic algorithm in python to find a near optimum sequence of an a symmetrical TSP from a cost matrix contained in a CSV file. (values can be rand between 0,100. Example below) Solution must be able to do arrays of minimum 40x40. C5 C7 C8 6 33 34 25 50 C10 24 7 43 42 15 2 Cost Matrix C1 C1 1000 38 C3 4 C4 31 C5 40 C6 28 6 C8 8 26 C10 44 C2 33 1000 41 31 6 39 24 39 45 6 C3 15 6 1000 43 28 6 25 20 50 40 C4 32 21 2 1000 5 4 36 43 36 9 43 15 1000 7 C6 3 36 31 23 5 1000 5 16 20 37 47 C9 21 44 28 35 33 23 44 5 1000 10 28 7 28 1000 46 28 27 0 8 9 13 23 1000 6 7 10 9 11 31 8 1000 16 22 6 27 2. Add a constraint that forces an additional cost penalty of 100 to be added to every 3rd city in the sequence. 3. Print the sequence into the 3rd row of a CSV file. 1. Create a genetic algorithm in python to find a near optimum sequence of an a symmetrical TSP from a cost matrix contained in a CSV file. (values can be rand between 0,100. Example below) Solution must be able to do arrays of minimum 40x40. C5 C7 C8 6 33 34 25 50 C10 24 7 43 42 15 2 Cost Matrix C1 C1 1000 38 C3 4 C4 31 C5 40 C6 28 6 C8 8 26 C10 44 C2 33 1000 41 31 6 39 24 39 45 6 C3 15 6 1000 43 28 6 25 20 50 40 C4 32 21 2 1000 5 4 36 43 36 9 43 15 1000 7 C6 3 36 31 23 5 1000 5 16 20 37 47 C9 21 44 28 35 33 23 44 5 1000 10 28 7 28 1000 46 28 27 0 8 9 13 23 1000 6 7 10 9 11 31 8 1000 16 22 6 27 2. Add a constraint that forces an additional cost penalty of 100 to be added to every 3rd city in the sequence. 3. Print the sequence into the 3rd row of a CSV file

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!