Improved particle swarm optimization algorithm for Rectangular Cutting-Stock Problem

For the combination optimization problem, it is difficult to describe the updating of the particles by using standard particle swarm optimization algorithm. On account of this problem, an improved particle swarm optimization algorithm is proposed in this paper which combined with genetic algorithm and adopts information-sharing strategy, in addition to this, the lowest horizontal search algorithm is also be utilized for Rectangular Cutting-Stock Problem. Through comparison of experimental results with the reference [7], the proposed algorithm is effective and robust.