d2jsp
Log InRegister
d2jsp Forums > Off-Topic > Computers & IT > Programming & Development > Tabu Search Tsp
Add Reply New Topic New Poll
Member
Posts: 479
Joined: Apr 12 2012
Gold: 475.00
Mar 21 2023 04:20pm
Hi guys I've got a quesiton regarding Travelling salesman problem using Tabu search algorithm. Lets say I've got a map (X axis and Y axis) with 9 points. My goal is to find shortest path while travelling through all the points. The starting point is given.
Do i understand correctly, that the algorith at first try random path using Djikstra algorithm and with each iteration it flags bad moves (tabu) to be better optimalized in next iteration? Thanks in advance
Go Back To Programming & Development Topic List
Add Reply New Topic New Poll