This is an old revision of the document!

Lab07 - Dubins Traveling Salesman Problem with Neighborhoods - Decoupled Approach

Motivations and Goals
Become familiar with Dubins maneuvers
Become familiar with the Dubins TSP with neighborhoods
Become familiar with its decoupled solution
Tasks (teacher)
T2b-dtspn (5 Points) Implement the decoupled solution for DTSPN
Lab resources
T2b-dtspn resource package

Solving TSPN with Self-organizing Map

Slide 15 from the Lecture 05:

Utilize 'alternate goal' concept for solving TSP with neighborhoods (TSPN). In each epoch, the neurons are adapted towards the goals which inhibits them. But, in the TSPN, the neurons are adapted to the closes point in the specific goal neighborhood. Therefore, this concept enables to find shorter solutions, see the right image and the following GIF with SOM evolution.

Click on the following image to see the SOM evolution in GIF.