Artificial Glowworm Swarm Optimization Algorithm for Solving 0-1 Knapsack Problem

作者：Gong Qiaoqiao^*; Zhou Yongquan; Yang Yan

来源：International Conference on Smart Materials and Intelligent Systems, 2010-12-17 to 2010-12-20.

DOI：10.4028/www.scientific.net/AMR.143-144.166

• Artificial glowworm swarm algorithm
• optimization algorithm
• 0-1 knapsack problems

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.

• 出版日期2011
• 单位广西民族大学