基于二进制象群优化算法求解0-1背包问题

• 作者: 张潼 朱晓斌
• 来源期刊: 新一代信息技术
• 关键词: 背包问题 转换函数 二进制象群优化 修复与优化法
• 年，卷（期）: 2021,（12）
• 所属期刊栏目: 科技论文
• 页码范围: 40-47
• 页数: 8页
• 分类号: TP305
• 语种: 中文
• DOI: 10.3969/j.issn.2096-6091.2021.12.007

摘要

为利用象群优化算法求解0-1背包问题(0-1KP),在保留原始象群优化算法优秀探索能力和开发能力的基础上,基于传递函数提出一种二进制象群优化算法(BEHO).在使用贪心修复与优化法处理不可行解的基础上,利用BEHO给出了一种求解0-1KP的新方法.对于20个大规模0-1KP实例,通过与六种不同算法的计算结果比较表明:BEHO不仅求解精度高,而且求解效率快,在求解大规模0-1KP问题方面有更强的竞争力.