Skip to content

Latest commit

 

History

History
20 lines (11 loc) · 746 Bytes

File metadata and controls

20 lines (11 loc) · 746 Bytes

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: