Ant Colony Optimization Algorithm for the 0-1 Knapsack Problem Based on Genetic Operators
2011 ◽
Vol 230-232
◽
pp. 973-977
◽
Keyword(s):
0-1 knapsack problem is a typical combinatorial optimization question in the design and analysis of algorithms. The mathematical description of the knapsack problem is given in theory. The 0-1 knapsack problem is solved by ant colony optimistic algorithm that is improved by introducing genetic operators. To solve the 0-1 knapsack problem with the improved ant colony algorithm, experimental results of numerical simulations, compared with greedy algorithm and dynamic programming algorithm, have shown obvious advantages in efficiency and accuracy on the knapsack problem.
2014 ◽
Vol 556-562
◽
pp. 3793-3799
2013 ◽
Vol 796
◽
pp. 454-457
◽
2014 ◽
Vol 644-650
◽
pp. 2076-2080
2013 ◽
Vol 380-384
◽
pp. 1877-1880
◽
Keyword(s):
Keyword(s):