求解多目标背包问题的改进人工鱼群算法

An Improved Artificial Fish Swarm Algorithm for Multi-objective Knapsack Problem

作为一种新的群智能算法,在求解多目标背包问题时,人工鱼群算法存在盲目搜索、收敛速度慢和求解精度低等问题.针对这些问题,本文结合人工鱼位置全局最优信息,对人工鱼的移动策略进行自适应改进,提出一种改进的人工鱼群算法.对多目标背包优化问题实验仿真表明,本文改进的人工鱼群算法收敛速度和搜索到的非劣解的精度均优于粒子群算法和遗传算法.

As a swarm intelligence, the Art if icial Fish Swarm Algorithm（AFSA） has its weakness in sol-ving the problem of Multi-objective Knapsack, such as blindness search, low speed of convergence and low accuracy in solution. Combining the global information of the artificial fish position with improving the moving strategy of artificial fish self-adapting, an improved AFSA is proposed. Simulation on multi-objec-tive knapsack problem shows that the convergence rate as well as the accuracy in the non-dominated solu-tions which have been found out in the improved AFSA is superior to Genetic Algorithm and Particle Swarm Optimization.