摘要2-3
ABSTRACT3-7
第1章 绪论7-16
1.1 课题来源7
1.2 课题背景、探讨作用及探讨近况7-12
1.3 论文的主要探讨内容12-16
1.3.1 主要探讨内容12-14
1.3.2 论文组织结构14-16
第2章 Steiner 树不足16-27
2.1 Fermat 点16-17
2.2 Steiner 树不足的提出17
2.3 Steiner 树的定义及性质17-21
2.3.1 最小生成树18
2.3.2 Steiner 树的定义18
2.3.3 Steiner 树的性质18-21
2.4 Steiner 树的表述21-22
2.5 Steiner 树的分类22-23
2.6 带附加条件的 Steiner 树不足23-25
2.6.1 结点带权的 Steiner 树不足23
2.6.2 瓶颈 Steiner 树不足23-24
2.6.3 Steiner 树不足的推广24-25
2.7 Steiner 比25-26
2.8 本章小结26-27
第3章 求解最小 Steiner 树的可视化实验策略27-37
3.1 可视化实验的论述依据27-28
3.1.1 液体的物化特性27
3.1.2 Plateau 泡膜几何通则27-28
3.2 可视化实验介绍28-29
3.2.1 最短路径可视化实验装置28
3.2.2 可视化实验的操作步骤28-29
3.3 可视化实验结果浅析29-33
3.4 有障碍物的可视化实验33-35
3.4.1 不同形状的障碍物的实验33-34
3.4.2 不同位置的障碍物的实验34-35
3.5 本章小结35-37
第4章 求解最小 Steiner 树的遗传因子算法37-51
4.1 Melzak 法构造最小 Steiner 树37-39
4.2 遗传算法39-48
4.2.1 准备工作40-41
4.2.2 编码41-42
4.2.3 确定初始 Steiner 虚设点42-43
4.2.4 计算适应度函数值43-44
4.2.5 选择运算44-45
4.2.6 交叉运算45-46
4.2.7 变异运算46-47
4.2.8 还原 Steiner 虚设点47-48
4.3 浅析与讨论48-49
4.3.1 遗传算法浅析48-49
4.3.2 遗传算法参数的设置49
4.4 本章小结49-51
第5章 实例验证与工程运用案例51-65
5.1 开发环境介绍51
5.2 简单的比较验证51-56
5.3 运用实例56-63
5.3.1 六省一市选址实例56-58
5.3.2 某高校教职工住宅区供热管道实例58-61
5.3.3 输电网线路规划实例61-63
5.4 本章小结63-65
第6章 结论65-67
6.1 总结65-66
6.2 探讨展望66-67