【摘 要】
：
文中针对在大规模集成电路中有重要应用的图的平面化问题,指出了可平面图的平面嵌入是有条件的,只有在特定的顶点顺序下才是可直线嵌入的,并通过给出既满足直线嵌入条件又实现正确布线的能量函数,进而用Hopfield神经网络实现了对可平面图的平面布线和不可平面图的最大可平面子图的寻找和平面布线,并引入模拟退火算法实现网络局部极小点的逃离.实验及与传统方法的比较结果验证了文中所提方法的有效性和可行性.
论文部分内容阅读
文中针对在大规模集成电路中有重要应用的图的平面化问题,指出了可平面图的平面嵌入是有条件的,只有在特定的顶点顺序下才是可直线嵌入的,并通过给出既满足直线嵌入条件又实现正确布线的能量函数,进而用Hopfield神经网络实现了对可平面图的平面布线和不可平面图的最大可平面子图的寻找和平面布线,并引入模拟退火算法实现网络局部极小点的逃离.实验及与传统方法的比较结果验证了文中所提方法的有效性和可行性.
其他文献
鸡球虫病给禽类养殖业带来重大经济影响.本实验利用DNA重组技术将柔嫩艾美尔球虫保护性抗原基因rhomboid和增强型绿色荧光蛋白EGFP基因串连,将其克隆到BCG中,构建EGFP标记柔嫩艾美耳球虫重组卡介苗pMV361-Rho/EGFP.将rBCG口服免疫6日龄雏鸡,一周后剖杀,取肝、脾、肺、肾、盲肠各组织器官制作冰冻切片,激光共聚焦显微镜观察各组织器官rhomboid表达情况.另分别于免疫后7,
为了深入了解炭疽两种疫苗——A16R芽孢苗与炭疽无菌培养滤液佐剂吸附苗(anthrax vaccine adsorbed,AVA苗)诱导小鼠免疫应答类型的差异,筛选疫苗免疫评价有效的免疫学参数,分别从抗体及细胞应答水平上对炭疽两种疫苗免疫Balb/C小鼠后免疫应答产生过程进行了动态观察.抗体检测结果分析显示,A16R芽孢苗免疫小鼠血清中可同时检测到抗芽孢抗体与抗AVA抗体,AVA免疫可诱导小鼠产生
采用W/O/W方法制备聚乳酸-羟基乙酸共聚物(PLGA)载重组人表皮生长因子(rhEGF)缓释微球,表征了缓释微球形貌和粒径分布,研究了体外释放行为,进行了细胞实验和动物实验.结果显示:微球形貌规则,粒径均匀;药物包封率达85.6%;缓释时间达24h.细胞实验表明,微球比rhEGF原液具有更好的促进细胞增殖作用;通过观察动物实验中溃疡面积变化、组织病理切片和PCNA表达,发现微球组治疗效果优于生长
大尺寸人造血管的临床应用已取得很大成功,但用于冠状动脉等旁路搭桥的小口径人造血管的急性血栓堵塞问题,至今仍未解决.因此,本文设计了一种可装于小口径人造血管前的旋流导引器,以期使进入人造血管内的血流产生旋动.对带有旋流导引器的人造血管内的血流流场进行了计算机数值模拟分析,并与常规人造血管内的血流流场进行了比较.数值模拟分析揭示,这种旋流导引器的确能使人造血管内的血流产生旋动,从而改变人造血管内的血流
出版日期:2008-11作译者:商斌出版社:电子工业出版社内容简介:本书着重介绍嵌入式Linux驱动开发技术。本书从嵌入式系统开发的基础概念讲起,共分12章。前两章依次介绍嵌入式Linux系统开发的基础知识,并介绍了Linux系统开发工具链、嵌入式Linux内核分析与移植技术;第3章介绍Linux设备驱动程序开发的一般技术和基本过程;第4到9章依次详细剖析字符设备、
毒理学研究发现,环境内分泌干扰物(EDCs)在低于无可见效应浓度(NOAEL)时可诱发更强的生物学效应,导致剂量效应曲线背离了经典毒理学理论而呈现U型或倒U型.在此种情况下,毒理研究中普遍采用的半数效应质量/浓度等活性指标不再唯一,给定量结构活性相关(QSARs)方法的应用造成困难.多氯联苯(PCBs)作为典型环境内分泌干扰物,在诱导鸡胚肝细胞EROD酶活性中呈现特殊非单调剂量-响应关系,在高低剂
1.电子文件保护系统现状目前市场上各类产品采取的文件保护模式有:(1)主动加密模式。通过主动加密的方式,由操作者对文件或文件夹进行加密。这类产品需要操作者主动去识别哪些文件是涉密文件、
利用CUDA(Compute Unified Device Architecture)技术进行了图形处理器(GPU)上的分子动力学(MD)模拟.在一片Tesla C870上,其速度20~60倍于Intel Xeon 5430 CPU之单核,最高可达150 Gflops.通过方腔流及颗粒-气泡接触等实例初步展示了此方式从微观上模拟介观行为的能力.
北京北信源自动化技术有限公司成立于1992年,总部坐落于中国信息产业基地"中关村高新科技园区",早期主要研制计算机防病毒软件。北信源公司是北京市高新技术企业,深圳市信息行业协会常务理事会员单位和深圳市