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

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