改进的模拟退火算法及其在装填问题中的应用

• 作者: 罗娜
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 模拟退火算法 装填问题 NP难度 梯度法
• 年，卷（期）: 2016,（2X）
• 页码范围: 181-183
• 页数: 3页
• 分类号: TP18

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗娜	江西经济管理干部学院信息工程系	16	27	2.0	5.0