| 求解矩形件优化排料蚁群算法 |
| |
| 引用本文： | 刘瑞杰,须文波.求解矩形件优化排料蚁群算法[J].江南大学学报(自然科学版),2005,4(1):23-26,40. |
| |
| 作者姓名： | 刘瑞杰 须文波 |
| |
| 作者单位： | 江南大学,信息工程学院,江苏,无锡,214122 |
| |
| 摘 要： | 介绍了一种使用蚁群算法求解矩形件优化排料问题的新方法。矩形件优化排料问题可以用与或树来描述，这样有关的优化问题就变成寻找一棵面积比率最大的二叉树，用蚁群算法实现这种树搜索，是把一定数量的蚂蚁分布在与或树的根节点，蚂蚁间通过使用信息素相互交流，完成从与或树到二叉树的选择，从而得到矩形件优化排料问题的优化解。
|
| 关 键 词： | 矩形件优化排料 蚁群算法 树搜索 |
| 文章编号： | 1671-7147(2005)01-0023-04 |
Ant Colony System for the Optimal Layout of Rectangular Part |
| |
| LIU Rui-jie,XU Wen-bo.Ant Colony System for the Optimal Layout of Rectangular Part[J].Journal of Southern Yangtze University:Natural Science Edition,2005,4(1):23-26,40. |
| |
| Authors: | LIU Rui-jie XU Wen-bo |
| |
| Institution: | LIU Rui-jie,XU Wen-bo~* |
| |
| Abstract: | The paper presents a new optimal layout for rectangular part method using ant colony system algorithm. The optimal problem is represented by an AND/OR tree and 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 artifical ants are distributed on the root of the AND/OR tree and communicate with one another through the phenomenon trails. The trails 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 will be obtained. |
| |
| Keywords: | rectangular parts optimal layout ant colony system(ACS) algorithm tree search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
