基于Delaunay三角剖分的TSP问题求解研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-14页 |
| ·课题的研究背景及意义 | 第9页 |
| ·TSP问题的研究现状 | 第9-11页 |
| ·本文的主要研究内容 | 第11-12页 |
| ·Delaunay三角剖分的特性研究 | 第11-12页 |
| ·求解TSP问题的算法研究 | 第12页 |
| ·本文的组织结构 | 第12-14页 |
| 第2章 Delaunay三角剖分及其生成算法 | 第14-24页 |
| ·Delaunay三角剖分的基础知识 | 第14-15页 |
| ·平面点集的三角剖分 | 第15-16页 |
| ·Voronoi图 | 第16-19页 |
| ·Delaunay三角剖分 | 第19-21页 |
| ·Dlaunay三角剖分的判断准则 | 第19-20页 |
| ·Delaunay三角剖分的特性 | 第20页 |
| ·局部最优化处理 | 第20-21页 |
| ·Delaunay三角网的生成算法 | 第21-23页 |
| ·逐点插入算法 | 第21-22页 |
| ·分治算法 | 第22页 |
| ·三角网生长法 | 第22页 |
| ·几种算法的比较 | 第22-23页 |
| ·Delaunay三角剖分的应用 | 第23-24页 |
| 第3章 TSP问题的求解算法 | 第24-41页 |
| ·传统的最优路径算法 | 第24-28页 |
| ·Dijkstra算法 | 第24-25页 |
| ·最近邻居法 | 第25-26页 |
| ·插入启发式算法 | 第26-28页 |
| ·几种常见的智能算法 | 第28-35页 |
| ·二路选择法 | 第28-29页 |
| ·遗传算法 | 第29-35页 |
| ·基本蚁群算法 | 第35-41页 |
| ·蚁群算法的描述 | 第36-38页 |
| ·蚁群算法的数学描述 | 第38-40页 |
| ·蚁群算法的求解步骤 | 第40-41页 |
| 第4章 基于候选集策略的改进蚁群算法 | 第41-51页 |
| ·候选集策略 | 第41-45页 |
| ·基于最近邻居的候选集策略 | 第42-43页 |
| ·基于Delaunay三角剖分的候选集策略 | 第43-44页 |
| ·两种候选集策略的比较 | 第44-45页 |
| ·最大最小蚁群算法 | 第45-46页 |
| ·改进蚁群算法的算法分析 | 第46-51页 |
| ·参数设置分析 | 第46-47页 |
| ·改进算法的求解步骤及流程图 | 第47-49页 |
| ·改进算法的算法分析 | 第49-51页 |
| 第5章 算法验证及其结果分析 | 第51-60页 |
| ·与基本蚁群算法的性能比较 | 第53-54页 |
| ·与最大最小蚁群算法的性能比较 | 第54-55页 |
| ·与动态自适应蚁群算法的性能比较 | 第55-56页 |
| ·求解最优路径的应用实例 | 第56-60页 |
| 第6章 总结与展望 | 第60-62页 |
| ·总结 | 第60-61页 |
| ·展望 | 第61-62页 |
| 参考文献 | 第62-65页 |
| 致谢 | 第65-66页 |
| 研究生履历 | 第66-67页 |
