基于模拟退火算法的TSP研究

• 作者: 黄丽韶
• 来源期刊: 电脑与电信
• 学科: 数学
• 关键词: 模拟退火 TSP 组合优化
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 学术探讨
• 页码范围: 36-38,47
• 页数: 4页
• 分类号: O224
• 字数: 4064字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-6609.2012.04.027

摘要

多项式复杂程度的非确定性（NP）问题是一种组合优化问题,模拟退火算法（SA）是其中的一种搜索方法,同其它通用的有效近似算法相比,SA应用的范围较广,运行的效率也较高,还具有描述较简单、能够实现灵活使用的优点。本文首先分析了SA的基本原理,针对TSP问题,我们将SA应用到TSP上,并建立了TSP的数学模型,阐述了利用模拟退火算法解TSP的方法。最后通过实验实现了求解TSP的模拟退火算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄丽韶	湖南科技学院计算机与通信工程系	23	64	4.0	6.0