| 基于遗传算法的不规则件优化排样研究 |
| |
| 引用本文： | 梁利东,叶家玮.基于遗传算法的不规则件优化排样研究[J].计算机工程与应用,2009,45(2):223-224. |
| |
| 作者姓名： | 梁利东 叶家玮 |
| |
| 作者单位： | 华南理工大学,广州,510641 |
| |
| 摘 要： | 提出了一种基于遗传算法的不规则件优化排样的求解方法,通过剩余矩形匹配算法实现解码和局部寻优,并结合正交靠接算法实现自动排样。实例证明,该方法是有效的。
|
| 关 键 词： | 遗传算法 剩余矩形匹配 排样优化 |
| 收稿时间： | 2007-12-29 |
| 修稿时间： | 2008-3-17
|
Research of irregular parts packing with genetic algorithm |
| |
| UANG Li-dong,YE Jia-Wei.Research of irregular parts packing with genetic algorithm[J].Computer Engineering and Applications,2009,45(2):223-224. |
| |
| Authors: | UANG Li-dong YE Jia-Wei |
| |
| Affiliation: | LIANG Li-dong,YE Jia-wei South China University of Technology,Guangzhou 510641,China |
| |
| Abstract: | This paper puts forward a solution to 2D irregular parts packing with genetic algorithm.Matching algorithm of surplus rectangle as decoding algorithm and local optimization is proposed for automatic layout.Illustrations show the validity and efficiency of the algorithm. |
| |
| Keywords: | genetic algorithm matching of surplus rectangle optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
