模拟退火智能算法在TSP问题中的应用

• 作者: 余粟 李运涛
• 来源期刊: 产业与科技论坛
• 关键词: 模拟退火 组合优化 TSP问题 最短路径 初始温度
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 科技创新
• 页码范围: 68-70
• 页数: 3页
• 字数: 2739字
• 语种: 中文

摘要

组合优化问题是一种典型的数学问题,而TSP问题是典型的组合优化问题之一.在解决TSP问题上有许多智能算法,如Hopfield神经网络算法、遗传算法、蚁群算法、粒子群算法和模拟退火算法等.本文主要是利用模拟退火智能算法来解决TSP问题,并且分析了影响模拟退火智能算法效果的关键所在是初始温度的选择.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余粟		49	119	6.0	9.0
2	李运涛		1	5	1.0	1.0