教育论文网

基于序列对的禁忌搜索算法在VLSI BBL布局中的应用
硕士博士毕业论文站内搜索    
分类：教育论文网→工业技术论文→无线电电子学、电信技术论文→微电子学、集成电路（IC）论文→一般性问题论文→设计论文
基于序列对的禁忌搜索算法在VLSI BBL布局中的应用
论文目录
 
中文摘要第1-5 页
英文摘要第5-10 页
第一章 引言第10-22 页
　　1．1 发展EDA的战略意义第10-13 页
　　　　1．1．1 IC的发展历史及当前发展方向第11-12 页
　　　　1．1．2 ICCAD技术的现状与挑战第12-13 页
　　1．2 VLSI设计流程第13-14 页
　　1．3 物理设计的定义、流程及主要方法第14-17 页
　　　　1．3．1 物理设计的定义第14 页
　　　　1．3．2 物理设计的流程第14-15 页
　　　　1．3．3 目前物理设计的主要方法第15-17 页
　　1．4 计算智能算法第17-20 页
　　　　1．4．1 人工神经网络（ANN）第17-18 页
　　　　1．4．2 遗传算法（GA）第18-19 页
　　　　1．4．3 模拟退火（SA）第19-20 页
　　　　1．4．4 蚁群算法（ACA）第20 页
　　　　1．4．5 禁忌搜索算法（TS）第20 页
　　1．5 论文完成的工作和内容安排第20-22 页
第二章 布局的一些基本问题第22-36 页
　　2．1 布局中的线长估计第23-26 页
　　　　2．1．1 最小斯坦纳树第23 页
　　　　2．1．2 最小生成树第23 页
　　　　2．1．3 最小链第23-24 页
　　　　2．1．4 源到漏端的最小连接第24 页
　　　　2．1．5 完全图第24 页
　　　　2．1．6 半周长第24 页
　　　　2．1．7 边界框第24-25 页
　　　　2．1．8 二次线长第25 页
　　　　2．1．9 单树干斯坦纳树第25-26 页
　　　　2．1．10 小结第26 页
　　2．2 布局的目标函数第26-29 页
　　　　2．2．1 基于连线总长的目标第26-27 页
　　　　2．2．2 基于割线的目标第27 页
　　　　2．2．3 基于最大密度的目标第27-28 页
　　　　2．2．4 复合目标函数第28 页
　　　　2．2．5 小结第28-29 页
　　2．3 初始布局第29-32 页
　　　　2．3．1 单元的安置第29-30 页
　　　　　　2．3．1．1 安置的最佳位置第29 页
　　　　　　2．3．1．2 安置策略第29-30 页
　　　　2．3．2 单元的选择第30-31 页
　　　　　　2．3．2．1 基于联结度的方法第30-31 页
　　　　　　2．3．2．2 基于结群的方法第31 页
　　　　　　2．3．2．3 基于划分的方法第31 页
　　　　2．3．3 小结第31-32 页
　　2．4 改善布局第32-36 页
　　　　2．4．1 改善布局的目标函数第33 页
　　　　2．4．2 基于对交换的迭代改善第33-34 页
　　　　2．4．3 基于数学规划方法的的迭代改善第34 页
　　　　2．4．4 小结第34-36 页
第三章 必要理论知识介绍第36-47 页
　　3．1 BBL布图模式第36-38 页
　　　　3．1．1 发展现状第36 页
　　　　3．1．2 BBL布局问题和布局结构第36-37 页
　　　　3．1．3 分级设计思想第37-38 页
　　　　3．1．4 小结第38 页
　　3．2 禁忌搜索算法（TS）第38-40 页
　　　　3．2．1 基本概念第38-39 页
　　　　3．2．2 算法描述第39-40 页
　　3．3 布局表征——序列对第40-47 页
　　　　3．3．1 序列对介绍第40 页
　　　　3．3．2 从布局到SP第40-43 页
　　　　　　3．3．2．1 网格化第40-41 页
　　　　　　3．3．2．2 序列对的性质第41-43 页
　　　　3．3．3 从SP到布局第43-46 页
　　　　　　3．3．3．1 SP所意味的约束第43-44 页
　　　　　　3．3．3．2 SP约束下的最优布局第44-46 页
　　　　3．3．4 布线后对SP布局结果的修正第46-47 页
第四章 基于序列对的TS算法在BBL布局中的应用第47-58 页
　　4．1 算法设计第47-52 页
　　　　4．1．1 总体流程第47 页
　　　　4．1．2 目标函数第47-48 页
　　　　4．1．3 初始布局的构造方法第48-49 页
　　　　4．1．4 邻域的产生方法第49-51 页
　　　　4．1．5 邻域、禁忌表1、禁忌表2大小的确定第51-52 页
　　4．2 实验结果及分析第52-58 页
　　　　4．2．1 与其它启发式算法寻优能力的比较第52-54 页
　　　　4．2．2 本文方法的特性研究第54-58 页
　　　　　　4．2．2．1 优化对象的侧重第54-55 页
　　　　　　4．2．2．2 限定搜索范围的意义第55 页
　　　　　　4．2．2．3 收敛性第55-58 页
第五章 总结与展望第58-60 页
参考文献第60-63 页
致谢第63-64 页
附录Ⅰ仿真程序暨编程工作量说明第64-65 页
附录Ⅱ布局结果图例第65-67 页
个人简历第67 页

