Skip to content

Solving the knapsack problem using Ant Colony Optimisation (ACO)

License

Notifications You must be signed in to change notification settings

NiklasLundstrom/Knapsack

Repository files navigation

Knapsack

Solving the 1-0 one dimensional Knapsack problem using Ant Colony Optimization.

Results

Results from 10 different runs with the final parameters:

Experiments with size of population:

Experiments with evaporation rate:

Experiments with elitism, i.e. how many ants will distribute pheremones every iteration:

About

Solving the knapsack problem using Ant Colony Optimisation (ACO)

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published