Assume that you are asked to write a pseudocode of a genetic algorithm to find an optimal road for a new Amazon delivery truck driver who is also new in town. He departs from Amazon warehouse and has to go through n houses by the end of his day (h1,h2,…,hn). Given that we know the distance between these houses (called dij = distance(hi, hj), and dsi = distance(s,hi) with s being the Amazon warehouse. At the end of the day, the truck will go back to the warehouse s. So a typical road would look like: s -> h2 -> h1 -> h3 ….-> hn-1 -> hn -> S. Please use genetic algorithm with the above framework to write a pseudo code to find a road that minimize the distance that he needs to travel. In your pseudocode, please feel free to suggest the size of the initial population, the fitness function, choose how you do cross-over and mutation. You don’t have to implement this pseudo code but will be graded on the details you could provide so that people who are implementing it would find it easy to work on.
Assume that you are asked to write a pseudocode of a genetic
Please use genetic algorithm with the above framework to write a pseudo code to find a road that minimize the distance that he needs to travel.
In your pseudocode, please feel free to suggest the size of the initial population, the fitness function, choose how you do cross-over and mutation. You don’t have to implement this pseudo code but will be graded on the details you could provide so that people who are implementing it would find it easy to work on.
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
