Institutional Repository
| 求解圆形Packing问题的一个启发式算法 | |
| Alternative Title | a heuristic algorithm for solving the disks packing problem |
| 康雁; 黄文奇 | |
| 2002 | |
| Source | 计算机研究与发展
 |
| ISSN | 1000-1239 |
| Volume | 39Issue:4Pages:410-414 |
| English Abstract | 求解NP难度问题一直是计算机科学技术中的一个瓶颈任务.自20世纪70年代以来的研究表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.因此,近年来,启发式方法成为研究热点.圆形Packing问题是NP难的,具有很高的理论和实践价值.它的求解目标是寻求多个圆在一个大圆内的一个优良布局,使得这些圆互不重叠地放置.基于拟物法以及适者生存的启发式思想,为圆形Packing问题的快速求解提出了一个高效的启发式算法.算法的高效性通过计算实例得到了验证. |
| Indexed Type | wanfang |
| Keyword | Packing问题 拟物法 Np难度 启发式 求解算法 圆形 启发式算法 Packing Problem 启发式方法 适者生存 快速求解 科学技术 计算实例 拟物法 计算机 高效性 重叠 验证 思想 实践 目标 理论 价值 布局 |
| Department | 中国科学院软件研究所,北京,100080;华中科学技术大学计算机科学与技术学院,武汉,430074 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/13318 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment