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

摘要

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