基于树型编码的矩形布局算法 |
| |
引用本文: | 江丽君.基于树型编码的矩形布局算法[J].计算机时代,2003(8):34-35. |
| |
作者姓名: | 江丽君 |
| |
作者单位: | 华南理工大学电子材料科学与工程系,广东,广州,510640 |
| |
摘 要: | 优化布局的目的是根据给定待排零件对板材进行最优切割使得板材的利用率尽可能地高。本文提出一种基于遗传算法的矩形件排样布局算法,该算法直接采用布局树(二叉树)作为种群编码,并重新定义了相关的适应值函数、重组和变异等遗传算子。实验和应用表明算法是成功的。
|
关 键 词: | 矩形布局算法 树型编码 数据结构 布局树 C语言 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|