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

• 作者: 刘庆 张伟 张璟 李迎
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 大规模多背包问题 高级人工鱼群算法 收敛效率 动态参数 调整策略
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 710-716
• 页数: 7页
• 分类号: TP301
• 字数: 5982字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2018.03.34

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张璟	西安理工大学计算机科学与工程学院	122	1368	20.0	30.0
2	刘庆	西安理工大学自动化与信息工程学院	15	122	7.0	11.0
3	李迎	西安理工大学自动化与信息工程学院	3	13	2.0	3.0
4	张伟		1	9	1.0	1.0