文献类型：期刊文章

作　　者：崔耀东[1] 张春玲[1] 赵谊[1]

机构地区：[1]广西师范大学计算机科学系,桂林541004

出　　处：《计算机辅助设计与图形学学报》

基　　金：广西科学基金 (桂科基 0 2 3 60 17)资助

年　　份：2004

卷　　号：16

期　　号：2

起止页码：252-256

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：在确定同尺寸矩形毛坯最优排样方式的算法中 ,连分数算法的时间效率最高 ,但所生成排样方式的切割工艺复杂 提出连分数分支定界算法 ,该算法应用连分数法确定毛坯数最优值 ,采用贴切的上界估计方法 ;在搜索过程中只保留上界不小于最优值的分支 ,遇到下界等于最优值的分支时结束搜索 实验结果表明 ,该算法的时间效率和连分数算法接近 ,并可以有效地简化切割工艺 ,生成切割工艺最简单的排样方式 最后 。

关 键 词：矩形毛坯  毛坯排样  连分数分支定界算法  上界估计 切割工艺  

分 类 号：TG501]