支持求解圆形packing问题的两个拟人策略

被引：41

作者：

黄文奇

许如初

机构：

[1] 华中理工大学计算机学院!武汉

[2] 中国科学院软件研究所计算机科学开放研究实验室

[3] 北京

来源：

关键词：

packing问题; NP难度; 启发式算法; 拟人方法; 拟物方法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

提出两个拟人策略 ,在拟物算法的基础上 ,为具有NP难度的圆形packing问题得到了一个高效率的实用求解算法 .正面回答了DoritS .Hochbaum等人提出的寻求效率更高的启发式算法的问题 .

引用

页码：347 / 353

页数：7

共 6 条

[1] 求解SAT问题的拟物拟人算法—Solar [J].

黄文奇 ;

金人超 .

[2] 一种求解合取范式可满足性问题的数学物理方法 [J].

李未 ;

黄文奇 .

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

黄文奇 ;

陈亮 .

黄文奇 .

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

黄文奇 ;

詹叔浩 .

[6]

场论[M]. 人民教育出版社[苏]Л·朗道(Л·Ландау), 1959