Solution to 0/1 Knapsack Problem Based on Improved Ant Colony Algorithm
Ant colony algorithms analogize the social behaviour of ant colonies, they are a class of meta-heuristics which are inspired from the behavior of real ants. It was applied successfully to the well-known traveling salesman problem and other hard combinational optimization problems. In order to apply it to the classical 0/1 knapsack problem, this paper compares the difference between the traveling salesman problem and the 0/1 knapsack problem and adapts the ant colony optimization (ACO) model to meet researches purpose. At the same time, the parameters in ACO model are modified accordingly. The experiments based on improved ant colony algorithms show the robustness and the potential power of this kind of meta-heuristic algorithm.
ant colony algorithm knapsack problem traveling salesman problem meta-heuristic algorithm
Hanxiao SHI
Computer and Information Engineering College Zhejiang Gongshang University Hangzhou, China
国际会议
2006 IEEE International Conference on Information Acquisition
山东威海
英文
1062-1066
2006-08-20（万方平台首次上网日期，不代表论文的发表时间）