带权重的贪心萤火虫算法求解0-1背包问题

根据萤火虫算法的自身特点,将自适应权重、改进贪心算法、变异算子与基本萤火虫算法相结合,提出一种带权重的贪心萤火虫算法。通过加入自适应权重与变异算子,可以提高算法全局搜索能力,加入贪心算法在一定程度上可提高算法收敛速度,整体看,改进萤火虫算法提高了算法性能。通过仿真实验将改进后的算法与一些基本算法进行比较,实验结果表明,该算法在求解0-1背包问题时,无论在运算速度还是求解精度上都有明显改进。

Solving 0-1 Knapsack Problem Based on Weighted Greedy Firefly Algorithm

According to the characteristics of firefly algorithm, a weighted greedy firefly algorithm is proposed by combining adaptive weight, improved greedy algorithm, mutation operator with basic firefly algorithm. By adding adaptive weight and mutation operator, the global searching ability of the algorithm could be improved. The addition of greedy algorithm can improve the convergence speed of the algorithm to a certain extent. On the whole, the improved firefly algorithm improves the algorithm performance. Through the simulation experiment, the improved algorithm was compared with some basic algorithms. The experimental results show that the algorithm has obvious improvement in the speed and precision of solving 0-1 knapsack problem.