毕业论文设计
摘 要
旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、
货郎担问题,是数学领域中著名问题之一。TSP问题是一个典型的NP 完全问题,模
拟退火算法是求解此问题的一种比较理想的方法。
模拟退火算法是迭代求解策略的一种随机寻优算法,TSP问题即旅行商问题是一
个组合优化问题,该问题被证明具有NPC计算复杂性。因此,研究模拟退化算法的
基本原理及其在TSP问题求解中的应用受到高度的关注。
本文主要阐述了模拟退火算法的原理以及退火算法在函数优化问题上的应用和
优化组合问题的研究,以便来了解TSP问题以及如何应用模拟退火算法解决实际问
题上,帮助理解模拟退化算法的基本原理及其在TSP问题求解中的应用。
关键词
模拟退火算法;TSP;NPC;组合优化
模拟退火算法求解TSP问题_理学_高等教育_教育专区。就打模拟退火算法求解 TSP 问题作者: ymhui 下载源代码 一、问题描述 旅行商问题 ,即 TSP 问题( Travelling ...
第24 卷第 1 期 2008 年 1 月 森 林工程 FOREST ENGINEERING 模拟退火算法求解 TSP 问题冯 , 岳 剑琪 ( 东北林业大学 哈尔滨 150040) : 模拟退火算法在...
模拟退火算法求解TSP问题_专业资料。模拟退火算法在处理全局优化、离散变量优化等困难问题中,具有传统优化算法无可比拟的优势。这里描述模拟退火算法的原理及其基本框架...
本栏目责任编辑: 唐一东 人工智能及识别技术 改进模拟退火算法求解 TSP 问题盛国华, 陈玉金( 中国人民解放军理工大学 工程兵工程学院, 江苏 南京 210007) 摘要:...
模拟退火算法求解TSP问题Matlab源码_理学_高等教育_教育专区。模拟退火算法求解TSP问题,给出了通用的matlab源代码今日推荐 88份文档 ...
模拟退火算法解决TSP问题_计算机软件及应用_IT/计算机_专业资料。本文应用模拟退火算法解决TSP问题,并在matlab中仿真,附上程序。模拟退火算法是较为成熟的现代智能...
模拟退火算法解决TSP问题c++源程序_计算机软件及应用_IT/计算机_专业资料。模拟退火算法解决常见的TSP问题,应用C++语言编程,读取城市坐标,实现最优路线的输出。...
求解TSP问题的改进模拟退火算法_专业资料。通过分析传统模拟退火算法的原理和存在的不足,提出了一个用于求解TSP问题的改进模拟退火算法。新算法增加了记忆当前最好...
模拟退火算法求解TSP问题 C++_IT/计算机_专业资料。采用C++写的迷你退火算法程序 实现最优路径的选择 采用TXT读入城市坐标信息模拟退火算法的应用—Travelling ...
模拟退火算法 TSP问题模拟退火算法 TSP问题隐藏>> 维普资讯 http://www.cqvip.com 第2 7卷第 5期,t7N050.2 . 唐山师范学院学报 20年 9月 05Sp.0 e205...
热门文档