| ACS算法在矩形件优化排料中的应用 |
| |
| 引用本文： | 刘瑞杰,覃明,须文波.ACS算法在矩形件优化排料中的应用[J].计算机工程与设计,2006,27(2):356-358. |
| |
| 作者姓名： | 刘瑞杰 覃明 须文波 |
| |
| 作者单位： | 江南大学,信息工程学院,江苏,无锡,214122 |
| |
| 摘 要： | 矩形件优化排料是一类具有NP完全难度的组合优化问题。有关的优化问题可用与或树来描述，这样就把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树。用ACS算法实现这种树搜索，是把一定数量的人工蚂蚁分布在与或树的根节点，人工蚂蚁间通过使用信息素相互交流，完成从与或树到二叉树的选择，从而得到矩形件优化排料问题的优化解。
|
| 关 键 词： | 矩形件优化排料 ACS算法 树搜索 |
| 文章编号： | 1000-7024（2006）02-0356-03 |
| 收稿时间： | 2004-12-06 |
| 修稿时间： | 2004-12-06 |
ACS algorithm applied to optimal layout of rectangular part |
| |
| LIU Rui-jie,QIN Ming,XU Wen-bo.ACS algorithm applied to optimal layout of rectangular part[J].Computer Engineering and Design,2006,27(2):356-358. |
| |
| Authors: | LIU Rui-jie QIN Ming XU Wen-bo |
| |
| Affiliation: | School of Information Engineering, Southern Yangtze University, Wuxi 214122, China |
| |
| Abstract: | The optimal layout for rectangular part is a NP-complete combinatorial optimization problem. This optimal problem is represented by an AND/OR tree and then its optimal objective becomes to find the binary tree whose ratio of the area is maximum. To implement this kind of tree search using ant colony system algorithm, a number of artificial ants are distributed on the root of the AND/OR tree and communicate with one another through the pheromone trails which are a form of the long-term memory guiding the future exploration of the AND/OR tree, with which the optimal solution of the rectangular part optimal layout could be obtained. |
| |
| Keywords: | rectangular parts optimal layout ant colony system(ACS) algorithm tree search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
