基于T型传递函数的二进制樽海鞘算法求解0-1背包问题

摘要

本文为了将樽海鞘算法用于求解0-1背包问题,在传统的樽海鞘算法的基础上,采用新式的T型传递函数对算法进行离散化。然后,充分利用修复优化方法对潜在解进行修复优化处理,增强算法搜索能力的同时进一步提高算法的收敛速度。在此基础上,将算法与多种求解0-1背包问题的经典算法进行比较。通过实验证明,樽海鞘算法是一种求解0-1背包问题有效的新方法。