利用改进萤火虫算法求解0-1背包问题

• 作者: 申秋慧 郭丽萍
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 萤火虫算法 背包问题 约束优化
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 算法与语言
• 页码范围: 54-56
• 页数: 3页
• 分类号: TP312
• 字数: 2812字
• 语种: 中文
• DOI: 10.11907/rjdk.1511165

摘要

针对目前在求解经典0-1背包问题时已有算法的不足 ,运用改进的萤火虫算法对该问题进行求解.引入贪心策略修正萤火虫算法的不可行解 ,提出一种变异策略 ,增加萤火虫算法的种群多样性.通过对3个不同规模的算例进行测试 ,实验结果表明改进的萤火虫算法有效 ;通过和目前已有算法的求解结果进行比较 ,改进萤火虫算法具有较好的高效性和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭丽萍	周口师范学院计算机科学与技术学院	5	6	1.0	2.0
2	申秋慧	周口师范学院计算机科学与技术学院	7	11	2.0	3.0