| 求解圆形Packing问题的一个启发式算法 |
| 其他题名 | a heuristic algorithm for solving the disks packing problem
|
| 康雁; 黄文奇
|
| 2002
|
| 发表期刊 | 计算机研究与发展
 |
| ISSN | 1000-1239
|
| 卷号 | 39期号:4页码:410-414 |
| 摘要 | 求解NP难度问题一直是计算机科学技术中的一个瓶颈任务.自20世纪70年代以来的研究表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.因此,近年来,启发式方法成为研究热点.圆形Packing问题是NP难的,具有很高的理论和实践价值.它的求解目标是寻求多个圆在一个大圆内的一个优良布局,使得这些圆互不重叠地放置.基于拟物法以及适者生存的启发式思想,为圆形Packing问题的快速求解提出了一个高效的启发式算法.算法的高效性通过计算实例得到了验证. |
| 收录类别 | wanfang
|
| 关键词 | Packing问题
拟物法
Np难度
启发式
求解算法
圆形
启发式算法
Packing Problem
启发式方法
适者生存
快速求解
科学技术
计算实例
拟物法
计算机
高效性
重叠
验证
思想
实践
目标
理论
价值
布局
|
| 部门归属 | 中国科学院软件研究所,北京,100080;华中科学技术大学计算机科学与技术学院,武汉,430074
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/13318
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
GB/T 7714 |
康雁,黄文奇. 求解圆形Packing问题的一个启发式算法[J]. 计算机研究与发展,2002,39(4):410-414.
|
| APA |
康雁,&黄文奇.(2002).求解圆形Packing问题的一个启发式算法.计算机研究与发展,39(4),410-414.
|
| MLA |
康雁,et al."求解圆形Packing问题的一个启发式算法".计算机研究与发展 39.4(2002):410-414.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论