|本期目录/Table of Contents|

[1]张鹏程,郗艳梅,任红霞.矩形布局空间的处理及优化研究[J].温州职业技术学院学报,2011,01:54-58.
 ZHANG Pengcheng,XI Yanmei,REN Hongxia.Research on Algorithm of Rectangle Packing Space and its Optimization[J].Journal of Wenzhou Vocational and Technical College,2011,01:54-58.
点击复制

矩形布局空间的处理及优化研究(PDF)

《温州职业技术学院学报》[ISSN:1006-6977/CN:61-1281/TN]

期数:
2011年01期
页码:
54-58
栏目:
应用技术
出版日期:
2011-03-09

文章信息/Info

Title:
Research on Algorithm of Rectangle Packing Space and its Optimization
作者:
张鹏程;郗艳梅;任红霞
河北工程技术高等专科学校电力工程系,河北沧州061001
Author(s):
ZHANG PengchengXI Yanmei REN Hongxia
Department of Electrical Engineering, Hebei Engineering and Technical College, Cangzhou, 061001, China
关键词:
矩形布局布局空间子空间悬边存储结构
Keywords:
Rectangle packing Packing space Subspace Stick Storage structure
分类号:
TP301.6
DOI:
-
文献标识码:
A
摘要:
针对矩形布局中的空间处理问题,根据布局空间的结构特点及变化规律,提出采用可行域算法求解 矩形布局问题,并利用Visual C++6.0 编程工具开发出具有实用意义的矩形智能布局系统。实例表明,该方法可以 提高矩形布局问题的求解效率。
Abstract:
In terms of the calculation of rectangle packing space, this paper, in the light of the structure and change rule of packing space, provides feasible region method to solve the problems. A practical intelligent rectangle packing system is developed through Visual C++6.0 program tools. It shows that the method can improve the efficiency of solving rectangle packing problems.

参考文献/References

[1]唐晓君,查建中,陆一平. 布局问题的复杂性和建模方法[J]. 北方交通大学学报,2003,27(1): 12-15.
[2]陈矛,黄文奇. 求解VLS I 布局问题的启发式算法[J].计算机科学,2006,33(3): 197-199.
[3]Mi cr o sof t 公司.Mic r o so f t Vi sua l C++6.0MFC Li br a r y Re f e r e nc e 类库参考手册(-): 上[M].北京: 北京希望电子出版社,1999: 2.
[4]饶上荣,金文华,唐卫清,等. 平面扩展轮廓的表示和求取[J]. 计算机辅助设计与图形学学报,2001,13(3): 218-222.
[5]黄文奇,陈端兵. 一种求解矩形块布局的拟物拟人算法[J]. 计算机科学,2005,32(11): 182-186.
[6]何大勇,鄂明成,查建中, 等. 基于空间分解的集装箱布局启发式算法及布局空间利用率规律[J]. 计算机辅助设计与图形学学报,2000, 12(5): 367-370.
[7]王金敏,杨维嘉. 动态吸引子在布局求解中的应用[J]. 计算机辅助设计与图形学学报,2005,17(8): 1725-1730.
[8]王金敏,张鹏程,朱艳华. 矩形布局可行域的确定[J]. 计算机辅助设计与图形学学报,2008,20(2): 246-252.
[9]张鹏程,王金敏,朱艳华. 凹点法求解矩形可行域问题研究[J]. 天津工程师范学院学报,2007,17(4): 40-44.

备注/Memo

备注/Memo:
[收稿日期]2010-11-02
[基金项目]河北省教育厅高等学校自然科学研究指导项目(Z2010230)
[作者简介]张鹏程(1976 —),男,河北泊头人,河北工程技术高等专科学校电力工程系,实验师,硕士;
郗艳梅(1977 —),女,河北唐山人,河北工程技术高等专科学校电力工程系讲师,硕士;
任红霞(1965 —),女,河北泊头人,河北工程技术高等专科学校电力工程系副教授,硕士.
更新日期/Last Update: 2011-03-20