版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
求解圆形packing问题的一个快速拟物算法
A Fast Quasi-physical Algorithm for the Disks Packing Problem作者机构：云南大学软件学院昆明650091 华中科技大学计算机科学与技术学院武汉430074
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2003年第39卷第35期
页 面：30-32页
核心收录：
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家973基础研究发展规划项目基金资助(编号:G1998030600)
主 题：圆形Packing问题 拟物方法 NP难度 启发式方法
摘 要：求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法。因此用启发式方法求解成为当今研究的一个热点。圆形packing问题是一个有着很高理论和实用价值的NP难问题。该文提出了一些有效的搜索策略,得到了一个求解它的快速有效启发式算法。最后用计算实例验证了此算法的有效性,计算结果表明此算法明显优于已有快速算法。
