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

用于VLSI布局的计算智能方法研究

符宁  
【摘要】: 作为电子信息产业发展的核心和基础,集成电路技术正迅速地向着更高集成度、超小型化、高性能、高可靠性的方向发展,在VLSI设计流程中,物理设计是既关键又复杂的一步,而布局又是物理设计中最重要的一步,布局的诸多问题都是NP完全问题,需要启发式算法来求解。随着VLSI集成度的迅猛提高,寻求有效的优化算法应用于布局问题,以提高布局质量和速度已成为当务之急。 本文主要研究用于解决VLSI布局问题的计算智能方法,在总结概括了当前主要的布局优化算法的基础上,引入了禁忌搜索算法和模糊禁忌搜索算法,并用于求解VLSI布局问题。 禁忌搜索算法是一种可广泛用于各种优化问题的思想框架。许多文献也都证明它在时间和性能上扰于其他一些算法,在诸多组合优化领域中显示出了强大的寻优能力,并以其较高的求解质量和效率得到人们越来越多的青睐。本文将其引入,用以解决VLSI门阵列布局问题,与遗传算法比较,在求解质量和速度上都取得了优于遗传算法的结果。 然而,禁忌搜索算法的求解性能严重地依赖于算法的一些参数,它们又大都在算法运行中起着指导算法前进的作用。这些参数都是凭经验选取的,而且这些参数在算法运行过程中始终保持不变,这样的策略在很多情况下都不是很有效。因此,我们发展了一种新的算法——模糊禁忌搜索,它引入一个模糊系统来控制禁忌搜索算法的参数取值。在针对VLSI门阵列布局问题的应用中,用当前解的优劣程度和非优化迭代的次数来控制邻域的产生,计算机仿真结果表明该算法具有很好的寻优性能。
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:TN405

