求解方格packing问题的启发式算法

被引：11

作者：

黄文奇

朱虹

许向阳

宋益民

机构：

[1] 华中理工大学计算机科学系

[2] 华中理工大学计算机科学系武汉

来源：

关键词：

NP难度; 方格packing问题; 计算机辅助设计;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

沿着拟物与拟人的途径,本文为一类具有NP难度的方格packing问题得到了实用的近似求解算法,以此算法为基础可以发展出一种为大规模集成电路芯片裁切工作做计算机辅助设计的高效的软件系统。

引用

页码：829 / 836

页数：8

共 4 条

[1] 求解有关空间利用的调度问题的拟物方法 [J].

黄文奇 ;

陈亮 .

黄文奇 .

[3] 求解空间Packing问题的拟物方法 [J].

黄文奇 ;

李庆华 ;

余向东 .

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

黄文奇 ;

詹叔浩 .