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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 李桂成;赵海英;;基于局部禁忌搜索策略的连续空间蚁群算法[J];计算机工程与应用;2009年10期
12 陈友文;;基于禁忌算法的双层结构网格任务调度研究[J];计算机与数字工程;2009年07期
13 钱艳婷;王鹏涛;魏国利;;动态车辆路径问题的算法研究[J];天津理工大学学报;2010年06期
14 葛金辉;;有时间窗的车辆路径问题及改进禁忌搜索算法[J];吉林大学学报(理学版);2011年01期
15 张建萍;张武贞;;基于改进的禁忌搜索算法求解车间作业调度问题[J];信息技术与信息化;2011年03期
16 白宏斌;杨建军;王健;;基于约束满足的批量计划问题研究[J];现代制造工程;2006年05期
17 刘忠耀;彭重嘉;伍乃骐;;基于禁忌搜索算法的生产调度[J];微计算机信息;2008年06期
18 张素兰;张宏烈;;可重构系统中基于禁忌搜索算法的软硬件划分[J];齐齐哈尔大学学报;2009年01期
19 廖飞雄;马良;王攀;;一种改进的禁忌搜索算法求解背包问题[J];计算机应用与软件;2009年03期
20 吕聪颖;赵刚彬;王保胜;;禁忌搜索算法与蚁群算法的混合策略在二次分配问题上的应用[J];计算机与现代化;2009年10期
中国重要会议论文全文数据库 前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-62982499
  • 010-62783978