基于词典的中文分词技术研究.pdf

电子科技大学
硕士学位论文
改进的进化蚁群算法在超深亚微米VLSI电路线障布线问题中的
应用
姓名:刘和周
申请学位级别:硕士
专业:电路与系统
指导教师:虞厥邦

大,都迫切需要更有效的优化方法来解决水文我们首先就物理设计中进化蚁群算法在绕障碍线网布线中的应用妒柯畚摘要源覫岳矗琁酒姆⒄够旧献裱四Χ桑壳耙生产工序中关键环节——物理设计中的应用。最后还探讨了两端绕障碍布线问趣的模型在多端线翔布线问题、总体布线问题以及最小费用问题中应用的可行性问题。经突破大关,相应的系统规模的扩大,使得物理设计中的很多J较碌湫偷牧蕉巳普习枷呶侍猓岢隽私饩霾煌跫率导饰题的两种模型,即非均匀网格和无冈格的两种模型,使问题的复杂度大大下降。然后,介绍了一种兼具生物仿生特性的蚁群和遗传算法特点的进化蚁群算法,并对该算法模仿蚁群的协同学习机制,以及遗传算法的障碍的布局布线问题,同时给出了实验仿真以及在此基础上分析的结果。关键词:锢砩杓啤⑸钛俏⒚坠ひ铡⒓扑阒悄堋⑷普习枷摺⒔蚁群系统。学位申请人:刘和周导师:虞厥邦教授困难日益问题日益棘手。此外本身的物理设计能力一直落后同时代的制造工艺能力,于是就造成了下面的这种局面:现有ぞ吣岩应付复杂度呈指数增长的诸多物理设计难题,也缺乏对深亚微米工艺下一系列新问题纾汗β饰;⒏丛佣任;突チ呶;的考虑。另一方面,在计算智能领域,各种优化技术的蓬勃发展,为解决非和复杂度的问题提供了方法和启示。本文正是在这样的背景下,基于四川省科技厅基金项目,研究计算智能方法在深亚微米工艺下性能驱动在目前的工艺条件下,很多的物理设计中的布线问题论是非问题、完全问题和困难问题捎谖侍夤婺5募本缭优秀群体中的个体之间信息交换的策略进行了阐述,接着探讨了该算法在总体布线和斯坦纳树问题中的应用。接下来把该算法用于解决两端绕入√’————‘!!!!!!‘
潮椋甶鲥苩猼鮨;甒瓸鰕:.,甴.,,,’,,.痵瑆甆琣甀葛,猻‘甮耾—甆Ⅱ
.,,,
日期:力哆年抡偃独创性声明关于论文使用授权的说明确的说明并表示谢意。本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编人有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笥ψ袷卮斯娑附件三
第一章引言在微电子技术中发展恼铰砸庖美国半导体协会更是把半导体技术饕J羌傻缏芬籌称为美国的锥世纪年代中期——世纪年代初期赫锥世纪年代初期——世纪年代初期赫自从年发明半导体晶体管以及年第一块半导体集成电路的诞生,微电子技术经过半个世纪的高速发展,已经向人们显示出它的无所不在,以及它的无所不能。目前微电子已经成为是衡量一个国家综合实力的重要标志经济发展的驱动器。我国产业正处在加速发展的前夕,为加强基础性制造业的建设,在九十年代启动了“惫こ獭9噬衔G勒颊庖产业制高点的争夺战更是此起彼伏。从国防尖端到日常生活,所带来的变革与冲击是最具影响力的技术革命。伴随着微电子电路工艺的发展,电路的规模发展经历了小规模集成⒅泄婺<,大规模集成姆⒄菇锥危瑌前已进入超大规模和特大规模阶段,并且一个片贝0樗鍵头⒄垢ㄖ缱硬飞为先导,汇集了计算机图形学、拓扑、逻辑学、微电子工艺与机构学和计算数学等多种计算机应用学科最新成果的先进技术。际跻约扑机为工具,代替人完成数字系统的逻辑综合、布局布线和设计仿真等作。利用ぞ撸杓迫嗽笨梢约ù蟮奶岣呱杓菩省0樗娴缏防论和半导体工艺和集成度的提高,际醯姆⒄勾笾路治6鼋段牡】。个阶段的特点是开发一些单独的工具软件,主要有枷摺⒌缏纺拟、逻辑模拟及版图的绘制等,通过计算机的使用,从而将设计人员从大量烦琐重复的计算和绘图工作中解脱出来。个阶段在集成电路与电子设计方法学以及设计工具集成化方面取得了许多成果。各种设计工具,如原理图输入、编译与连接、逻辑模拟、测试及际醯姆⒄系统。计的际跏且约扑慊臀⒌缱蛹际第一章引言.
程,可以实现从设计输入到版图输出的全程设计自动化。界超大规模电路发展趋势。美国半导体工业协会原计划的发展趋势:码生成、版图自动布局以及各种单元库已经齐全,并且组成~个系统。按照设计方法学制定的设计流锥世纪年代以来捍私锥纬鱿至艘愿呒