求解装填布局问题的膨胀方法

被引：4

作者：

陆一平

查建中

机构：

[1] 北方交通大学机械与控制工程学院!北京,北方交通大学机械与控制工程学院!北京

来源：

计算机学报 | 2001年 / 10期

关键词：

装填; 布局设计; 算法; 膨胀;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

081203 ; 0835 ;

摘要：

介绍了膨胀装填布局的思想原理与算法实现 .膨胀装填布局通过对缩小了的装填物体系统地施加膨胀 -排斥操作而实现被装填物体布局位置的自动产生 ,具有直观性强、聚集性好、几何形状适应性广、便于工程推广等优点 .作为算例 ,使用膨胀装填算法对几种与平面圆相关的装填布局问题给出了计算结果 .

引用

页码：1077 / 1084

页数：8

共 8 条

[1] 带性能约束布局问题的全局优化算法 [J].

冯恩民 ;

王锡禄 ;

王秀梅 ;

滕弘飞 .

高校应用数学学报A辑(中文版), 1999, (01) :100-106

[2] 布局问题的模拟退火算法 [J].

王金敏 ;

陈东祥 ;

马丰宁 ;

查建中 .

计算机辅助设计与图形学学报, 1998, (03) :62-68

[3] 解不等圆 packing 问题拟物拟人算法初态选取 [J].

许如初 ;

黄文奇 .

华中理工大学学报, 1998, (04) :2-4

[4] 立方体包装件集装离散优化 [J].

杨传民，赵京华，陈少为 .

包装工程, 1996, (03) :12-17

[5] 立方体包装件集装的离散优化 [J].

杨传民，陈少为 .

包装工程, 1996, (02) :6-9+5

[6] 求解Packing问题的拟物方法 [J].

黄文奇 ;

詹叔浩 .

应用数学学报, 1979, (02) :176-180

[7]

New results in the packing of equal circles in a square[J] . Costas D. Maranas,Christodoulos A. Floudas,Panos M. Pardalos.Discrete Mathematics . 1995 (1)

[8]

The best known packings of equal circles in the unitsquare .2 http:// hydra.nat.unimagdeburg.de/ packing/ csq/ csq.html . 2000

← 1 →