求解0/1背包问题的烟花算法研究

作者：张家琴

来源：武汉工程职业技术学院学报, 2011, (03): 64-66.

• 0/1背包问题
• 烟花算法
• 选择
• 变异 0/1 knapsack problem
• fireworks algorithm
• selection
• mutation

0/1背包问题是一个典型的NP难题,具有重要的理论研究价值,也具有广泛的应用基础。借鉴北京大学关于烟花算法的新近成果,尝试考虑二者的结合,初步设计并实现了求解0/1背包问题的烟花算法,开展了较为充分的实验,并作了相关分析与探讨。

• 出版日期2011
• 单位福建江夏学院