Title :
Binary ant Colony Algorithm with congestion control strategy for the 0/1 Multiple Knapsack problems
Author :
Xiong, Wei-qing ; Wei, Ping ; Jiang, Bao-chuan
Author_Institution :
Inst. of Electron. Commerce & Logistics, Ningbo Univ., Ningbo, China
Abstract :
Aiming at the characteristic of 0/1 Multiple Knapsack problem, congestion control strategy to Binary Ant Colony Algorithm was introduced, and Greedy algorithm was used to revise the illegal individuals that don´t satisfy the constraints, so as to a compound algorithm for 0/1 Multiple Knapsack problem was suggested. The simulation results to test Knapsack problems, which Zuse Institute Berlin proclaimed, show a good correctness and appropriateness, and all of them are better than the given results of test cases.
Keywords :
greedy algorithms; integer programming; knapsack problems; 0/1 multiple Knapsack problems; Greedy algorithm; Zuse Institute Berlin; binary ant colony algorithm; compound algorithm; congestion control strategy; illegal individuals; 0/1 Knapsack Problem; Ant-colony Algorithm; Greedy algorithm; Integer Programming; NP problem;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2010 8th World Congress on
Conference_Location :
Jinan
Print_ISBN :
978-1-4244-6712-9
DOI :
10.1109/WCICA.2010.5553924