一种基于二进制树种优化算法的0-1背包问题求解方法

摘要

本发明公开了一种基于二进制树种优化算法的0‑1背包问题求解方法，包括：获取初选集合；确定每棵树产生种子数量；计算每个所述树的适应度值，确定适应度值的最大值；确定种子的更新方式；计算所述所有种子的适应度值，最大的那个种子大于对应树的适应度值，则将最大的那个种子的适应度值和对应的位置来更新当前的树的适应度值和位置；确定更新后树的适应度值最大值，根据所述最大值对应的树的位置确定所述背包当前最优的装载方案；记录所述更新次数，判断所述更新次数是否小于迭代次数，若是，返回继续更新寻找最优树；若否，根据更新后的适应度值最大的树的位置确定背包装载的最佳方法。