- Node v16 and up (https://nodejs.org)
- Typescript v4 and up (
npm i -g typescript) - Webpack (
npm i -g webpack) - jQuery (bundled)
git clone https://github.com/ChezCoder/AntColonyOptimization
cd AntColonyOptimization
npm install
npm run buildOpen ./dist/index.html in a web browser.
Utilizing Ant Colony Optimization (ACO), this program finds the quickest route in the cities placed.
ACO mimics the foraging behaviour of ants and a little machine learning. Each ant leaves pheromone trails which have an impact on the decisions of the following ants. These trails decay over time so the more commonly used paths have higher pheromone values.
Check this video for more information on this topic.