| 基于递归的同尺寸矩形最优剪切排样算法 |
| |
| 引用本文： | 何冬黎,许道云,崔耀东.基于递归的同尺寸矩形最优剪切排样算法[J].广西师范大学学报(自然科学版),2008,26(2). |
| |
| 作者姓名： | 何冬黎 许道云 崔耀东 |
| |
| 作者单位： | 1. 广西师范大学,计算机科学与信息工程学院,广西,桂林,541004
2. 贵州大学,计算机科学与技术学院,贵州,贵阳,550025 |
| |
| 基金项目： | 国家自然科学基金资助项目
,
贵州省高层次人才科研条件特助基金
,
广西师范大学青年骨干教师科研基金 |
| |
| 摘 要： | 对同尺寸矩形毛坯剪切排样中的动态规划算法进行改进,给出了改进算法的基本设计原理、语言描述和一例系统排样输出.算法采用树型递归调用策略将板材按要求切成同尺寸矩形件,并使所产生的废料最少.实验结果表明,与原算法相比,可使循环计算次数大大减少,运算效率有较大提高.
|
| 关 键 词： | 薄钢板 二维切割 动态规划 递归 |
Recursive Algorithm for Optimal Guillotine-cutting of Equal Rectangles |
| |
| HE Dong-li,XU Dao-yun,CUI Yao-dong.Recursive Algorithm for Optimal Guillotine-cutting of Equal Rectangles[J].Journal of Guangxi Normal University(Natural Science Edition),2008,26(2). |
| |
| Authors: | HE Dong-li XU Dao-yun CUI Yao-dong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
