求解TSP的改进遗传算法
| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章绪论 | 第6-10页 |
| ·引言 | 第6页 |
| ·遗传算法的产生和发展 | 第6-8页 |
| ·本文主要工作 | 第8-10页 |
| 第二章旅行商问题概述 | 第10-22页 |
| ·旅行商问题的发展历史 | 第10页 |
| ·旅行商问题的定义及数学模型 | 第10-11页 |
| ·旅行商问题的分类 | 第11-12页 |
| ·旅行商问题的计算复杂性 | 第12-13页 |
| ·旅行商问题的研究意义和应用价值 | 第13-14页 |
| ·求解旅行商问题的现有算法 | 第14-22页 |
| 第三章 遗传算法概述 | 第22-36页 |
| ·遗传算法中的基本概念 | 第22-24页 |
| ·遗传算法的基本思想和算法描述 | 第24-25页 |
| ·遗传算法的控制参数性能分析 | 第25页 |
| ·遗传算法的理论基础 | 第25-27页 |
| ·遗传算法的优缺点 | 第27-28页 |
| ·遗传算法求解TSP | 第28-36页 |
| 第四章解TSP的一个新的遗传算法 | 第36-44页 |
| ·编码方法 | 第36页 |
| ·交叉策略 | 第36-40页 |
| ·改进的边重组交叉算法 | 第36-39页 |
| ·连接方法 | 第39-40页 |
| ·算法分析 | 第40页 |
| ·变异算子 | 第40-41页 |
| ·局部搜索 | 第41页 |
| ·求解TSP的一种新遗传算法 | 第41页 |
| ·全局收敛性 | 第41-42页 |
| ·数值模拟 | 第42-44页 |
| 第五章用遗传算法求解大规模旅行商问题 | 第44-48页 |
| ·聚类方法 | 第44页 |
| ·连接策略 | 第44-46页 |
| ·算法步骤 | 第46页 |
| ·数值模拟 | 第46-47页 |
| ·本章小结 | 第47-48页 |
| 结束语 | 第48-50页 |
| 致谢 | 第50-52页 |
| 参考文献 | 第52-58页 |
| 在读期间的研究成果 | 第58-59页 |
