论文部分内容阅读
求解NP难度问题一直是计算机科学技术中的一个瓶颈任务.自20世纪70年代以来的研究表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.因此,近年来,启发式方法成为研究热点.圆形Packing问题是NP难的,具有很高的理论和实践价值.它的求解目标是寻求多个圆在一个大圆内的一个优良布局,使得这些圆互不重叠地放置.基于拟物法以及适者生存的启发式思想,为圆形Packing问题的快速求解提出了一个高效的启发式算法.算法的高效性通过计算实例得到了验证.