遗传算法在VLSI设计自动化中的应用研究
文献类型:学位论文
作者 | 王小港 |
学位类别 | 博士 |
答辩日期 | 2001-06-01 |
授予单位 | 中国科学院研究生院(上海微系统与信息技术研究所) |
导师 | 姚林声 |
关键词 | 全局搜索算法 遗传算法 VLSI 优化问题 |
学位专业 | 微电子与固体电子学 |
中文摘要 | 遗传算法不仅仅是一种单纯的优化算法,而是一种以进化思想为基础的一般方法,对于复杂问题的解决是一个有力工具.遗传算法是概率性全局收敛的,具有并行性搜索、全局性优化、算法设计简单、操作性强、效率高以及不依赖于问题的模型等特性.近些年来遗传算法作为一种自适应启发式概率性迭代式全局搜索算法,在许多方面得到了应用.该文在详细分析了遗传算法的原理的基础上,着重研究了VLSI的划分、布局、布线、测试生成以及测试集的极小化等优化问题,并设计了相应的遗传算法. |
语种 | 中文 |
公开日期 | 2012-03-06 |
页码 | 119 |
源URL | [http://ir.sim.ac.cn/handle/331004/83997] ![]() |
专题 | 上海微系统与信息技术研究所_微系统、冶金所学位论文_学位论文(200年以前) |
推荐引用方式 GB/T 7714 | 王小港. 遗传算法在VLSI设计自动化中的应用研究[D]. 中国科学院研究生院(上海微系统与信息技术研究所) . 2001. |
入库方式: OAI收割
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。