求解背包问题的布谷鸟搜索算法

• 作者: 许秋艳
• 来源期刊: 现代计算机（普及版）
• 关键词: 背包问题 布谷鸟搜索算法 组合优化
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 研究与开发
• 页码范围: 32-34
• 页数: 3页
• 字数: 1383字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2015.23.007

摘要

背包问题是计算机科学一种典型的组合优化难题。为处理背包问题，设计基于布谷鸟搜索算法的优化方法。布谷鸟搜索算法是一种新型现代启发式算法，在求解连续优化问题时表现出良好的优化性能。在求解背包问题时，算法的搜索空间限制在连续空间，并通过自定义的映射，将背包问题的解空间和算法的搜索空间相对应。数值试验验证该算法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许秋艳	盐城工学院信息工程学院	9	5	1.0	2.0