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

被引：22

作者：

厍向阳

朱命昊

赵亚敏

机构：

[1] 西安科技大学计算机科学与技术学院

来源：

计算机工程与应用 | 2011年 / 21期

关键词：

人工鱼群算法; 背包问题; 组合优化; 启发式信息;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：43 / 46

页数：4

共 15 条

[1]

改进型人工鱼群算法及复杂函数全局优化方法 [J].

黄华娟 ;

周永权 .

广西师范大学学报(自然科学版), 2008, (01) :194-197

[2]

基于鱼群算法的通风巷道漏风点辨识方法研究 [J].

黄光球 ;

陆秋琴 ;

刘冠 .

系统仿真学报, 2007, (12) :2677-2682

[3]

人工鱼群算法在求解非线性方程组中的应用 [J].

王冬冬 ;

周永权 .

计算机应用研究, 2007, (06) :242-244

[4]

基于人工鱼群算法的分类规则发现 [J].

陈俊清 ;

朱文兴 .

福州大学学报(自然科学版), 2007, (01) :25-30

[5]

Acceleration Factor Harmonious Particle Swarm Optimizer[J] Jie Chen; Feng Pan; Tao Cai Department of Automatic Control; School of Information Science and Technology; Beijing Institute of Technology; Beijing 100081; PRC International Journal of Automation and Computing 2006, 01

[6]

组合优化问题的人工鱼群算法应用 [J].