图学学报
圖學學報
도학학보
Journal of Graphics
2015年
4期
526-531
,共6页
刘海明%周炯%吴忻生%罗家祥
劉海明%週炯%吳忻生%囉傢祥
류해명%주형%오흔생%라가상
矩形件排样%优化算法%最低水平线%遗传算法
矩形件排樣%優化算法%最低水平線%遺傳算法
구형건배양%우화산법%최저수평선%유전산법
rectangle packing%optimization algorithm%lowest horizontal line%genetic algorithm
传统的最低水平线方法用于矩形件排样时可能产生较多未被利用的空白区域,造成不必要的材料浪费.针对此缺陷,在搜索过程中引入启发式判断,实现空白区域的填充处理,提高板材利用率.在应用遗传算法优化矩形件排样顺序时,在进化过程中采用分阶段设置遗传算子的方法,改善算法的搜索性能与效果.通过改进最低水平线方法与基于分阶段遗传算子的遗传算法相结合,共同求解矩形件排样问题.排样测试数据表明,所提出的矩形件排样优化算法能够有效改善排样效果,提高材料利用率.
傳統的最低水平線方法用于矩形件排樣時可能產生較多未被利用的空白區域,造成不必要的材料浪費.針對此缺陷,在搜索過程中引入啟髮式判斷,實現空白區域的填充處理,提高闆材利用率.在應用遺傳算法優化矩形件排樣順序時,在進化過程中採用分階段設置遺傳算子的方法,改善算法的搜索性能與效果.通過改進最低水平線方法與基于分階段遺傳算子的遺傳算法相結閤,共同求解矩形件排樣問題.排樣測試數據錶明,所提齣的矩形件排樣優化算法能夠有效改善排樣效果,提高材料利用率.
전통적최저수평선방법용우구형건배양시가능산생교다미피이용적공백구역,조성불필요적재료낭비.침대차결함,재수색과정중인입계발식판단,실현공백구역적전충처리,제고판재이용솔.재응용유전산법우화구형건배양순서시,재진화과정중채용분계단설치유전산자적방법,개선산법적수색성능여효과.통과개진최저수평선방법여기우분계단유전산자적유전산법상결합,공동구해구형건배양문제.배양측시수거표명,소제출적구형건배양우화산법능구유효개선배양효과,제고재료이용솔.
