求解圆形Packing问题的一个启发式算法
文献类型：期刊论文
| 作者 | 康雁 ; 黄文奇 |
| 刊名 | 计算机研究与发展
 |
| 出版日期 | 2002 |
| 卷号 | 39期号:4页码:410-414 |
| 关键词 | Packing问题 拟物法 NP难度 启发式 求解算法 圆形 启发式算法 PACKING PROBLEM 启发式方法 适者生存 快速求解 科学技术 计算实例 拟物法 计算机 高效性 重叠 验证 思想 实践 目标 理论 价值 布局 |
| ISSN号 | 1000-1239 |
| 其他题名 | a heuristic algorithm for solving the disks packing problem |
| 中文摘要 | 求解NP难度问题一直是计算机科学技术中的一个瓶颈任务.自20世纪70年代以来的研究表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.因此,近年来,启发式方法成为研究热点.圆形Packing问题是NP难的,具有很高的理论和实践价值.它的求解目标是寻求多个圆在一个大圆内的一个优良布局,使得这些圆互不重叠地放置.基于拟物法以及适者生存的启发式思想,为圆形Packing问题的快速求解提出了一个高效的启发式算法.算法的高效性通过计算实例得到了验证. |
| 收录类别 | wanfang |
| 语种 | 中文 |
| 公开日期 | 2011-07-29 |
| 源URL | [http://124.16.136.157/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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。