Paper Title:
Improved ACO for Dimensional Cutting-Stock Problem
  Abstract

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, J. J. Suo, S. J. Zhou, "Improved ACO for Dimensional Cutting-Stock Problem", Applied Mechanics and Materials, Vols. 26-28, pp. 277-280, 2010
Online since
June 2010
Export
Price
$32.00
Share

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

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

Authors: Jun Hua Gu, En Hai Liu, Yan Liu Liu, Na Zhang
Abstract:The traditional Dynamic Route Guidance System (DRGS) provides only the optimal path to the travelers, which may easily lead to aggregative...
243
Authors: Ai Jia Ouyang, Yong Quan Zhou
Abstract:In this paper, an improved particle swarm optimization-ant colony algorithm (PSO-ACO) is presented by inserting delete-crossover strategy...
1154
Authors: Jia Hai Wang, Rui Heng Xiao, Yun Lei Ma
Abstract:The path planning is one core aspect of the research of robotics. In order to solve the problem that the welding robot path planning in the...
1926
Authors: Zhi Qiang Fu, Lei An Liu
Chapter 7: Other Related Topics
Abstract:Ant Colony Optimization is an intelligent optimization algorithm from the observations of ant colonies foraging behavior. However, ACO...
2055
Authors: Xiu Zeng, Qian Li Ma
Chapter 3: Modeling, Analysis and Simulation of Manufacturing Processes
Abstract:Factory layout is NP problem[1]. There are many methods to solve it ,such as engineering diagram, flow chart method, various heuristic...
758