基于序列模型的三维矩形布局算法  

An Improved Algorithm for 3D Rectangular Packing Sequence Model

作　　者：王金敏[1,2] 朱丽苹[2] 

机构地区：[1]天津市高速切削与精密加工重点实验室,天津300222 [2]天津职业技术师范大学机械工程学院,天津300222

出　　处：《图学学报》2014年第6期821-827,共7页Journal of Graphics

基　　金：国家自然科学基金资助项目(60975046);天津职业技术师范大学科研发展基金资助项目(KJ14-64)

摘　　要：针对三维矩形布局问题进行了研究。在三元序列的基础上,结合布局物体的几何可行域,提出了三元序列结合几何可行域的布局算法。并且利用遗传算法对布局算法进行优化,得到了三元序列结合可行域布局遗传算法。分析和实例证明,三元序列结合几何可行域的改进算法有效地提高了布局效率。This paper studies the three dimensional rectangular packing problem. On the basis of sequence triple, combined with geometry feasible region of packing items, the sequence triple and feasible region packing algorithm is proposed. Then the packing algorithm is optimized by genetic algorithm, the sequence triple and feasible region packing genetic algorithm is formed. Analysis and examples prove that the improved sequence triple and feasible region packing algorithm can effectively increase packing efficiency.

关 键 词：布局问题 三元序列 可行域 遗传算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]