本篇论文共67页，点击这进入下载页面。
 
更多论文
基于序列对的禁忌搜索算法在VLSI B
深水海底管道铺设的非对称屈曲及失
改善防皱整理织物强力损失的研究
朱家包包铁矿技术经济指标分析与计
当前中国法院法官员额制度若干问题
数字视频自动播控系统的研究
激光热处理系统的计算机控制研究
发电公司电价预测方法及报价策略的
大型变壁厚钢储罐在不均匀沉降下的
露天矿采运系统模型的建立及模拟方
单位犯罪刑事责任问题研究
CIMS下计算机信息管理系统的研究与
激光介质热效应的理论分析
基于纳米复合材料的低能耗热流控制
在负荷变化大的工况下的工业燃煤锅
论手机短信隐私权法律保护
RS码编译码算法研究及其硬件实现
SiO2纳米颗粒在光学器件
集群系统下的通信系统开发
用硬件实现小波变换及其重构的研究
言论自由司法保护的理论与实践
超疏水碳纳米管复合涂层的研究
摩托罗拉GPRS通信项目进度和成本控
Intranet的建设与应用研究
无线传感器网络节点低功耗设计与研
硅纳米粒子的发光调控及还原性能的
我国侦查制度合理构建之探讨
专题性智能搜索引擎的研究与实现
买壳上市的理论与实证分析
基于CCD和USB的测温摄像机研究与设
PVDF基两亲共聚物的合成及其对PVDF
加热炉炉温预测模型及软件组件技术
刑讯逼供定量定性研究--以基层公安
Fe3O4微/纳
火电施工类企业改制后股份期权激励
云南铜业股份有限公司艾萨炉熔炼计
IEEE802.15.4传感器网络性能研究及
新刑事被害人救济方式——恢复性司
MRPⅡ在HY公司的应用研究
固态置换反应原位合成MoSi2
碳纤维填充聚合物多组分导电高分子
基于Diameter的移动IPv6 AAA系统研
刑事诉讼结构与价值问题的研究：从
纯物质凝固过程枝晶生长现象的研究
中国政府激励机制分析和研究
层层自组装方法构建双网络增强自支
基于H.323协议和SIP协议的软交换系
壳聚糖金属配位控制降解及低聚壳聚
阻燃苎麻/酚醛树脂复合材料的制备及
有组织犯罪之对策研究
中国证券投资基金羊群行为及其正反
选矿厂生产物流递阶智能控制系统结
基于IMS的QoS优化研究
纳米CeO2薄膜的制备、表
刑事简易程序研究
金属电沉积过程枝晶生长的分形研究
相控阵雷达恒虚警性能研究
空心纳米磷酸钙的制备和应用
基于数字水印的图像通信的安全性研
论农村人民法庭
溶胶凝胶法在光学氧传感器及过氧化
论江泽民的国家安全观
模糊自调整二自由度PID控制器及在磨
腐殖酸对纳米颗粒藻类毒性的影响及
基于软交换的扩展业务的设计与实现
BSC方法在L公司S中心绩效管理系统改
雷达中频数字接收机的研制
有色企业网络经营管理研究
腐殖酸对纳米碳管吸附重金属的作用
嵌入式射频识别系统（RFID）的研究
新型高效气浮絮凝剂及设备的开发应
EG公司绩效管理体系研究与方案设计
蒙东褐煤热压脱水机理与经济性研究
基于马尔可夫随机场的SAR图像复原和
破碎统计力学原理及转移概率在装补
基于纹理和形状综合特征的图像检索
工业品经销商NCM公司在西部的品牌塑
太阳能干燥褐煤的实验研究
一种全自动割管机的研制
D公司战略成本管理分析及运用
用强扰动理论计算铁纤维涂料的等效
三维织物动态真实感仿真技术研究与
基于贝叶斯网络的数控平面磨床磨削
CDK公司薪酬体系的研究与设计
建筑施工项目组织合约选择问题研究
压铸件品质在线控制系统
个性化三维虚拟人体建模与系统实现
PY公司绩效考核系统的研究与设计
有机电致发光材料——N，N’—二芳
 
VLSI物理设计论文 计算智能论文 禁忌搜索算法论文 序列对论文 BBL论文
版权申明：目录由用户叶**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
| 设为首页||加入收藏||站内搜索引擎||站点地图||在线购卡|
版权所有 教育论文网 Copyright(C) All Rights Reserved