To-Do

[wittfabian]

Please find LNCS template for Latex here: https://www.springer.com/computer/lncs?SGWID=0-164-6-793341-0

Todo-list or plan:

• PSO for TPP, Matlab for TSP following the strategy: TSP->TPP [minimal worst case scenario]
• If PSO is slow, then use tour construction heuristic, e.g., Insertion heuristic http://www-e.uni-magdeburg.de/mertens/TSP/node2.html to follow the strategy: TSP+TPP.
• If PSO is fast, then use tour construction heuristic, e.g., 2-Opt or 3-Opt to solve TSP, to follow strategy: TSP + TPP
• The best ever case: try to apply PSO to the whole TSPN problem
  • Go in the direction by doing the swaps that makes your tour looks a bit similar
  • After the swap in the tour, move your point in the area to the direction of the inherited point.

Next meeting: 26th of November 2015, at 15:00.

[wittfabian]

implement Insertion heuristic

==> DONE!

[wittfabian]

try to apply PSO to the whole TSPN problem

==> in progress!

[wittfabian]

try to apply PSO to the whole TSPN problem

==> DONE! with DPSO and PSO