/Knapsack

Solving the knapsack problem using Ant Colony Optimisation (ACO)

Primary LanguageMATLABMIT LicenseMIT

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: