首页 | 官方网站   微博 | 高级检索  
     

求解0/1背包问题的人工鱼群算法
引用本文:程春英,李海峰.求解0/1背包问题的人工鱼群算法[J].电子测试,2015(7).
作者姓名:程春英  李海峰
作者单位:1. 内蒙古民族大学计算机科学与技术学院,内蒙古通辽,028043
2. 内蒙古煤炭工业技术学校,内蒙古通辽,028021
摘    要:本文将人工鱼群算法应用于解决0/1背包问题,利用人工鱼群算法的求解思想,对0-1背包问题进行了详细的分析,通过仿真实验与文献中的算法进行了比较,结果表明,本文的人工鱼群算法得到的最优解和平均解都要优于文献中的算法。

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

Artificial Fish Swarm Algorithm for solving 0/1 Knapsack Problem
Cheng Chunying,Li Haifeng.Artificial Fish Swarm Algorithm for solving 0/1 Knapsack Problem[J].Electronic Test,2015(7).
Authors:Cheng Chunying  Li Haifeng
Abstract:
Keywords:Artificial Fish swarm Algorithm  0/1Knapsack problem  swarming behavior  preying behavior
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号