模拟退火算法及改进研究

• 作者: 石利平
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 模拟退火算法 Metropolis准则 冷却进度表 遗传算法
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 应用技术
• 页码范围: 176-178
• 页数: 3页
• 分类号: TP301
• 字数: 3528字
• 语种: 中文

摘要

模拟退火算法(SA)是一种适合解决大规模组合优化问题的算法.模拟退火算法源于对固体退火降温过程的模拟,采用Metropolis准则,包括状态空间、状态产生函数、冷却进度表和Metropolis准则及内外循环终止的准则等几要素.模拟退火改进策略主要有自身要素的改进和与其它搜索算法相结合.SA与GA(遗传算法)相结合,可使算法在全局和局部的搜索能力均有提高,是近几年研究的热点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石利平		33	175	7.0	12.0