线缆布线优化算法研究与应用
| 摘要 | 第1-5页 |
| abstract | 第5-8页 |
| 第1章 概述 | 第8-12页 |
| ·背景 | 第8-10页 |
| ·论文难点 | 第10页 |
| ·本文工作进程 | 第10-12页 |
| 第2章 工程问题的提出与分析 | 第12-20页 |
| ·工程背景 | 第12-14页 |
| ·布线交叉问题提出 | 第14页 |
| ·图论的基本知识 | 第14-16页 |
| ·工程问题转化 | 第16-18页 |
| ·算法步骤 | 第18-20页 |
| 第3章 综合布线工程管理应用 | 第20-25页 |
| ·综合布线系统的概念 | 第20-21页 |
| ·综合布线系统的组成 | 第21-24页 |
| ·综合布线系统管理应用 | 第24页 |
| ·主干网系统 | 第24-25页 |
| 第4章 改进算法的提出与问题解决 | 第25-35页 |
| ·经典算法 | 第25页 |
| ·图的顶点着色DNA 算法 | 第25-26页 |
| ·DNA 算法设计 | 第26-29页 |
| ·顶点集合的划分 | 第26页 |
| ·顶点编码的设计 | 第26-27页 |
| ·算法计算步骤 | 第27-29页 |
| ·D NA 算法实现 | 第29-31页 |
| ·生物制备 | 第29页 |
| ·生物实现 | 第29-31页 |
| ·算法的优点 | 第31页 |
| ·极大独立集 | 第31页 |
| ·改进贪婪算法求解极大独立集 | 第31-35页 |
| ·算法正确性证明 | 第32-33页 |
| ·算法的优点 | 第33页 |
| ·仿真基准图比较 | 第33-35页 |
| 第5章 算法在工程布线中的应用 | 第35-39页 |
| ·广域网线缆布线拓扑 | 第35-36页 |
| ·数学模型转换 | 第36页 |
| ·算法结果对比图 | 第36页 |
| ·实际工程对比图 | 第36-38页 |
| ·软件设计流程 | 第38-39页 |
| 第6章 结论与展望 | 第39-40页 |
| 参考文献 | 第40-43页 |
| 致谢 | 第43-44页 |
| 附录 A | 第44-48页 |
| 附录 B | 第48-62页 |
| 攻读学位期间的研究成果 | 第62页 |
