Ant Colony Optimization (ACO) + JAVA + Traveling Salesman Problem (TSP)

Traveling Salesman Problem (TSP) By Ant Colony Optimization (ACO) - JAVA 8 Tutorial

00:20 stigmergy is where individual organisms interact with each other  through modifications of their environment  00:39 ants find shortest path from colony to food source using stigmergy  01:40 aco attempt to exploit elements of ant stigmergy  in order to solve similar problems like tsp  01:55 quickly go over various parts of this tutorial  02:44 demo prebuilt version of application  03:32 code the app.  03:50 code Driver, Ant, and Route classes  04:56 ExecutorService is an Executor that provides methods to manage termination  and methods that can produce a Future for tracking progress of one or more asynchronous tasks 05:20 ExecutorCompletionService uses a supplied Executor to execute tasks  09:07 do intial test run of app. before adding remaining classes  09:57 Add AntColonyOptimization, City, AtomicDouble  10:50 code City class  11:55 code Route class  12:41 code AtomicDouble class  13:35 define initial route between cities in Driver class  13:57 handle distances and phermone levels functionality  in AntColonyOptimization class  16:10 finish coding Ant class  17:52 code call() method in Ant class  24:00 adjust phermone level functionality in Ant class  28:00 transition probabilities functionality in Ant class  32:00 finish coding Driver class  33:37 ants processing functionality in Driver class  36:34 test run completed application -------------------------------------------------------------------------------------------------------------------- quickly download, import into Eclipse, and run zip file for  'TSP Ant Colony Optimization w/ JAVA Project'  --------------------------------------------------------------------------------------------------------------------- ----------------------------------------------------------------------------------------------------------- download source code @ https://sites.fastspring.com/prototypeprj/instant/2020 download source code @ https://sites.fastspring.com/prototypeprj/instant/all -----------------------------------------------------------------------------------------------------------