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