求解圆形packing问题的一个快速拟物算法

• 作者: 康雁 黄文奇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 圆形Packing问题 拟物方法 NP难度 启发式方法
• 年，卷（期）: 2003,（35）
• 所属期刊栏目: 博士论坛
• 页码范围: 30-32
• 页数: 3页
• 分类号: TP391
• 字数: 4058字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.35.010

摘要

求解NP难问题一直是计算机科学技术中的一个瓶颈任务.自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法.因此用启发式方法求解成为当今研究的一个热点.圆形packing问题是一个有着很高理论和实用价值的NP难问题.该文提出了一些有效的搜索策略,得到了一个求解它的快速有效启发式算法.最后用计算实例验证了此算法的有效性,计算结果表明此算法明显优于已有快速算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康雁	云南大学软件学院	29	83	5.0	8.0
2	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0