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

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

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

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 张维英;集装箱船全航线配载智能优化研究[D];大连理工大学;2006年
【参考文献】
中国期刊全文数据库 前10条
1 杨华中,侯朝焕,汪蕙;十亿晶体管级芯片系统集成面临的挑战与机遇[J];半导体情报;2001年01期
2 吴洪江,郑滨;SOC的现状与发展[J];半导体情报;2001年04期
3 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
4 张良震,刘红,史亮,秦玮;遗传算法应用于VLSI布局的研究[J];电路与系统学报;1999年03期
5 梁化楼,戴贵亮;人工神经网络与遗传算法的结合:进展及展望[J];电子学报;1995年10期
6 任平;遗传算法(综述)[J];工程数学学报;1999年01期
7 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
8 胡卫明;BBL布局的均场退火方法[J];计算机辅助设计与图形学学报;2000年01期
9 徐宁,何松柏,虞厥邦;通道布线的神经网络优化算法[J];计算机辅助设计与图形学学报;2002年01期
10 徐宁,朱小科,刘良萍,虞厥邦;用于两端线网布线的蚁群系统方法[J];计算机辅助设计与图形学学报;2002年05期
中国博士学位论文全文数据库 前1条
1 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
中国硕士学位论文全文数据库 前1条
1 刘良萍;蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用[D];电子科技大学;2001年
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
5 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
6 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
7 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
8 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
9 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
10 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
4 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
5 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
6 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
7 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
8 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
9 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
10 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 冯麟涵;舰船系统抗冲击性能全局优化方法研究[D];哈尔滨工程大学;2009年
2 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
3 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
4 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
5 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
6 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
7 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
8 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
9 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
10 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
3 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
4 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
5 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
6 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
7 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
8 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
9 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
10 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 杨璐,高自友;基于神经网络的时序预测模型研究[J];北方交通大学学报;1998年03期
2 郝聚民,林焰,纪卓尚,戴寅生;一种新的模糊模式识别理论模型及其在船舶配载评价上的应用研究[J];船舶工程;1998年03期
3 张晓琴,黄玉清;基于禁忌搜索的启发式求解背包问题算法[J];电子科技大学学报;2005年03期
4 刘世宁,卫家骏;集装箱船舶自动配载的实现[J];大连海运学院学报;1993年03期
5 王照宁;集装箱船舶自动配载系统管理模型的建立与研究[J];大连海运学院学报;1994年02期
6 沈立新,陈燕,刘振峰,谢吉标;基于径向基神经网络的集装箱量预测模型[J];大连海事大学学报;2005年01期
7 郝聚民,纪卓尚,林焰;混合顺序作业堆场BAY优化模型[J];大连理工大学学报;2000年01期
8 桑松,林焰,纪卓尚;采用改进的AHP方法进行船型方案MCDM论证[J];大连理工大学学报;2002年02期
9 徐国志,李茂元;基于Matlab神经网络工具箱进行港口集装箱运量预测[J];港工技术;2003年04期
10 司智荣;集装箱船舶配载的计算机管理[J];港口装卸;1995年S1期
中国重要会议论文全文数据库 前1条
1 樊铁成;马孜;罗勋杰;;Pareto遗传算法在集装箱配载优化中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
中国硕士学位论文全文数据库 前2条
1 王启友;集装箱船预配优化模型研究[D];大连海事大学;2003年
2 王明兴;连续禁忌搜索算法改进及应用研究[D];浙江大学;2005年
【二级引证文献】
中国期刊全文数据库 前3条
1 孙晓雅;林焰;;集装箱船多港bay位排箱的优化方法[J];大连海事大学学报;2011年01期
2 张维英;林焰;纪卓尚;孙文志;余报楚;;集装箱船全航线预配优化模型与算法研究[J];大连理工大学学报;2008年05期
3 张维英;林焰;纪卓尚;张光发;孙文志;;基于指派问题的Bay位排箱优化模型与算法[J];大连理工大学学报;2011年01期
中国重要会议论文全文数据库 前1条
1 计明军;曲田;;集装箱船舶配载策略比较分析[A];第五届(2010)中国管理学年会——运作管理分会场论文集[C];2010年
中国博士学位论文全文数据库 前5条
1 俞斌;不确定条件下散装液体化学品船安全评价方法及应用研究[D];上海海事大学;2011年
2 朱明华;多工况集装箱船配载与堆场翻箱优化研究[D];上海交通大学;2011年
3 卫家骏;集装箱船智能配载研究[D];大连海事大学;2012年
4 孙承猛;下水驳船实时配载关键技术研究[D];大连理工大学;2009年
5 杨杰敏;基于作业资源优化调配的集装箱码头智能配载关键技术研究[D];中国海洋大学;2011年
中国硕士学位论文全文数据库 前10条
1 鞠鸿涛;我国海运集装箱业应对海事非传统安全问题对策研究[D];山东大学;2010年
2 曲田;集装箱船舶智能配载优化问题研究[D];大连海事大学;2011年
3 陈仙桃;面向远洋运输业的船货匹配方法研究及应用[D];南京航空航天大学;2010年
4 闫雪丽;港口集装箱自动化调度系统研究[D];华东理工大学;2012年
5 张梅;专家系统在船舶舱室划分与布置设计中的应用[D];大连理工大学;2008年
6 车鉴;集装箱船舶配载计划优化研究[D];上海交通大学;2008年
7 胡洁;珠三角集装箱支线运输船舶调度优化问题研究[D];大连海事大学;2008年
8 杨晓宁;下水驳船自动配载系统研究[D];大连理工大学;2009年
9 叶孟阳;集装箱船配载系统设计研究[D];武汉理工大学;2009年
10 史宗耀;混合遗传算法在集装箱船舶配载中的应用[D];长春理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 李春辉,范明钰,庄昌文,虞厥邦,黄劲;基于可靠性及噪声约束的电源/地线优化设计[J];半导体学报;2000年08期
2 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
3 陈晓,阮传概;对Hopfield网络求解TSP算法的一种改进[J];北京邮电大学学报;1996年03期
4 陈萍,郭金锋;对Hopfield神经网络求解TSP的研究[J];北京邮电大学学报;1999年02期
5 张良震,刘红,史亮,秦玮;遗传算法应用于VLSI布局的研究[J];电路与系统学报;1999年03期
6 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
7 虞冀平,邓华秋,翁文华;广义Hopfield网络求解TSP[J];电路与系统学报;1998年01期
8 王志华;基于核心模块的片上系统设计技术(上)[J];电子产品世界;1999年03期
9 洪先龙;未来十年VLSI布图技术的新挑战[J];电子产品世界;2000年01期
10 周祖成;EDA(电子设计自动化)的进展──引言和回顾[J];电子技术应用;1997年06期
【相似文献】
中国期刊全文数据库 前10条
1 戚海英,黄明,李瑞;一种求解Job-Shop调度问题的快速禁忌搜索算法[J];大连铁道学院学报;2005年03期
2 康喜兵;甘勤涛;;随机需求车辆路径问题的禁忌搜索算法研究[J];科学技术与工程;2006年13期
3 柳毅;叶春明;马慧民;;基于提前/滞后Flow Shop调度问题的混合微粒群算法[J];系统工程理论方法应用;2006年04期
4 刘兴;贺国光;;车辆路径问题的禁忌搜索算法研究[J];计算机工程与应用;2007年24期
5 陈锋;刘宗田;石振国;王莉;;基于禁忌搜索算法的网格任务调度[J];计算机工程;2007年21期
6 吴素萍;;全局优化的混合禁忌搜索算法[J];电脑知识与技术(学术交流);2007年20期
7 刘冠梅;张琴;;遗传和禁忌搜索算法在多车物流配送问题中的应用[J];电脑编程技巧与维护;2009年08期
8 李桂成;赵海英;;基于局部禁忌搜索策略的连续空间蚁群算法[J];计算机工程与应用;2009年10期
9 陈友文;;基于禁忌算法的双层结构网格任务调度研究[J];计算机与数字工程;2009年07期
10 钱艳婷;王鹏涛;魏国利;;动态车辆路径问题的算法研究[J];天津理工大学学报;2010年06期
中国重要会议论文全文数据库 前10条
1 刘振刚;王道平;;一类单机调度问题的新邻域及其禁忌搜索算法[A];第二十九届中国控制会议论文集[C];2010年
2 雷新军;李旭丹;王明杰;;CT/MR FL AIR序列对急性蛛网膜下腔出血的临床应用价值[A];《中华急诊医学杂志》更名十周年、World Journal of Emergency Medicine创刊一周年庆典《中华急诊医学杂志》第十届组稿会、第三届急诊医学青年论坛论文汇编[C];2011年
3 杨振贤;邢建明;胡春洪;;三种MR序列对臂丛节后神经显示能力的比较[A];2010中华医学会影像技术分会第十八次全国学术大会论文集[C];2010年
4 王兴伟;程辉;郑露滴;黄敏;;支持下一代互联网QoS组播的智能路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
5 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
6 张晓菲;张火明;高明正;;三种智能优化算法的研究进展[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
7 于慧荣;姜宏旭;王元鹏;;零延时MQ解码器的VLSI优化实现[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
8 钱贤伟;王梦光;;基于VRP模型的热轧生产批量计划及禁忌搜索算法[A];1998中国控制与决策学术年会论文集[C];1998年
9 张晓凡;曾立红;张旭;王志伟;王芳;;T2~*加权血管成像(SWAN)序列对足月儿及早产儿脑微出血的诊断价值[A];中华医学会第十八次全国放射学学术会议论文汇编[C];2011年
10 李磊;孙俊清;韩梅;;基于“作业面”的集装箱码头集卡路径优化的研究[A];第二十七届中国控制会议论文集[C];2008年
中国重要报纸全文数据库 前10条
1 ;VLSI公布2002年度十佳半导体设备供应商[N];中国电子报;2002年
2 记者 杨扬;中国有了VLSI封装材料制备技术[N];中国化工报;2005年
3 MIPS科技公司上海研发中心总经理 何英伟;成为出色工程师的10条经验(节选)[N];中国计算机报;2009年
4 郦扬成;硅片直接键合迅速发展[N];中国电子报;2001年
5 张元山;以先进技术立足市场[N];国际经贸消息;2002年
6 吴晓川;位点特异性PCR鉴别[N];中国医药报;2002年
7 本报记者 刘学习 林润华;下一代CPU引发连锁发应[N];计算机世界;2005年
8 明月;芯片增产将引发新设备投资热潮[N];中国高新技术产业导报;2003年
9 穆强;半导体市场回暖 众厂商提早角力[N];中国电子报;2002年
10 ;将PSTN引入下一代网络[N];人民邮电;2002年
中国博士学位论文全文数据库 前10条
1 李康;VLSI物理设计中布局及有约束的布局优化[D];电子科技大学;2010年
2 毕云龙;自适应声学回声抑制算法研究及其VLSI芯片设计[D];哈尔滨工业大学;2010年
3 于平平;基于VLSI实现的数字图像水印技术研究[D];天津大学;2010年
4 王小港;遗传算法在VLSI设计自动化中的应用研究[D];中国科学院上海冶金研究所;2001年
5 马上;基于余数系统的数字信号处理VLSI实现关键技术研究[D];电子科技大学;2009年
6 李鑫;VLSI受工艺参数扰动影响的若干问题研究[D];南京理工大学;2009年
7 李磊;基于RRNS和均衡的深亚微米VLSI中的数据保护技术研究[D];电子科技大学;2010年
8 徐开亮;生产任务加工时间可控条件下的生产调度问题研究[D];西安交通大学;2010年
9 张菁;ESWAN序列对DAI出血灶的检出及其参数研究[D];华中科技大学;2010年
10 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
中国硕士学位论文全文数据库 前10条
1 刘燚灵;基于序列对的禁忌搜索算法在VLSI BBL布局中的应用[D];电子科技大学;2003年
2 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年
3 马艳萍;基于禁忌搜索算法的图着色研究与实现[D];陕西师范大学;2011年
4 王岩;和声策略禁忌搜索算法[D];东北大学;2008年
5 范志超;基于禁忌搜索算法的特征选择研究[D];安徽理工大学;2010年
6 邱红;基于禁忌搜索算法的肌电信号情感状态识别研究[D];西南大学;2012年
7 余涛;基于禁忌搜索算法的配电网无功优化[D];南昌大学;2012年
8 邢德伟;加工车间调度问题中禁忌搜索算法的研究与改进[D];西安电子科技大学;2010年
9 王容;基于IA与TS的带时间窗车辆路径优化算法研究[D];西南大学;2011年
10 王海峰;禁忌搜索算法的研究及其在车间生产控制中的应用[D];大连铁道学院;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026