| 【中文题名】 | 改进的混合遗传模拟退火算法及其在TSP问题中的应用研究 |
| 【英文题名】 | Improved Genetic Simulated Annealing Algorithm and Its Application in Traveling Problem |
| 【学科专业】 | 计算数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-2 |
| 【中关键词】 | 模拟退火算法,遗传算法,马尔可夫链,组合最优,TSP问题, |
| 【英关键词】 | |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
本文在介绍模拟退火算法和遗传算法的理论基础上，分析模拟退火算法和遗传算法的主要优缺点。提出了一种混合遗传模拟退火算法。结合两种算法的优点，对其中的复制，交叉，变异操作进行了改进，并将该算法应用于组合最优化中的TSP问题的解决，最后给出了用该算法求解TSP问题的具体实现过程。并进行了仿真实验，验证了该算法的有效性。 |
| 【论文题纲】 |
|
论文提要 |
4-6 |
|
第一章 模拟退火算法的介绍 |
6-21 |
|
§1.1 引论 |
6 |
|
§1.2 模拟退火算法的思想和模型 |
6-10 |
|
§1.3 马尔可夫链 |
10-16 |
|
§1.4 模拟退火算法的收敛性 |
16-21 |
|
第二章 遗传算法介绍 |
21-36 |
|
§2.1 引论 |
21-22 |
|
§2.2 遗传算法的介绍 |
22-25 |
|
§2.3 遗传算法的马尔可夫链收敛分析 |
25-36 |
|
第三章 改进的遗传模拟退火算法的介绍及其在TSP问题中的应用研究 |
36-44 |
|
§3.1 改进的遗传模拟退火算法的介绍 |
36-41 |
|
§3.2 改进的遗传模拟退火算法的应用 |
41-44 |
|
参考文献 |
44-47 |
|
中文摘要 |
47-50 |
|
Abstract |
50-53 |
|
致谢 |
53 |
|
| 【DOI】 | LunWen.ID:2.2008.388693 |