【引证文献】
中国博士学位论文全文数据库 前1条
1 杨哲海;高光谱影像分类若干关键技术的研究[D];解放军信息工程大学;2006年
中国硕士学位论文全文数据库 前3条
1 杨波;VLSI电路非曼哈顿布局和改进蚁群算法的初步研究[D];电子科技大学;2004年
2 刘志;基于LFF原则的BBL布局研究及应用[D];电子科技大学;2004年
3 张博;BBL布局结构及算法研究[D];电子科技大学;2007年
【参考文献】
中国期刊全文数据库 前4条
1 孔天明,洪先龙,乔长阁;VEAP:基于全局优化的有效VLSI布局算法[J];半导体学报;1997年09期
2 张良震,刘红,史亮,秦玮;遗传算法应用于VLSI布局的研究[J];电路与系统学报;1999年03期
3 陈建国,潘云鹤;用神经网络求解时间驱动的宏单元布局问题[J];计算机研究与发展;2000年01期
4 韩丽敏,韦有双,冯允成;关于Tabu Search算法收敛性的研究[J];系统工程理论与实践;1998年10期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
4 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
5 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
6 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
7 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
8 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
9 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
10 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
3 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
4 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
5 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
6 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
7 王清;宋年年;王佳庆;姚菁;;优化自抗扰控制器在主汽温控制系统中的应用[A];第二十七届中国控制会议论文集[C];2008年
8 康忠健;徐丽;勾松波;金华蓉;李瑞生;;考虑分布电容的神经网络单相接地故障测距算法[A];第二十七届中国控制会议论文集[C];2008年
9 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
10 刘桂臣;蒋白懿;代进;;基于遗传算法城市供水系统优化调度研究[A];科学发展与社会责任(A卷)——第五届沈阳科学学术年会文集[C];2008年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
4 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
5 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
6 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
7 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年
8 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
9 王德才;基于能量分析的地震动输入选择及能量谱研究[D];合肥工业大学;2010年
10 于群;电力系统大停电的自组织临界特性研究[D];中国电力科学研究院;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
4 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
5 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
6 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
7 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
8 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
9 滕景忠;智能瓦斯传感器的研制[D];山东科技大学;2010年
10 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 孔天明,洪先龙,乔长阁;VEAP:基于全局优化的有效VLSI布局算法[J];半导体学报;1997年09期
2 骆剑承,王钦敏,马江洪,周成虎,梁怡;遥感图像最大似然分类方法的EM改进算法[J];测绘学报;2002年03期
3 童庆禧;地球空间信息科学之刍议[J];地理与地理信息科学;2003年04期
4 李爽,张二勋;基于决策树的遥感影像分类方法研究[J];地域研究与开发;2003年01期
5 洪先龙;未来十年VLSI布图技术的新挑战[J];电子产品世界;2000年01期
6 周祖成;EDA(电子设计自动化)的进展──引言和回顾[J];电子技术应用;1997年06期
7 吴雄;国际集成电路产业发展现状与前景[J];电子与自动化;1996年06期
8 黄文奇,王瑞民;求解单位等边三角形Packing问题的占角算法[J];鄂州大学学报;2000年02期
9 张士峰;混合正态分布参数极大似然估计的EM算法[J];飞行器测控学报;2004年04期
10 吴培中;星载高光谱成像光谱仪的特性与应用[J];国土资源遥感;1999年03期
中国博士学位论文全文数据库 前9条
1 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
2 刘伟东;高光谱遥感土壤信息提取与挖掘研究[D];中国科学院研究生院(遥感应用研究所);2002年
3 夏建涛;基于机器学习的高维多光谱数据分类[D];西北工业大学;2002年
4 张兵;时空信息辅助下的高光谱数据挖掘[D];中国科学院研究生院(遥感应用研究所);2002年
5 刘正军;高维遥感数据土地覆盖特征提取与分类研究[D];中国科学院研究生院(遥感应用研究所);2003年
6 张连蓬;基于投影寻踪和非线性主曲线的高光谱遥感图像特征提取及分类研究[D];山东科技大学;2003年
7 计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年
8 刘志刚;支撑向量机在光谱遥感影像分类中的若干问题研究[D];武汉大学;2004年
9 路威;面向目标探测的高光谱影像特征提取与分类技术研究[D];中国人民解放军信息工程大学;2005年
中国硕士学位论文全文数据库 前9条
1 刘良萍;蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用[D];电子科技大学;2001年
2 马文驷;多分类器融合模式识别方法研究[D];西安电子科技大学;2002年
3 白继伟;基于高光谱数据库的光谱匹配技术研究[D];中国科学院研究生院(遥感应用研究所);2002年
4 张雄飞;网络环境下高光谱数据库构建及其应用实践[D];中国科学院研究生院(遥感应用研究所);2003年
5 张丽;基于多分类器动态组合的手写体数字识别[D];南京理工大学;2003年
6 贾克兵;基于改进禁忌搜索算法的两相电机设计及变频电源的研制[D];沈阳工业大学;2003年
7 黄永泉;基于禁忌搜索的系统辨识研究及辨识软件开发[D];浙江大学;2004年
8 王海瑜;基于多分类器组合的蛋白质结构预测研究[D];西北工业大学;2004年
9 韦艳艳;分布式数据挖掘的分类器组合问题及相关技术研究[D];广西大学;2004年
【二级引证文献】
中国期刊全文数据库 前7条
1 杨国鹏;余旭初;冯伍法;刘伟;陈伟;;高光谱遥感技术的发展与应用现状[J];测绘通报;2008年10期
2 李娜;赵慧洁;;高光谱数据非监督分类的改进独立成分分析方法[J];国土资源遥感;2011年02期
3 杨哲海;刘昌俊;穆敬;;基于混合分类规则的成像光谱数据分类研究[J];海洋测绘;2010年04期
4 杨哲海;张俊;李之歆;;低通滤波器在高光谱影像分类中的应用[J];海洋测绘;2011年05期
5 李畅;刘鹏程;;多特征和多分类器组合的湿地遥感影像分类[J];计算机工程与应用;2012年33期
6 杜峰;陈善学;徐皓淋;;超谱图像分类方法及研究进展[J];数字通信;2010年06期
7 黄文钰;尚海兴;;基于小波变换的高光谱遥感影像光谱匹配技术研究[J];西北水电;2013年01期
中国博士学位论文全文数据库 前3条
1 杨国鹏;基于机器学习方法的高光谱影像分类研究[D];解放军信息工程大学;2010年
2 高恒振;高光谱遥感图像分类技术研究[D];国防科学技术大学;2011年
3 齐滨;高光谱图像分类及端元提取方法研究[D];哈尔滨工程大学;2012年
中国硕士学位论文全文数据库 前10条
1 曹炳霞;HJ-1A高光谱影像在黄土丘陵区生态环境监测中的应用研究[D];长安大学;2011年
2 蒋鸣飞;基于稀有特征保持的高光谱遥感图像维数分析[D];电子科技大学;2011年
3 唐雪飞;基于案例推理的高光谱图像分类研究[D];哈尔滨工业大学;2010年
4 阳庆;基于支持向量机的高光谱图像分类方法研究[D];解放军信息工程大学;2009年
5 郭逢丽;基于云理论的高光谱遥感图像分类研究[D];哈尔滨工程大学;2011年
6 马洋珍;一种基于通孔分配的布线算法[D];电子科技大学;2006年
7 杨国鹏;基于核方法的高光谱影像分类与特征提取[D];解放军信息工程大学;2007年
8 张莹莹;典型制造企业待发区布局算法研究[D];吉林大学;2008年
9 王迎;基于粗糙集理论和Markov随机场的遥感图像分类算法研究[D];电子科技大学;2009年
10 亓辰;高光谱与高空间分辨率遥感图像融合算法研究[D];哈尔滨工业大学;2008年
【二级参考文献】
中国期刊全文数据库 前1条
1 沈涛,甘骏人,姚林声;一种可用于布局的人工神经网络[J];电子学报;1992年10期
【相似文献】
中国期刊全文数据库 前10条
1 沈疆海,徐宁;基于禁忌搜索算法的VLSI布局[J];微机发展;2003年10期
2 张良震,刘红,史亮,秦玮;遗传算法应用于VLSI布局的研究[J];电路与系统学报;1999年03期
3 张芬莉,姜秀山,孙艳丰;混合遗传算法在旅行商问题中的应用[J];西安工业学院学报;2004年02期
4 戚海英,黄明,李瑞;一种求解Job-Shop调度问题的快速禁忌搜索算法[J];大连铁道学院学报;2005年03期
5 康喜兵;甘勤涛;;随机需求车辆路径问题的禁忌搜索算法研究[J];科学技术与工程;2006年13期
6 柳毅;叶春明;马慧民;;基于提前/滞后Flow Shop调度问题的混合微粒群算法[J];系统工程理论方法应用;2006年04期
7 刘兴;贺国光;;车辆路径问题的禁忌搜索算法研究[J];计算机工程与应用;2007年24期
8 陈锋;刘宗田;石振国;王莉;;基于禁忌搜索算法的网格任务调度[J];计算机工程;2007年21期
9 吴素萍;;全局优化的混合禁忌搜索算法[J];电脑知识与技术(学术交流);2007年20期
10 刘冠梅;张琴;;遗传和禁忌搜索算法在多车物流配送问题中的应用[J];电脑编程技巧与维护;2009年08期
中国重要会议论文全文数据库 前10条
1 徐宁;杨程;;混合模拟退火算法解决VLSI布局问题[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
2 申伟;张元培;;基于MATLAB的自适应神经网络模糊系统(ANFIS)的应用[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
3 孙海龙;陈卫田;初学导;籍法俊;;模糊系统解耦问题的研究[A];1999中国控制与决策学术年会论文集[C];1999年
4 李擎;郑德玲;汤新蓓;连晋生;;模糊神经网络泛化误差问题的研究[A];1996年中国控制会议论文集[C];1996年
5 张娟;贺仲雄;;智能集对系统SP-SYSTEM及其应用[A];全国自动化新技术学术交流会会议论文集(一)[C];2005年
6 张建明;王树青;王宁;;模糊系统与人工神经网络的交叉综合及应用[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
7 杨亚炜;张明廉;;有界积与强制积生成的模糊推理系统的逼近性质[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
8 钮晓呜;秦春华;龚卫红;戚明;;一类模糊系统的整体渐近稳定性[A];1994中国控制与决策学术年会论文集[C];1994年
9 刘晓华;王秀红;冯恩民;;基于模糊系统的非线性连续系统自适应调节器[A];第二十届中国控制会议论文集(下)[C];2001年
10 俞辉;;一类混沌系统的自适应模糊控制[A];2001年中国智能自动化会议论文集(上册)[C];2001年
中国重要报纸全文数据库 前9条
1 ;吴从炘:驰骋在泛函空间[N];科技日报;2004年
2 孙富春 孙增圻;计算智能技术[N];计算机世界;2001年
3 记者 刘宏;模糊技术具有强大生命力[N];江西日报;2000年
4 本报实习记者 高 原;倒立摆实验让模糊控制理论走向精确[N];大众科技报;2003年
5 ;模糊计算不“含糊”[N];计算机世界;2003年
6 记者 朱萍 通讯员 谢成功;畅游在数学王国的人[N];伊犁日报(汉);2006年
7 宁夏 杨勇杰;真正“傻瓜”的松下DMC-FX55数码相机[N];电子报;2007年
8 本报记者 任诗芹 文霞平;全球智能控制与自动化大会在肥开幕[N];安徽日报;2000年
9 记者 练玉春;全球首例“四级倒立摆实物系统控制”试验成功[N];光明日报;2002年
中国博士学位论文全文数据库 前10条
1 郭岗;模糊系统的稳定性分析与控制器设计[D];西安电子科技大学;2010年
2 张乐;基于T-S模糊模型的几类模糊系统的稳定性与鲁棒可靠控制[D];东北大学;2008年
3 徐开亮;生产任务加工时间可控条件下的生产调度问题研究[D];西安交通大学;2010年
4 於东军;神经网络、模糊系统的几个问题研究及其在人脸识别中的应用[D];南京理工大学;2003年
5 马天义;低功耗软硬件划分算法研究[D];哈尔滨工业大学;2009年
6 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
7 张弘;基于遗传模糊系统的知识获取方法研究[D];吉林大学;2004年
8 白子建;基于智能优化算法的快速公交(BRT)线网规划与发车频率优化研究[D];天津大学;2007年
9 李锋刚;基于优化案例推理的智能决策技术研究[D];合肥工业大学;2007年
10 常钢;民航机场停机位分配与优化技术研究[D];西北工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 符宁;用于VLSI布局的计算智能方法研究[D];电子科技大学;2002年
2 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年
3 马艳萍;基于禁忌搜索算法的图着色研究与实现[D];陕西师范大学;2011年
4 王岩;和声策略禁忌搜索算法[D];东北大学;2008年
5 范志超;基于禁忌搜索算法的特征选择研究[D];安徽理工大学;2010年
6 邱红;基于禁忌搜索算法的肌电信号情感状态识别研究[D];西南大学;2012年
7 余涛;基于禁忌搜索算法的配电网无功优化[D];南昌大学;2012年
8 周钦强;基于人工智能技术Naive Bayes文本自动分类系统研究[D];广东工业大学;2005年
9 朱玉鹏;信息融合的神经网络原理及应用研究[D];国防科学技术大学;2004年
10 王江娟;基于神经网络的大气质量检测及评价方法的研究[D];太原理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026