Artificial Glowworm Swarm Optimization Algorithm for Solving 0-1 Knapsack Problem
Qiao Qiao Gong, Yong Quan Zhou, Yan Yang · Advanced materials research · 2010
In this paper, an artificial glowworm swarm optimization algorithm for solving 0-1 knapsack problem is proposed, and the detailed realization of the algorithm is illustrated. According to intelligent algorithm for knapsack problem, the question of sensitive parameter’s choice is avoided under the greed idea. Simulation results show that the artificial glowworm swarm optimization algorithm for solving 0-1 knapsack problems is feasible and effective.