带权重的贪心萤火虫算法求解0-1背包问题

• 作者: 任静敏 潘大志
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 萤火虫算法 背包问题 贪心算法 变异算子 自适应权重
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 86-91
• 页数: 6页
• 分类号: TP18
• 字数: 5467字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2019.05.016

摘要

根据萤火虫算法的自身特点,将自适应权重、改进贪心算法、变异算子与基本萤火虫算法相结合,提出一种带权重的贪心萤火虫算法.通过加入自适应权重与变异算子,可以提高算法全局搜索能力,加入贪心算法在一定程度上可提高算法收敛速度,整体看,改进萤火虫算法提高了算法性能.通过仿真实验将改进后的算法与一些基本算法进行比较,实验结果表明,该算法在求解0-1背包问题时,无论在运算速度还是求解精度上都有明显改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘大志	西华师范大学数学与信息学院	50	194	9.0	11.0
2	任静敏	西华师范大学数学与信息学院	4	0	0.0	0.0