| 中文摘要 | 第1-3页 |
| ABSTRACT | 第3-7页 |
| 第一章 绪论 | 第7-14页 |
| ·选题背景 | 第7-8页 |
| ·相关概念 | 第8-13页 |
| ·本文的研究内容及意义 | 第13-14页 |
| 第二章 欧氏 Steiner 最小树问题 | 第14-23页 |
| ·常规的Steiner 树问题 | 第14-16页 |
| ·带附加条件的Steiner 树问题 | 第16-17页 |
| ·欧氏Steiner 最小树问题 | 第17-23页 |
| ·问题概述 | 第17-18页 |
| ·性质 | 第18-20页 |
| ·拓扑结构 | 第20-23页 |
| 第三章 启发式算法 | 第23-37页 |
| ·概述 | 第23-24页 |
| ·算法工具 | 第24-26页 |
| ·传统算法 | 第26-31页 |
| ·插入算法 | 第26-27页 |
| ·递增优化算法 | 第27页 |
| ·计算试验 | 第27-31页 |
| ·智能优化算法 | 第31-37页 |
| ·各种算法简介 | 第31-36页 |
| ·智能优化算法特点 | 第36-37页 |
| 第四章 遗传算法 | 第37-46页 |
| ·简介 | 第37页 |
| ·算法描述 | 第37-41页 |
| ·构成要素 | 第38-40页 |
| ·基本流程 | 第40-41页 |
| ·遗传算法的基本特征和优缺点 | 第41-44页 |
| ·基本特征 | 第41-42页 |
| ·优缺点 | 第42-44页 |
| ·遗传算法求解ESMT 问题 | 第44-46页 |
| 第五章 模拟退火算法 | 第46-55页 |
| ·简介 | 第46-48页 |
| ·算法描述 | 第48-51页 |
| ·组合优化与物理退火的相似性 | 第49-50页 |
| ·算法流程 | 第50-51页 |
| ·特点 | 第51-52页 |
| ·模拟退火算法求解ESMT 问题 | 第52-55页 |
| 第六章 蚂蚁算法 | 第55-67页 |
| ·简介 | 第55-57页 |
| ·算法描述 | 第57-61页 |
| ·基本原理 | 第57-60页 |
| ·基本流程 | 第60-61页 |
| ·蚂蚁算法的特征和优缺点 | 第61-65页 |
| ·系统学特征 | 第61-64页 |
| ·优缺点 | 第64-65页 |
| ·蚂蚁算法求解ESMT 问题 | 第65-67页 |
| 第七章 计算试验 | 第67-80页 |
| ·智能优化算法求解原点个数n≤10 时的ESMT 问题 | 第67-70页 |
| ·智能优化算法求解原点个数12≤n≤20 时的ESMT 问题 | 第70-73页 |
| ·智能优化算法求解原点个数n=50 时的ESMT 问题 | 第73-77页 |
| ·智能优化算法试验结果小结 | 第77-78页 |
| ·智能优化算法与插入算法比较 | 第78-80页 |
| 第八章 总结 | 第80-86页 |
| ·内容总结 | 第80-81页 |
| ·算法评价 | 第81-83页 |
| ·算法改进 | 第83-86页 |
| 附录 | 第86-94页 |
| 参考文献 | 第94-98页 |
| 在读期间公开发表的论文和承担科研项目及取得成果 | 第98-99页 |
| 致谢 | 第99页 |
