So far there are 3 posts in the series:
- Tackling the travelling salesman problem: prologue – gives some background on John’s plans
- Tackling the travelling salesman problem: introduction – defines the TSP and ‘NP-Hard’-ness, discusses how to represent the problem in Python and looks at some of the evolutionary-programming tools that will be used in the solution
- Tackling the travelling salesman problem: hill-climbing – John introduces the concept of a ‘fitness landscape’, how a hill-climbing algorithm can traverse the landscape and how to write the hill-climber with Python
John is using a combination of Python code, explanation and graphics to show everything you need for this fascinating topic. Don’t forget to leave John a comment on his blog to let him know what you think.subscribe to my RSS feed!