Solving 0-1 knapsack problem based on immune clonal algorithm and ant colony algorithm

Fang Zhao,Yulei Ma,Junpeng Zhang

DOI: https://doi.org/10.1007/978-3-642-31698-2_148

2013-01-01

Abstract:The 0/1 Knapsack Problem is a very well known and it appears in many real life world with different application. In this paper, we propose a new hybrid algorithm which inspired from Ant Colony Algorithm (ACA) and Antibody Immune Clonal Algorithm (AICA) to tackle 0-1 knapsack problem. ACA algorithm which benefit from its positive strategy has a great performance in local search, but it is prone to stagnation; AICA algorithm can search in a greater range, but it is lack of sufficient utilization of feedback information of system. So, we take full advantages of the ability of searching and the diversity which they provide respectively. Some parameters of the algorithm and the comparison with other algorithms have been performed. The experimental results show that the proposed algorithm is a perfect hybrid algorithm with higher performance.