模拟退火算法在求解组合优化问题中的应用研究

• 作者: 宋弘 肖思和 范安东 鲁红英
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 工学
• 关键词: 模拟退火 Metropolis准则 组合优化
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 其它
• 页码范围: 116-118
• 页数: 3页
• 分类号: TP301.6
• 字数: 2447字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2010.01.037

摘要

文章给出了模拟退火算法求解组合优化问题的实现步骤,并提出了一种相邻状态的产生函数和迭代方案,通过实例计算并分析了模拟退火过程的起始温度、终止温度以及降温速度等参数对优化计算的影响.结果表明,模拟退火算法中各个参数值的选择和设置对运行的结果和效果有较大影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋弘	四川理工学院自动化与电子信息学院	42	177	7.0	12.0
2	范安东	成都理工大学网络教育学院	25	87	5.0	8.0
3	肖思和	成都理工大学网络教育学院	29	251	8.0	15.0
4	鲁红英	成都理工大学网络教育学院	28	236	9.0	14.0