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

被引:8
作者
张家琴
机构
[1] 福建江夏学院电子信息科学系
关键词
0/1背包问题; 烟花算法; 选择; 变异;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
0/1背包问题是一个典型的NP难题,具有重要的理论研究价值,也具有广泛的应用基础。借鉴北京大学关于烟花算法的新近成果,尝试考虑二者的结合,初步设计并实现了求解0/1背包问题的烟花算法,开展了较为充分的实验,并作了相关分析与探讨。
引用
收藏
页码:64 / 66
页数:3
相关论文
共 1 条
[1]  
生物启发式算法及其改进研究.[D].贾亚军.中国科学技术大学.2010, 01