利用改进萤火虫算法求解0-1背包问题

摘要

针对目前在求解经典0-1背包问题时已有算法的不足 ,运用改进的萤火虫算法对该问题进行求解.引入贪心策略修正萤火虫算法的不可行解 ,提出一种变异策略 ,增加萤火虫算法的种群多样性.通过对3个不同规模的算例进行测试 ,实验结果表明改进的萤火虫算法有效 ;通过和目前已有算法的求解结果进行比较 ,改进萤火虫算法具有较好的高效性和稳定性.