【摘 要】
:
该文我们首先就物理设计中BBL模式下典型的两端绕障碍布线问题,提出了解决不同条件下实际问题的两种模型,即非均匀网格和无网格的两种模型,使问题的复杂度大大下降.然后,介绍
论文部分内容阅读
该文我们首先就物理设计中BBL模式下典型的两端绕障碍布线问题,提出了解决不同条件下实际问题的两种模型,即非均匀网格和无网格的两种模型,使问题的复杂度大大下降.然后,介绍了一种兼具生物仿生特性的蚁群和遗传算法特点的进化蚁群算法,并对该算法模仿蚁群的协同学习机制,以及遗传算法的优秀群体中的个体之间信息交换的策略进行了阐述,接着探讨了该算法在总体布线和斯坦纳树问题中的应用.接下来把该算法用于解决两端绕障碍的布局布线问题,同时给出了实验仿真以及在此基础上分析的结果.最后还探讨了两端绕障碍布线问题的模型在多端线网布线问题、总体布线问题以及最小费用问题中应用的可行性问题.
其他文献
随着互联网的发展,信息逐步数字化、网络化、全球化,Web站点不断增加。有数据表明早在1992年2月,Web上已经大约有2.8×10~6台服务器,存储了约8×10~9个页面,信息量高达15TB。信息
该文在系统总结和全面分析PZT铁电薄、厚膜研究现状的基础上,深入研究了PZT铁电薄、厚膜材料的Sol-Gel制备技术,系统地研究了Sol-Gel工艺条件对材料的微观结构和电性能的影响
航天技术是当今世界竞争最激烈、发展最迅速的领域之一,并代表着国家科技实力和综合国力。随着航天技术的飞速发展,电子设备在航天器中的应用越来越普遍。因此,处于空间辐射
在张恒的毕设中,将实现基于APC850SR主板的Linux移植,使APC850SAR上电后自动实现Linux的启动.在Linux系统移植过程中,张恒使用开源软件PPCBOOT作为系统的bootloader,实现对电
近几年,MCU(Micro Controller Unit)微控制单元经过不断地研究和发展,历经4位,8位,到现在的16位和32位,甚至64位。产品的成熟度越来越高,应用也越来越广,对于芯片的再次开发也变得越
西双版纳地处中国西南边陲,是我国除海南省外面积最大的热带雨林集中分布区域,然而近年来随着当地橡胶产业的发展,大面积热带雨林遭结构单一的人工橡胶林取代,由此带来一系列
本研究对经过3种水分处理的4个花苜蓿居群(内蒙古科右中旗、克什克腾旗、陕西南泥湾和甘肃兴隆山)叶片解剖结构特征及它们的可塑性进行了研究。结果表明:
1.花苜蓿叶片
植物内生真菌生存环境特殊,这些特殊生境迫使其形成了特殊的代谢系统和适应机制,是结构新颖活性物质的重要来源。本文从药用植物水翁(Cleistocalyx operculatus)和孑遗植物落羽
功率密度100~200W/m的大功率低压汞灯由于254nm紫外辐射功率大、效率高,还有一定的185nm真空紫外,广泛应用于饮用杀菌、废水处理、表面改性、光清洗。但对其辐射效率的优化和影响因素鲜有报道。本文研究大功率低压汞灯的最佳放电参数,这对提高大功率低压汞灯的性能、研制适用汞齐具有重要的理论和应用意义。第一章绪论介绍紫外光源的种类,低气压汞放电灯的应用,低压汞灯的理论和实验研究。包括从最初的T1
该文的研究工作针对噪声环境下的语音识别系统的一些问题而展开的.一般语音识别系统在实验室条件下能够达到一定的识别性能,但是在有干扰的背景噪声情况下这些识别性能就会显