| 基于遗传模拟退火算法的矩形件排样 |
| |
| 引用本文： | 杨彩 史俊友 顾海明. 基于遗传模拟退火算法的矩形件排样[J]. 青岛科技大学学报(自然科学版), 2004, 25(5): 452-456 |
| |
| 作者姓名： | 杨彩 史俊友 顾海明 |
| |
| 作者单位： | 青岛科技大学,信息与控制工程学院,山东,青岛,266042;青岛科技大学,信息与控制工程学院,山东,青岛,266042;青岛科技大学,信息与控制工程学院,山东,青岛,266042 |
| |
| 摘 要： | 将遗传模拟退火算法运用在矩形件排样中,利用遗传模拟退火算法的全局搜索能力,寻找出排样件最优的排样次序(排列最紧密),再结合基于局部板材利用率最高的填充算法不断填充板材,获得近似总体最优的排样结果。此结果适合应用于大批量、多种类的矩形件优化样。
|
| 关 键 词： | 矩形件排样 填充算法 遗传算法 模拟退火算法 |
| 文章编号： | 1672-6987(2004)05-0452-05 |
| 修稿时间： | 2004-04-29 |
Packing of Rectangular Using Genetic Simulated Annealing Algorithm |
| |
| YANG Cai,SHI Jun-you,GU Hai-ming. Packing of Rectangular Using Genetic Simulated Annealing Algorithm[J]. Journal of Qingdao University of Science and Technology:Natutral Science Edition, 2004, 25(5): 452-456 |
| |
| Authors: | YANG Cai SHI Jun-you GU Hai-ming |
| |
| Abstract: | Genetic Simulated Annealing Algorithm is used in the layout of rectangular ,it has good ability of global search and could find the best sequence of parts , which can be combined with filling algorithm based on the best efficient of local material. Global optimal layout solution is obtained. It is used in the layout of a great quantities and many kinds of rectangular parts. |
| |
| Keywords: | optimal layout for rectangular parts rectangle filling algorithm genetic algorithm simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
