|
|||||
|
|
| 求解0/1背包问题的萤火虫算法 | |
| 引用本文： | 程春英.求解0/1背包问题的萤火虫算法[J].数字社区&智能家居,2015(2):166-168. |
| 作者姓名： | 程春英 |
| 作者单位： | 内蒙古民族大学计算机科学与技术学院 |
| 摘 要： | 该文将萤火虫算法应用于求解小规模0/1背包问题,利用基本萤火虫算法的求解思想,对0/1背包问题进行分析,通过对物品数为10、25和50的背包问题进行了仿真实验,实验结果表明该算法在解决小规模0/1背包问题是可行的。 |
| 关 键 词： | 萤火虫算法 0/1背包问题 感知范围 |
| 本文献已被 CNKI 等数据库收录！ | |