欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
对于多维0-1背包问题,国内外学者提出了诸如模拟退火、遗传算法、蚁群算法以及其他启发式算法.给出一种新的智能寻优方法——人工鱼群算法.算法通过各人工鱼的局部寻优,从而在群体中体现出全局最优.描述了人工鱼群算法的具体步骤并编程实现,通过多维背包算例进行了求解测试,获得了满意的效果.
英文摘要：
For multi-dimensional 0-1 knapsack problem,series of algorithms have been studied such as simulated annealing,genetic algorithm,ant algorithm and some other heuristics. In this paper,we propose a kind of new intelligent optimization algorithm-Artificial Fish-Swarm Algorithm（AFSA）.The algorithm tends to reach the global optimum through the separate behaviour of local searching of the individuals.The detailed procedures of the algorithm are described and coded.By typical experimental test of examples,the satisfactory results show that the AFSA can be a promising algorithm for multi-dimensional 0-1 knapsack problem.
同期刊论文项目
同项目期刊论文
位置：