Traveling Salesman Problem (TSP) By Hill Climbing - JAVA Prototype Project

►screenshots: https://prototypeprj.blogspot.com/2020/09/traveling-salesman-problem-tsp-by-hill.html ►TSP JAVA Framework @ https://youtu.be/EjUDJP846cc ►Python version @ https://youtu.be/pUIxHMlj5kU 00:01 quickly go over the various parts of this tutorial 00:40 demo prebuilt version of the application 00:52 compare this route to adjacent route if shorter or equal adjacent route distance than proceed 02:20 compare this route to adjacent route if longer adjacent route distance stay (stop if this iteration # is bigger than # of iterations before reaching a potential maxima) 02:59 code the application 03:15 go over the various classes in this app. 04:14 code the City class 05:10 code measureDistance method of City class. this method uses the haversine formula in order to calculate the distance between 2 cities 06:12 code the Route class representing a route starting at an originating city passing once in every city and than returning to the originating city 07:22 code getTotalDistance method of the Route class 08:15 code the HillClimbing class 08:40 obtainAdjacentRoute method returns an adjacent route by switching the order of 2 cities in the passed in 09:30 number of iterations before reaching a potential maxima 09:58 findShortestRoute functionality 12:07 define the various route cities in Driver class (name + latitude + longitude) 13:35 test run completed application ► get access to members-only video contents + support: https://www.youtube.com/channel/UCUvwlMMaeppKPdtAK8PxO8Q/join ► website + download source code: https://prototypeprj.com https://ai.prototypeprj.com https://crypto.prototypeprj.com ► download directly: download ai source code @ https://sites.fastspring.com/prototypeprj/instant/ai download crypto source code @ https://sites.fastspring.com/prototypeprj/instant/crypto download source code (old) page # 2 @ https://sites.fastspring.com/prototypeprj/instant/2020 download source code (older) page # 1 @ https://sites.fastspring.com/prototypeprj/instant/all