矩形布局设计中的两种可行域定位策略  

Two Positioning Strategies for Selecting Feasible Region in Rectangle Packing Problem

作　　者：张鹏程[1] 茹江燕 郗艳梅[1] 郑荣杰[1] 

机构地区：[1]河北工程技术高等专科学校,河北沧州061001 [2]沧州设备安装技工学校,河北沧州061000

出　　处：《河北工程技术高等专科学校学报》2011年第1期51-55,共5页Journal of Hebei Engineering and Technical College Quarterly

基　　金：河北工程技术高等专科学校科研基金资助项目(XZ0904)

摘　　要：基于构造启发式算法,针对可行域法求解矩形布局问题的可行域选择策略,提出采用按可行域的面积和可行域位置两种不同的可行域选择方法,结合定位和定序方法,最终实现了矩形的优化布局。利用测试数据对两种方法进行测试和比较,结果表明两种方法皆能快速的完成矩形布局问题的求解,且简单、高效。Aiming at the positioning strategy for selecting feasible region in rectangle packing problem based on structural heuristic algorithm,two positioning strategies which give preference to the feasible region according to area or position are presented.With the positioning method and the sequencing method,a good means to solve the rectangle packing problem is offered.The two positioning strategies are tested by using the test data,the results indicate that the two methods are quick and simple for rectangle packing problem.

关 键 词：矩形布局 可行域 定位策略 面积优先 位置优先 

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