| 摘要 | 第1-3页 |
| ABSTRACT | 第3-7页 |
| 第1章 绪论 | 第7-16页 |
| ·课题来源 | 第7页 |
| ·课题背景、研究意义及研究现状 | 第7-12页 |
| ·论文的主要研究内容 | 第12-16页 |
| ·主要研究内容 | 第12-14页 |
| ·论文组织结构 | 第14-16页 |
| 第2章 Steiner 树问题 | 第16-27页 |
| ·Fermat 点 | 第16-17页 |
| ·Steiner 树问题的提出 | 第17页 |
| ·Steiner 树的定义及性质 | 第17-21页 |
| ·最小生成树 | 第18页 |
| ·Steiner 树的定义 | 第18页 |
| ·Steiner 树的性质 | 第18-21页 |
| ·Steiner 树的表述 | 第21-22页 |
| ·Steiner 树的分类 | 第22-23页 |
| ·带附加条件的 Steiner 树问题 | 第23-25页 |
| ·结点带权的 Steiner 树问题 | 第23页 |
| ·瓶颈 Steiner 树问题 | 第23-24页 |
| ·Steiner 树问题的推广 | 第24-25页 |
| ·Steiner 比 | 第25-26页 |
| ·本章小结 | 第26-27页 |
| 第3章 求解最小 Steiner 树的可视化实验方法 | 第27-37页 |
| ·可视化实验的理论依据 | 第27-28页 |
| ·液体的物化特性 | 第27页 |
| ·Plateau 泡膜几何通则 | 第27-28页 |
| ·可视化实验简介 | 第28-29页 |
| ·最短路径可视化实验装置 | 第28页 |
| ·可视化实验的操作步骤 | 第28-29页 |
| ·可视化实验结果分析 | 第29-33页 |
| ·有障碍物的可视化实验 | 第33-35页 |
| ·不同形状的障碍物的实验 | 第33-34页 |
| ·不同位置的障碍物的实验 | 第34-35页 |
| ·本章小结 | 第35-37页 |
| 第4章 求解最小 Steiner 树的遗传因子算法 | 第37-51页 |
| ·Melzak 法构造最小 Steiner 树 | 第37-39页 |
| ·遗传算法 | 第39-48页 |
| ·准备工作 | 第40-41页 |
| ·编码 | 第41-42页 |
| ·确定初始 Steiner 虚设点 | 第42-43页 |
| ·计算适应度函数值 | 第43-44页 |
| ·选择运算 | 第44-45页 |
| ·交叉运算 | 第45-46页 |
| ·变异运算 | 第46-47页 |
| ·还原 Steiner 虚设点 | 第47-48页 |
| ·分析与讨论 | 第48-49页 |
| ·遗传算法分析 | 第48-49页 |
| ·遗传算法参数的设置 | 第49页 |
| ·本章小结 | 第49-51页 |
| 第5章 实例验证与工程应用案例 | 第51-65页 |
| ·开发环境介绍 | 第51页 |
| ·简单的对比验证 | 第51-56页 |
| ·应用实例 | 第56-63页 |
| ·六省一市选址实例 | 第56-58页 |
| ·某高校教职工住宅区供热管道实例 | 第58-61页 |
| ·输电网线路规划实例 | 第61-63页 |
| ·本章小结 | 第63-65页 |
| 第6章 结论 | 第65-67页 |
| ·总结 | 第65-66页 |
| ·研究展望 | 第66-67页 |
| 参考文献 | 第67-71页 |
| 致谢 | 第71-72页 |
| 攻读硕士学位期间的研究成果 | 第72页 |