Improved ACO for Dimensional Cutting-Stock Problem

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Zhenyu Du and Bin Liu

Pages:

277-280

DOI:

10.4028/www.scientific.net/AMM.26-28.277

Citation:

Y. C. Li et al., "Improved ACO for Dimensional Cutting-Stock Problem", Applied Mechanics and Materials, Vols. 26-28, pp. 277-280, 2010

Online since:

June 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.