NiklasLundstrom / Knapsack

Solving the knapsack problem using Ant Colony Optimisation (ACO)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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)

License:MIT License


Languages

Language:MATLAB 99.0%Language:M 1.0%