| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 第一章 绪论 | 第6-12页 |
| ·引言 | 第6页 |
| ·进化算法的产生与发展 | 第6-8页 |
| ·进化算法的应用 | 第8-10页 |
| ·本文的主要工作与结构安排 | 第10-12页 |
| 第二章 旅行商问题 | 第12-22页 |
| ·旅行商问题的发展历史 | 第12-13页 |
| ·旅行商问题的定义 | 第13-14页 |
| ·旅行商问题的应用和价值 | 第14-15页 |
| ·旅行商问题的计算复杂性 | 第15-16页 |
| ·求解旅行商问题的已有算法 | 第16-22页 |
| 第三章 进化算法介绍 | 第22-34页 |
| ·进化算法的基本概念 | 第22-23页 |
| ·进化算法的主要分支 | 第23-27页 |
| ·进化算法的收敛性 | 第27-29页 |
| ·进化算法设计的原则与步骤 | 第29-31页 |
| ·用进化算法求解TSP | 第31-34页 |
| 第四章 求解旅行商问题的一种基于聚类及局部搜索技术的进化策略 | 第34-40页 |
| ·用聚类方法把所有的城市分成若干组 | 第34-35页 |
| ·局部搜索 | 第35页 |
| ·连接聚类的策略 | 第35-36页 |
| ·变异算子 | 第36页 |
| ·基于聚类及局部搜索的进化策略 | 第36-37页 |
| ·全局收敛性 | 第37-38页 |
| ·数值模拟 | 第38-39页 |
| ·结论 | 第39-40页 |
| 第五章 求解旅行商问题的一个新进化算法 | 第40-54页 |
| ·编码方式 | 第40页 |
| ·适应度函数 | 第40页 |
| ·交叉算子 | 第40-42页 |
| ·局部搜索 | 第42-43页 |
| ·变异算子 | 第43-44页 |
| ·求解旅行商问题新的进化算法 | 第44页 |
| ·全局收敛性 | 第44-45页 |
| ·数值模拟 | 第45-53页 |
| ·结论 | 第53-54页 |
| 结束语 | 第54-55页 |
| 致谢 | 第55-56页 |
| 参考文献 | 第56-64页 |
| 在读期间的研究成果 | 第64-65页 |