求解0-1背包问题的细菌觅食算法

作者：戴秋萍; 马良; 郗莹

来源：数学的实践与认识, 2013, (03): 178-183.

• 0-1背包问题
• 细菌觅食
• 优化算法 0-1 knapsack problem
• Bacterial foraging
• Optimization Algorithm

0-1背包问题是组合优化中的一个典型NP难题,介于其具有广泛的实际应用,有效的解决该问题具有非常重要的意义.给出了一种新的群智能算法—细菌觅食算法,对0-1背包问题进行求解.经模拟仿真验证了该算法的有效性,并将其结果与其他方法进行对比分析.

• 单位
  上海理工大学