收藏本站
《电子科技大学》 2003年 硕士论文
收藏 | 手机打开
二维码
手机客户端打开本文

基于序列对的禁忌搜索算法在VLSI BBL布局中的应用

刘燚灵  
【摘要】: 当前集电路产业已经突破100nm工艺大关,基于90纳米工艺的CPU处理器将于今年内推出,整个产业向深亚微米工艺不断推进。现有EDA工具却明显滞后于芯片加工能力,在有效处理超深亚微米物理效应和高效仿真验证高复杂度集成方面亟待提高和改善。与此同时,基于计算智能思想的各种优化方法不断涌现,为解决VLSI物理设计中的NP-困难问题提供了新的思路和启迪。由此,基于四川省科技厅基金项目——《计算智能在超大规模集成电路物理设计中的应用》,本文对计算智能算法中的禁忌搜索算法在VLSI电路芯片布局设计中的应用进行了一些研究。 基于BBL模式的优点和目前对其研究发展的不充分,本文将当前主流之一的布局表征——序列对与禁忌搜索算法相结合,研究了其在BBL布局中的应用。采取实验与理论分析并重的方式,具体针对本文方法,构造初始布局并对一些尚在讨论中的禁忌搜索算法的重要参数进行了研究和确定。通过仿真并与其它计算智能方法相比较,证明了此方法的有效性。同时还对本文方法的一些特性(优化侧重、收敛性与小概率事件的关系等)进行了实验和分析。文中还提出了个人对禁忌搜索算法思想框架的一点改进意见。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 汪嘉杨;李祚泳;倪长健;熊建秋;;基于混合禁忌搜索算法的水位流量关系拟合[J];系统工程;2006年06期
2 郭宇;茹海鹏;;用禁忌搜索算法求解单机总加权拖期最小问题[J];科技信息(科学教研);2008年18期
3 蒋泰;杨海珺;;基于禁忌搜索算法求解带软时间窗的定位-路线问题[J];桂林工学院学报;2008年02期
4 刘冠梅;张琴;;遗传和禁忌搜索算法在多车物流配送问题中的应用[J];电脑编程技巧与维护;2009年08期
5 邹律龙;谭光宇;侯东亮;;基于改进禁忌搜索算法的单机成组作业调度[J];机电工程技术;2009年10期
6 张晓菲;张火明;;基于连续函数优化的禁忌搜索算法[J];中国计量学院学报;2010年03期
7 张建萍;张武贞;;基于改进的禁忌搜索算法求解车间作业调度问题[J];信息技术与信息化;2011年03期
8 陈小红;陈晓东;;禁忌搜索算法解决赋权覆盖问题[J];价值工程;2011年26期
9 徐昊;;基于禁忌搜索算法参数设置的探讨[J];机电工程技术;2011年08期
10 蒋大奎;李波;;基于混合禁忌搜索算法的供应链排序问题[J];机械工程学报;2011年20期
11 朱颢东;李红婵;;基于双禁忌对象的并行禁忌搜索算法[J];计算机工程与应用;2011年29期
12 张爱君;秦新强;龚春琼;;求解0-1二次规划问题的迭代禁忌搜索算法[J];计算机工程;2012年01期
13 赵月;胡玉梅;;求解可重入并行机调度的混合禁忌搜索算法[J];计算机应用;2012年09期
14 赵鹤群;王鹏宇;李磊;;禁忌搜索算法的参数选择及其收敛特性分析[J];自动化技术与应用;2013年02期
15 张淑荣;苏兵;;谈谈禁忌搜索算法[J];考试周刊;2008年48期
16 任小康,代文征;基于禁忌搜索算法的旅行售货员问题[J];佳木斯大学学报(自然科学版);2005年03期
17 李兴;;多机并行模糊调度带回溯追踪结构的禁忌搜索算法[J];大连铁道学院学报;2006年02期
18 蔡荣英;黄健;钟一文;;具有约束的实验分组设计的禁忌搜索算法[J];实验室研究与探索;2008年10期
19 刘秋菊;冯艳茹;;基于遗传和禁忌搜索算法的随机抽题研究与实现[J];临沂师范学院学报;2009年06期
20 王岩;张薇;;一种基于和声策略的禁忌搜索算法[J];吉林化工学院学报;2011年11期
中国重要会议论文全文数据库 前5条
1 郑丽群;季开青;李大卫;;应急物资需求区域中的物资调度模型研究[A];第二十九届中国控制会议论文集[C];2010年
2 黄金平;郑秉霖;;改进禁忌搜索算法在大规模资源分配问题中的应用[A];1997中国控制与决策学术年会论文集[C];1997年
3 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
4 刘振刚;王道平;;一类单机调度问题的新邻域及其禁忌搜索算法[A];第二十九届中国控制会议论文集[C];2010年
5 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国硕士学位论文全文数据库 前10条
1 马艳萍;基于禁忌搜索算法的图着色研究与实现[D];陕西师范大学;2011年
2 王岩;和声策略禁忌搜索算法[D];东北大学;2008年
3 郭娜;基于节约算法和移动方向的禁忌搜索算法[D];大连理工大学;2009年
4 王明兴;连续禁忌搜索算法改进及应用研究[D];浙江大学;2005年
5 王涛;联盟运输调度问题的禁忌搜索算法研究[D];广东工业大学;2005年
6 王民生;禁忌搜索算法及其混合策略的应用研究[D];大连交通大学;2005年
7 张晓辉;禁忌搜索算法研究及其在电磁场优化问题中的应用[D];河北工业大学;2003年
8 林灼强;带交通流的联盟运输调度问题禁忌搜索算法研究[D];广东工业大学;2007年
9 王丹;车间生产控制中面向对象的禁忌搜索算法[D];大连交通大学;2003年
10 张裕;约束流水调度问题的混合禁忌搜索算法[D];哈尔滨理工大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978