An improved ant colony algorithm to solve knapsack problem

Ant colony optimization algorithm is a novel simulated evolutionary algorithm, which provides a new method for complicated combinatorial optimization problems. In this paper the algorithm is used for solving the knapsack problem. It is improved in selection strategy and information modification, so that it can not easily run into the local optimum and can converge at the global optimum. The experiments show the robustness and the potential power of this kind of meta-heuristic algorithm.