Artificial fish swarm algorithm for two-dimensional non-guillotine cutting stock problem

In this paper we present Artificial Fish Swarm Algorithm (AFSA) applying to a two-dimensional non-guillotine cutting stock problem. Meanwhile, we use a converting approach which is similar to the Bottom Left (BL) algorithm to map the cutting pattern to the actual layout. Finally, we implement Artificial Fish Swarm Algorithm on several test problems. The simulated results show that the performance of Artificial Fish Swarm Algorithm is better than that of Particle Swarm Optimization Algorithm.