0-1背包问题的萤火虫群优化算法

作者：程魁; 马良

来源：计算机应用研究, 2013, (04): 993-994+998.

• 萤火虫群优化算法
• 0-1背包问题
• 组合优化
• 群集智能 glowworm swarm optimization algorithm
• 0-1 knapsack problem
• combinatorial optimization
• swarm intelligence

根据群集智能优化原理,给出了一种基于萤火虫寻优思想的新算法———萤火虫群优化算法,并针对0-1背包问题进行求解。经仿真实验并与蜂群算法、蚁群算法和微粒群算法进行了比较,获得了满意的结果,这说明了算法在0-1背包问题求解上的有效性和具有更快的收敛速度,拓展了萤火虫群优化算法的应用领域。

• 单位
  上海理工大学