2

Does someone know about a implementation of a variation of the TSP algorithm without the need of returning to the start point, but keeping the 'must-pass' requirement (with fixed start and end point)? Thanks in advance! :)

1
  • Btw, TSP stands for Traveling Salesman Problem. Apr 16, 2015 at 10:10

1 Answer 1

1

When using Genetic Algorithms to solve the TSP problem, you can apply this restriction to the Genoms (which usually are realized as arrays containing the visiting sequence of the villages).

  • Spawn the Genoms with a fixed start and end point
  • Make sure the start and end point are not altered on mutation and crossover
  • Whether or not you return to the start point is within the realm of the Fitness Function, which interprets and rates the Fitness (inverse route length) of your Genoms.

This guarantees that any solution produced follows your requirements.

2
  • Do you know about some source code that I can use as a base to implement this variation of the TSP? Apr 16, 2015 at 10:24
  • Generation5.org has Articles on that topic, explaing how to solve TSP with GAs: generation5.org/… Apr 16, 2015 at 10:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.