基于人工鱼群算法的0-1背包问题的优化算法及其改进
人工鱼群算法(AFSA)是一种最新提出的新型寻优策略,文中尝试将改进的人工鱼群算法应用到0-1背包问题的求解过程,提出了解决该问题的人工鱼群优化模型并定义了其觅食、聚群、追尾等行为操作.本算法的操作特点是从构造人工鱼简单的底层行为做起,通过各人工鱼个体的局部寻优行为,最终使全局最优值在群体中突现出来.文中给出了利用人工鱼群算法和贪心算法解决背包问题的具体步骤,并进行了实际编程,与简单的遗传算法进行了比较.试验结果表明,改进的AFSA具有较快的全局收敛速度,能有效地克服”早熟”收敛,是一种有效解决0-1背包问题的寻优模式.
人工鱼群算法 背包问题 优化算法 贪心算法
王翠茹 周春雷
华北电力大学计算机科学与工程系,河北,保定,071003
国内会议
深圳
中文
887-891
2005-04-16（万方平台首次上网日期，不代表论文的发表时间）