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

摘要：

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

关键词：大规模多背包问题、高级人工鱼群算法、收敛效率、动态参数、调整策略

所属期刊栏目：40

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61172018,61502385资助课题

在线出版日期：2018-03-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：710-716