Comments on: Tackling the travelling salesman problem: hill-climbing http://www.psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/ folding with my brain Wed, 07 Dec 2011 09:53:51 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: CS2430 – Traveling Salesman Problem | Sumner Creations – Blog http://www.psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/comment-page-1/#comment-14066 CS2430 – Traveling Salesman Problem | Sumner Creations – Blog Wed, 07 Dec 2011 09:53:51 +0000 http://psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/#comment-14066 [...] and get my application functioning properly. I came across a very interesting implementation at Psychic Origami that I thought would be fun to use. Unfortunately, it’s a bit over my head right now and it [...] [...] and get my application functioning properly. I came across a very interesting implementation at Psychic Origami that I thought would be fun to use. Unfortunately, it’s a bit over my head right now and it [...]

]]> By: john http://www.psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/comment-page-1/#comment-12419 john Wed, 15 Dec 2010 20:03:39 +0000 http://psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/#comment-12419 @ashresth How have you tried to modify the code for tabu search? I principle you "just" need to maintain a list of previously tried moves, that you will no longer do. The hillclimbing code will probably need more modification to make it work for tabu though. At the moment the move_operator always returns new solutions, but you need to just record the move used to get to that solution. @ashresth How have you tried to modify the code for tabu search? I principle you “just” need to maintain a list of previously tried moves, that you will no longer do. The hillclimbing code will probably need more modification to make it work for tabu though. At the moment the move_operator always returns new solutions, but you need to just record the move used to get to that solution.

]]> By: ashresth http://www.psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/comment-page-1/#comment-12410 ashresth Wed, 15 Dec 2010 18:48:29 +0000 http://psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/#comment-12410 I trying to implement tabu search for TSP using your source code. Can you suggest what changes I need to make, in particular how should I update the tabu list? Thank you. I trying to implement tabu search for TSP using your source code. Can you suggest what changes I need to make, in particular how should I update the tabu list? Thank you.

]]> By: Psychic Origami » Blog Archive » Tackling the travelling salesman problem: prologue http://www.psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/comment-page-1/#comment-10073 Psychic Origami » Blog Archive » Tackling the travelling salesman problem: prologue Wed, 08 Apr 2009 12:29:09 +0000 http://psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/#comment-10073 [...] Hill-climbing (the simplest approach) [...] [...] Hill-climbing (the simplest approach) [...]

]]> By: john http://www.psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/comment-page-1/#comment-10064 john Sun, 22 Mar 2009 09:45:05 +0000 http://psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/#comment-10064 @karthick sorry there's only a Python version here. Though it shouldn't be too hard to made a c/c++ version yourself... @karthick sorry there’s only a Python version here. Though it shouldn’t be too hard to made a c/c++ version yourself…

]]> By: karthick http://www.psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/comment-page-1/#comment-10063 karthick Sat, 21 Mar 2009 18:17:34 +0000 http://psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/#comment-10063 please send the full source code for hill climbing method in c/c++ linguages thanking you. please send the full source code for hill climbing method

in c/c++ linguages

thanking you.

]]> By: mojtaba http://www.psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/comment-page-1/#comment-10006 mojtaba Tue, 06 Jan 2009 17:38:48 +0000 http://psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/#comment-10006 thanks i could download thanks i could download

]]> By: mojtaba http://www.psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/comment-page-1/#comment-10005 mojtaba Tue, 06 Jan 2009 17:34:14 +0000 http://psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/#comment-10005 hi thank you very much but i can not download full source may you correct download link or send me it? sincerely hi
thank you very much but i can not download full source
may you correct download link or send me it?
sincerely

]]> By: Psychic Origami » Blog Archive » Tackling the travelling salesman problem: simmulated annealing http://www.psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/comment-page-1/#comment-99 Psychic Origami » Blog Archive » Tackling the travelling salesman problem: simmulated annealing Thu, 28 Jun 2007 13:17:45 +0000 http://psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/#comment-99 [...] the TSP and utility code that will be used for the various optimisation algorithms I shall discuss. Part two covered “hill-climbing” (the simplest stochastic optimisation [...] [...] the TSP and utility code that will be used for the various optimisation algorithms I shall discuss. Part two covered “hill-climbing” (the simplest stochastic optimisation [...]

]]> By: Psychic Origami » Blog Archive » Tackling the travelling salesman problem: a little profiling http://www.psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/comment-page-1/#comment-35 Psychic Origami » Blog Archive » Tackling the travelling salesman problem: a little profiling Sun, 20 May 2007 16:50:25 +0000 http://psychicorigami.com/2007/05/12/tackling-the-travelling-salesman-problem-hill-climbing/#comment-35 [...] after implementing hill-climbing, I thought it would be a worthwhile exercise to use Python’s profile module and see what the [...] [...] after implementing hill-climbing, I thought it would be a worthwhile exercise to use Python’s profile module and see what the [...]

]]>