模拟退火算法及其在求解TSP中的应用

• 作者: 张建航 李国
• 来源期刊: 现代电子技术
• 关键词: 模拟退火算法 Metropolis采样算法 TSP
• 年，卷（期）: 2006,（22）
• 所属期刊栏目: 数字/模拟电路
• 页码范围: 157-158
• 页数: 2页
• 分类号: O141.4|TP311.12
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2006.22.059

摘要

TSP是组合优化中著名的NP-hard问题,模拟退火算法是解决TSP的有效方法之一.介绍和描述模拟退火算法原理和Metropolis算法的过程,并应用模拟退火算法对TSP进行研究,给出解决TSP的一种比较精确的算法,比较好地解决了NP-hard问题中TSP,同时为计算机编程提供了编程思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建航		11	70	3.0	8.0
2	李国		7	35	2.0	5.0