基于树型编码的矩形布局算法  

作　　者：江丽君[1] 

机构地区：[1]华南理工大学电子材料科学与工程系,广东广州510640

出　　处：《计算机时代》2003年第8期34-35,共2页Computer Era

摘　　要：优化布局的目的是根据给定待排零件对板材进行最优切割使得板材的利用率尽可能地高。本文提出一种基于遗传算法的矩形件排样布局算法,该算法直接采用布局树(二叉树)作为种群编码,并重新定义了相关的适应值函数、重组和变异等遗传算子。实验和应用表明算法是成功的。

关 键 词：矩形布局算法 树型编码 数据结构 布局树 C语言 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]