DocumentCode
1673987
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
fYear
2010
Firstpage
3296
Lastpage
3301
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation (WCICA), 2010 8th World Congress on
Conference_Location
Jinan
Print_ISBN
978-1-4244-6712-9
Type
conf
DOI
10.1109/WCICA.2010.5553924
Filename
5553924
Link To Document