3-opt algorithm added
207 views
Skip to first unread message
geir
Jan 25, 2012, 2:34:02 AM1/25/12
to Google Maps TSP Solver
I have added a new optimization technique to the solver. The 3-opt
algorithm is a local optimization technique similar to the 2-opt step
which is performed after each wave of ants in the ant colony solver.
Since 3-opt is much more expensive than 2-opt, it's too slow to use it
after each ant wave. But it is used after the ant colony / 2-opt combo
is done, and usually improves the solution quite a bit. The solution
quality is never degraded by this step.
Geir
algorithm is a local optimization technique similar to the 2-opt step
which is performed after each wave of ants in the ant colony solver.
Since 3-opt is much more expensive than 2-opt, it's too slow to use it
after each ant wave. But it is used after the ant colony / 2-opt combo
is done, and usually improves the solution quite a bit. The solution
quality is never degraded by this step.
Geir
Reply all
Reply to author
Forward
0 new messages