论文部分内容阅读
NP难度问题一直是计算机科学研究的一个重要问题,具有很高的理论和实用价值。这篇文章主要研究利用模拟退火算法解决具有NP难度的装填问题,它的求解目标是寻求多个圆在一个矩形内的优良布局,使得这些圆两两互不嵌入地放置。通过将模拟退火算法与梯度法相结合,并且融入一些启发式的格局更新策略,提出了改进的模拟退火算法。计算结果显示,该算法对于解决圆形装填问题具有很高的效率。