| 第1章 引言 | 第1-16页 |
| ·TSP问题简介 | 第9-10页 |
| ·TSP问题的定义 | 第9页 |
| ·TSP问题的实用价值 | 第9页 |
| ·TSP问题的理论意义 | 第9-10页 |
| ·现有的成果综述 | 第10-15页 |
| ·所有求解TSP问题的方法的简介 | 第10页 |
| ·演化算法求解TSP问题 | 第10-15页 |
| ·演化算法的简介 | 第10-11页 |
| ·现已产生的演化算法的表示方法及操作算子简介 | 第11页 |
| ·并行演化算法的研究成果简介 | 第11-15页 |
| ·本文所阐述的内容 | 第15-16页 |
| 第2章 简单演化算法模型 | 第16-20页 |
| ·算法分步简介 | 第16-18页 |
| ·表示方式 | 第16页 |
| ·杂交算子 | 第16-17页 |
| ·变异算子 | 第17页 |
| ·局部优化算子 | 第17-18页 |
| ·选择方式 | 第18页 |
| ·评估函数 | 第18页 |
| ·算法框图 | 第18-20页 |
| 第3章 分布式演化算法的实现 | 第20-30页 |
| ·理论基础 | 第20页 |
| ·PVM(Parallel Virtual Machine，并行虚拟机)简介 | 第20页 |
| ·分布式环境的特点 | 第20页 |
| ·整体构想 | 第20-21页 |
| ·算法重点详述 | 第21-22页 |
| ·进程通讯方式 | 第21页 |
| ·个体的迁移 | 第21-22页 |
| ·通讯的步骤 | 第22页 |
| ·实验及结果分析 | 第22-25页 |
| ·实验简述 | 第22-24页 |
| ·实验结果分析 | 第24-25页 |
| ·算法的改良 | 第25-27页 |
| ·改良的初步设想 | 第25-26页 |
| ·改良后的个体迁移策略 | 第26页 |
| ·改良后的通讯步骤 | 第26-27页 |
| ·改良算法的实验及结果分析 | 第27-29页 |
| ·实验简述 | 第27-28页 |
| ·实验结果分析 | 第28-29页 |
| ·本章小结 | 第29-30页 |
| 第4章 多线程演化算法的实现 | 第30-44页 |
| ·初步设想 | 第30-31页 |
| ·算法重点详述 | 第31-34页 |
| ·线程的通讯方式 | 第31-32页 |
| ·个体的迁移方式及通讯的步骤 | 第32-34页 |
| ·具体编程实现 | 第34-39页 |
| ·编程语言的选择 | 第34页 |
| ·多线程编程中的难点 | 第34-35页 |
| ·解决难点的实际代码解析 | 第35-39页 |
| ·实验及结果分析 | 第39-43页 |
| ·实验简述 | 第39-42页 |
| ·实验结果分析 | 第42-43页 |
| ·本章小结 | 第43-44页 |
| 第5章 创建两级通讯的并行演化算法的构想 | 第44-47页 |
| ·问题的提出 | 第44页 |
| ·解决的方案 | 第44-45页 |
| ·预想中该算法的优点 | 第45-46页 |
| ·本章小结 | 第46-47页 |
| 第6章 结论 | 第47-48页 |
| 参考文献 | 第48-51页 |
| 攻读硕士学位期间公开发表的学术论文 | 第51-52页 |
| 致谢 | 第52页 |