An improved artificial fish swarm algorithm to solve the cutting stock problem

Abstract

In order to improve the utilization rate of sheet,an improved artificial fish swarm algorithm is proposed in this paper, which improved the preying behavior and swarming behavior, meanwhile set upper and lower limit for the Congestion factor of swarming behavior. Furthermore, the proposed algorithm is used to solve the cutting stock problem. After comparing the results of the simulation experiment with the improved particle swarm algorithm in the literature and the basic artificial fish swarm algorithm, it shows that the optimal solution obtained by the improved artificial fish swarm algorithm is better than the algorithm in the literature, thus improves the utilization rate of sheet.