| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-7页 |
| 第一章 绪论 | 第7-23页 |
| §1．1 引言 | 第7页 |
| §1．2 遗传算法简述 | 第7-17页 |
| §1．3 TSP的研究概况及现状 | 第17-21页 |
| §1．4 本文的主要工作及论文的安排 | 第21-23页 |
| 第二章 解TSP的一个新进化算法及全局收敛性 | 第23-32页 |
| §2．1 本章引言 | 第23-24页 |
| §2．2 编码和译码的设计 | 第24-27页 |
| §2．3 杂交算子和变异算子及局部搜索的设计 | 第27-28页 |
| §2．4 新的进化算法2．1 | 第28-29页 |
| §2．5 新算法2．1的全局收敛性 | 第29-30页 |
| §2．6 数值实验 | 第30-31页 |
| §2．7 本章小结 | 第31-32页 |
| 第三章 混合量子遗传算法 | 第32-44页 |
| §3．1 本章引言 | 第32-33页 |
| §3．2 量子遗传算法(QIGA)简介 | 第33-35页 |
| §3．3 单纯形法介绍 | 第35页 |
| §3．4 量子遗传算法的改进设计 | 第35-39页 |
| §3．5 新算法(HQIGA)流程表述 | 第39-40页 |
| §3．6 新算法(HQIGA)的全局收敛性 | 第40-42页 |
| §3．7 实验分析 | 第42-43页 |
| §3．8 本章结束语 | 第43-44页 |
| 第四章 求解TSP的量子遗传算法 | 第44-57页 |
| §4．1 本章引言 | 第44页 |
| §4．2 TSP简述 | 第44-45页 |
| §4．3 量子遗传算法(QIGA)简介 | 第45-47页 |
| §4．4 用于TSP的QIGA | 第47-53页 |
| §4．5 求解TSP的QIGA的算法(TQIGA)流程 | 第53-54页 |
| §4．6 算法TQIGA的收敛性分析 | 第54-55页 |
| §4．7 仿真实验 | 第55-56页 |
| §4．8 本章小结 | 第56-57页 |
| 结束语 | 第57-58页 |
| 致谢 | 第58-59页 |
| 参考文献 | 第59-66页 |
| 在读期间的研究工作 | 第66页 |