第一个书签之前
基于蚁群算法的并行最小斯坦纳树算法的研究
RESEARCH ON PARALLEL MINIMUM STEINERTREE ALGORITHM BASED ON ANT COLONYALGORITHM
摘要
Abstract
第1 章绪论
1.1 课题背景及研究的目的和意义
1.2 国内外相关领域的研究现状
1.2.1 最小斯坦纳树问题的研究现状
1.2.2 蚁群优化算法的发展及研究现状
1.2.3 蚁群算法在最小斯坦纳树问题上应用的研究现状
1.2.4 VLSI 布线算法的研究现状
1.3 本文的主要研究内容
第2 章GPU 并行计算及Gunrock 图处理库
2.1 引言
2.2 GPU 的硬件结构
2.3 CUDA 编程模型
2.4 Gunrock 图处理库
2.4.1 图的表示方式
2.4.2 Gunrock 的基本流程
2.5 本章小结
第3 章最小斯坦纳树算法
3.1 引言
3.2 最小斯坦纳树算法
3.2.1 构造前向路径
3.2.2 合并路径
3.2.3 计算树代价和更新信息素值
3.2.4 局部搜索
3.3 并行最小斯坦纳树算法
3.3.1 算法的数据结构
3.3.2 并行算法的实现
3.3.3 算法的时间复杂度分析
3.4 本章小结
第4 章算法应用及实验分析
4.1 引言
4.2.1 VLSI 物理设计流程
4.2.2 VLSI 多端线网布线模型
4.3 实验平台及测试用例
4.4 实验结果及分析
4.4.1 蚁群算法中参数的实验分析
4.4.2 信息素启发因子和期望启发因子的影响
4.4.3 信息素衰减因子的影响
4.4.4 先验知识参数的影响
4.4.5 测试用例的结果及分析
4.5 本章小结
结论
参考文献
攻读硕士学位期间发表的论文及其它成果
哈尔滨工业大学学位论文原创性声明和使用权限
致谢
哈尔滨工业大学;
