| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-14页 |
| ·电路板布线的主要发展阶段 | 第9-12页 |
| ·印刷电路板的由来 | 第9页 |
| ·手工布线 | 第9-10页 |
| ·自动布线 | 第10-11页 |
| ·超大规模集成电路布线 | 第11-12页 |
| ·物理设计中的布线分类 | 第12-13页 |
| ·研究背景 | 第13页 |
| ·本文的研究重点 | 第13页 |
| ·本章小结 | 第13-14页 |
| 第二章 几种求最短路径的优化算法 | 第14-24页 |
| ·引言 | 第14页 |
| ·两端线网的布线算法 | 第14-17页 |
| ·迷宫算法 | 第14-15页 |
| ·线探索法 | 第15-16页 |
| ·Dijkstra算法 | 第16-17页 |
| ·Floyd算法 | 第17页 |
| ·多端线网的布线算法 | 第17-18页 |
| ·Prim算法 | 第17-18页 |
| ·Kruskal算法 | 第18页 |
| ·智能优化算法 | 第18-23页 |
| ·遗传算法 | 第18-20页 |
| ·蚁群算法 | 第20-21页 |
| ·粒子群优化算法 | 第21-23页 |
| ·本章小结 | 第23-24页 |
| 第三章 免疫学原理和免疫算法的选取 | 第24-33页 |
| ·免疫学的基本理论 | 第24-26页 |
| ·免疫学的一些基本概念 | 第24-25页 |
| ·免疫系统的组成及功能 | 第25页 |
| ·免疫应答 | 第25-26页 |
| ·免疫算法 | 第26-31页 |
| ·一般免疫算法 | 第26-27页 |
| ·阴性选择算法 | 第27-28页 |
| ·克隆选择算法 | 第28-29页 |
| ·基于疫苗的免疫算法 | 第29-31页 |
| ·免疫算法的选取 | 第31-32页 |
| ·本章小结 | 第32-33页 |
| 第四章 免疫算法在PCB布线上的应用 | 第33-44页 |
| ·点与点之间的距离 | 第33页 |
| ·关于PCB布线方法的搜寻 | 第33-35页 |
| ·PCB板布线路径计算的数学模型 | 第33-35页 |
| ·度约束下的二维曼哈顿距离Steiner最优树的算法思想 | 第35页 |
| ·Steiner最优树的实现问题 | 第35页 |
| ·免疫算法在PCB布线系统上的应用 | 第35-43页 |
| ·抗体的编码 | 第36-37页 |
| ·适应度函数 | 第37页 |
| ·疫苗的提取 | 第37-39页 |
| ·疫苗的注射和免疫选择 | 第39页 |
| ·交叉算子 | 第39-41页 |
| ·变异算子 | 第41页 |
| ·免疫算法的流程 | 第41-42页 |
| ·伪代码描述 | 第42-43页 |
| ·免疫算法的改进 | 第43页 |
| ·本章小结 | 第43-44页 |
| 第五章 实例仿真及其对参数的讨论 | 第44-58页 |
| ·布线系统的坐标初始化 | 第44-45页 |
| ·参数的选择对免疫算法布线的影响 | 第45-48页 |
| ·交叉率对免疫算法布线的影响 | 第45页 |
| ·变异率对免疫算法布线的影响 | 第45-46页 |
| ·迭代次数对免疫算法布线的影响 | 第46-47页 |
| ·种群大小对免疫算法布线的影响 | 第47-48页 |
| ·最佳参数条件下的布线系统仿真界面图 | 第48-49页 |
| ·较大系统的数据分析与仿真 | 第49-57页 |
| ·等电位点数为40的布线系统 | 第49-51页 |
| ·等电位点数为60的布线系统 | 第51-52页 |
| ·等电位点数为90的布线系统 | 第52-54页 |
| ·数据分析 | 第54-57页 |
| ·几种算法在PCB布线上的实验结果分析 | 第57页 |
| ·本章小结 | 第57-58页 |
| 第六章 总结与展望 | 第58-60页 |
| ·总结 | 第58页 |
| ·展望 | 第58-60页 |
| 参考文献 | 第60-64页 |
| 致谢 | 第64-65页 |
| 攻读学位期间发表论文情况 | 第65页 |