Improved ACO for Dimensional Cutting-Stock Problem
In order to find an effective method for solving the NP problem-dimensional cutting stock problem, the improved ACO based on entropy was introduced．After introducing the basic knowledge of the improved ACO, the dimensional cutting-stock problem’s mathematical model was set up．And the improved ACO was employed to optimize the problem．Computed results indicate that the ant colony algorithm can approach the theoretical optimal solution，and its astringency is good．This study provides a new approach for the optimization of the NP hard problems.
Zhenyu Du and Bin Liu
Y. C. Li et al., "Improved ACO for Dimensional Cutting-Stock Problem", Applied Mechanics and Materials, Vols. 26-28, pp. 277-280, 2010