安徽农业科学2011，Vol.39Issue(10)：6114-6117,6122,5.
基于鱼群算法的多维背包问题研究
Study on Multidimensional Knapsack Problem Based on Artificial Fish School Algorithm
摘要
Abstract
Artificial fish school algorithm (AFSA) is used to solve multidimensional knapsack problem (MKP) ,multidimensional knapsack problem artificial fish school algorithm (MKPAFSA) is put forward. Elements of MKPAFSA are defined,and inspired factor and dynamic factor are introduced,and AFSA is analyzed and optimized. It greatly reduces the searching time of artificial fishes. It also effectively improves the disadvantages of slow convergence and generally only getting satisfied solution domain. The simulation results show that the algorithm is more efficient.关键词
多维背包问题/鱼群算法/多维背包问题鱼群算法Key words
Multidimensional knapsack problem/Artificial fish school algorithm/ Multidimensional knapsack problem artificial fish school algorithm分类
农业科技引用本文复制引用
王会颖,倪志伟,陈祥生..基于鱼群算法的多维背包问题研究[J].安徽农业科学,2011,39(10):6114-6117,6122,5.基金项目
国家"863"计划资助项目(2007AA042116) （2007AA042116）
国家自然科学基金资助项目(70871033) （70871033）
安徽省教育厅自然科学基金项目(KJ2008B021). （KJ2008B021）
