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

作     者：张鹏程 茹江燕 郗艳梅 郑荣杰 ZHANG Peng-cheng;RU Jiang-yan;XI Yan-mei;ZHENG Rong-jie

作者机构：河北工程技术高等专科学校河北沧州061001 沧州设备安装技工学校河北沧州061000 

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

出 版 物：《河北工程技术高等专科学校学报》 (Journal of Hebei Engineering and Technical College Quarterly)

年 卷 期：2011年第1期

页      码：51-55页

摘      要：基于构造启发式算法,针对可行域法求解矩形布局问题的可行域选择策略,提出采用按可行域的面积和可行域位置两种不同的可行域选择方法,结合定位和定序方法,最终实现了矩形的优化布局。利用测试数据对两种方法进行测试和比较,结果表明两种方法皆能快速的完成矩形布局问题的求解,且简单、高效。

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

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

D　O　I：10.16046/j.cnki.issn1008-3782.2011.01.011

馆 藏 号：203756419...