求解0/1背包问题的改进人工鱼群算法研究

• 作者: 厍向阳 朱命昊 赵亚敏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 人工鱼群算法 背包问题 组合优化 启发式信息
• 年，卷（期）: 2011,（21）
• 所属期刊栏目: 研究、探讨
• 页码范围: 43-46
• 分类号: TP301.6
• 字数: 4863字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.21.011

摘要

分析了人工鱼群算法求解组合优化问题的不足,提出一种改进人工鱼群算法.该算法针对背包问题的特点,采用随机键方法对待装载物品进行编码,利用物品的单位价值(价值-质量比)启发式信息进行解码,直接在编码空间上模拟人工鱼行为.使用优质解随机游走寻优、优质解保留劣质解被替换和劣质解随机游走寻优三个更新算子来改善人工鱼群的全局搜索能力.通过实例进行了算法测试和比较.算法测试表明:改进后的人工鱼群算法提高了收敛速度,增强了全局搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	厍向阳	西安科技大学计算机科学与技术学院	38	277	10.0	14.0
2	朱命昊	西安科技大学计算机科学与技术学院	2	49	2.0	2.0
3	赵亚敏	西安科技大学计算机科学与技术学院	11	31	3.0	5.0