Skip to content

1-Ant Colony Optimisation -- a project undertaken in HTML5 & JS for an undergrad module. Fancy rendering of graphs too.

Notifications You must be signed in to change notification settings

mattalexpugh/ant-colony-optimization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

1-Ant Ant Colony Optimisation in JavaScript

Taken from an academic project, thought it was pretty cool nonetheless. Implementation of 1-Ant ACO in JavaScript and rendered through HTML5 canvas.

Third Party Components

The only dependencies are those listed below, which are bundled with this repo.

  • Bootstrap
  • Underscore.js
  • Signma.js

Usage

Standalone page, index.html launches the interface. JS libs could be used elsewhere if you found yourself needing to find a MST for any given problem in JavaScript.

Final Words

This could probably do with some fixing up, unknown bugs etc - it is very fast though. Even in IE(!) Some code could be nicer but hey, it works. It was fun to do, especially cycle finding. If you find a use for it in your own work, do let me know.

About

1-Ant Colony Optimisation -- a project undertaken in HTML5 & JS for an undergrad module. Fancy rendering of graphs too.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published