Bacterial Colony Chemotaxis Algorithm for Guillotine Rectangle Cutting Problem

Bacterial Colony Chemotaxis (BCC), which has good performance of global convergence and better convergence speed, is one of the new heuristic algorithms based on colony intelligence. In this paper, it is applied to the problem of guillotine rectangle cutting. The proposed algorithm not only automatically finds the best sequence of the rectangle pieces by BCC algorithm but also implements the exact constrained pattern. Experimental results show the effectiveness of our algorithm comparing with the other methods.