求解0-1背包问题的烟花算法

• 作者: 庞润娟 徐小平 王峰 钱富才
• 来源期刊: 计算机系统应用
• 关键词: 0-1背包问题 优化 烟花算法 混沌映射 渐变爆炸半径
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 164-170
• 页数: 7页
• 字数: 5235字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006765

摘要

为了克服现有方法在求解0-1背包问题时存在的缺陷,提出了一种改进的烟花算法.在给出0-1背包问题的数学模型后,利用Kent混沌映射对基本烟花算法的解初始化以使初始位置分布更加均匀,同时引入Sigmoid函数得到渐变的爆炸半径使得算法的求解精度与搜索速度达到某种平衡,用改进的烟花算法来对其进行求解.通过对典型测试函数和0-1背包问题的求解结果说明了所提出的改进烟花算法求解精度更高,性能更加稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王峰	西安交通大学数学与统计学院	105	1002	17.0	28.0
2	钱富才	西安理工大学自动化与信息工程学院	87	555	12.0	18.0
4	徐小平	西安理工大学理学院	36	536	12.0	22.0
7	庞润娟	西安理工大学理学院	1	0	0.0	0.0