文档介绍：本科生毕业论文(设计)
题目模拟退火算法在TSP问题中的应用研究
学生姓名
指导教师
学院
专业班级
完成时间 2010年6月
目录
摘要 III
ABSTRACT IV
第一章前言 1
TSP问题的基本概念 1
模拟退火算法的背景 1
发展趋势 1
第二章相关知识介绍 1
1
模拟退火的基本思想 1
算法对应动态演示步骤 1
TSP问题简述 1
1
蚁群算法及其它算法原理 1
1
1
第三章问题描述与算法分析研究 1
1
1
1
1
TSP问题的描述和分析 1
1
1
1
1
第四章算法具体设计与编码实现 1
1
1
1
1
1
1
1
1
DOS下界面数据输出以及概率统计与分析 1
第五章算法运行分析 1
运行界面图示 1
运行结果 1
第六章结束语 1
致谢 1
参考文献 1
摘要
TSP问题是一个典型的NP 完全问题,模拟退火算法是求解此问题的一种理想方法。
模拟退火算法是将物理退火过程与组合优化相结合在一起的一种随机迭代寻优算法,TSP问题即旅行商问题是一个组合优化问题,该问题被证明具有NPC计算复杂性。因此,研究模拟退化算法的基本原理及其在TSP问题求解中的应用受到高度的关注。
本文主要阐述了模拟退火算法的原理和一些与其相关联的知识结构点。通过对其算法的原理,以及退火算法在函数优化问题上的应用,与优化组合问题的研究来了解TSP问题以及模拟退火算法上解决实际问题上的应用与研究。帮助理解模拟退化算法的基本原理及其在TSP问题求解中的应用。
关键词模拟退火算法,TSP,组合优化,C/C++,遗传算法
ABSTRACT
TSP problem is a typical plete problem, using simulated annealing algorithm to solve this problem is an ideal way.
Simulated Annealing bines the process of physical annealing binatorial optimization together ,it is a stochastic iterative optimization algorithm, TSP problem that the traveling salesman problem is binatorial optimization problem that is shown to have plexity. Therefore, studying the basic principles of simulated annealing algorithm and its application in problem solving TSP should have a high degree of attention.
This article focuses on the principle of simulated annealing algorithm and some of the knowledge structure what associated with the first point. By studying the principle of their algorithm, simulated annealing algorithm to optimize the application function, and optimization of research to understand the problem and the simulated annealing algorithm for TSP The practical application