求解大规模多背包问题的高级人工鱼群算法

Advanced artificial fish swarm algorithm for large scale multiple knapsack problem

针对复杂的大规模多背包问题,提出了一种基于高级人工鱼群算法的求解方法。为了解决人工鱼群算法收敛速度慢、求解精度低的问题,所提算法通过改进其初始化方法,优化人工鱼个体的行为选择方式和追尾行为来加快问题求解的收敛速度;同时引入了动态视野及步长和人工鱼调整策略来提高算法搜索的精度。仿真实验表明:与现有的算法相比,所提算法不仅能快速收敛,而且可以达到更高的精度,尤其是对于规模越大的多背包问题算法性能提升越明显。

To solve the complicated large scale multiple knapsack problem,an advanced artificial fish swarm algorithm is proposed.In order to solve low convergence efficiency and accuracy of the artificial fish swarm algorithm,the improved initialization method,following behavior and behavior strategy are applied in the proposed algorithm to accelerate the convergence.Moreover,the dynamic visual and step setting and the artificial fish adjustment strategy are introduced to increase the searching accuracy.Experimental results show that the convergence efficiency and accuracy of the proposed algorithm are better than several existing algorithms,and the performance improvements are more significant with the increasing scale of the multiple knapsack problem.