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

Artificial Fish Swarm Algorithm for solving 0/1 Knapsack Problem

作　　者：程春英[1] 李海峰 

机构地区：[1]内蒙古民族大学计算机科学与技术学院,内蒙古通辽028043 [2]内蒙古煤炭工业技术学校,内蒙古通辽028021

出　　处：《电子测试》2015年第4期59-61,共3页Electronic Test

摘　　要：本文将人工鱼群算法应用于解决0/1背包问题,利用人工鱼群算法的求解思想,对0-1背包问题进行了详细的分析,通过仿真实验与文献中的算法进行了比较,结果表明,本文的人工鱼群算法得到的最优解和平均解都要优于文献中的算法。In this paper,using ideas of artificial fish algorithm analyzed in detail for 0-1 knapsack problem,designed a kind of artificial fish algorithm is used to solve 0/1 knapsack problem.Through the simulation experiment and comparison of literature,the results show that the algorithm in the accuracy of the optimal solution and average solution is superior to literature,which shows the feasibility of the algorithm to solve 0/1 knapsack problem.

关 键 词：人工鱼群算法 0/1背包问题 聚群行为 觅食行为 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]