平面测试问题的一种新型的神经网络算法

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:luoxueyan191
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了平面测试问题的一种新型的神经网络算法.该算法不仅能够测试可平面图、寻找非平面图的最大可平面子图,而且能够把一个可平面图嵌入在一条直线上.并通过实验验证了算法的可行性.这个算法可用于印刷板电路及大规模集成电路的布线.
其他文献
为了在网络范围实现打印共享,分析了网络打印的实现方式和印字输出设备的体系结构.讨论了基于嵌入式系统的网络化印字输出设备的设计方法,并以现有印字输出设备为基础,设计了
采用金相显微镜、X射线衍射和扫描电镜等技术研究了远红外辐射波对铝合金化学镀层的沉积速率、组织结构、成分及形貌的影响。结果表明:在相同配方和工艺条件下,与普通水浴加热
介绍了高温半导体压力传感器的应用和国内外研究发展现状,论述了几种主要的高温半导体压力传感器的工作原理和关键技术,比较了不同传感器结构和制作工艺之间的优缺点,重点介绍了
利用小波变换建立了计算机图形特别是参数曲线的分层多分辨表示.讨论了适用于表示曲线、曲面等几何体的小波基应具有的特征,对几种小波变换结果进行了比较,其结论可直接推广到参数曲面表示
大学英语教师在科研工作方面面临着很多困难,但他们仍勉为其难而为之,其动力被许多研究解释为期望提升职称。然而,作为大学的一员,他们生活在大学的特殊制度环境之中,其行为
<正>异位妊娠是妇产科常见疾病之一,其发病率逐年上升,国外研究报道从1976-1993年,北欧每1000例妊娠中,异位妊娠比例从11.2上升至18.8;我国则由上世纪80年代的7.5/1000例上升
<正>在互联网时代,企业需要各专业各层次的人才,而人才也需要一个承载其梦想的平台,顺应形势的人才培养机制将成为推动人才成长的基础。互联网为大众提供了一个全新的社交、
基于最大秩距离码Gabidulin提出了最大秩距离Reed-Solomon码,并票据其校验矩阵的形式,猜测了生成矩阵形式,该文对基结论进行了分析,证明了这一结论是错误的,给出了一新的结论交给予了证明,且对Gabidulin的结论给出
以锡酸盐为主盐对镁合金进行化学转化处理。研究了添加剂的复合形式,并采用扫描电镜、X射线衍射仪、电化学工作站对锡酸盐转化膜的性能进行了测试。结果表明:EDTA和NH4HF2复合
采用一种新型的刻蚀气体——HBr+He作为反应离子刻蚀气体,用SiO2作为刻硅槽的掩膜,在8~13Ω&#183;cmP型(100)硅片上,刻出槽宽1.2μm,槽深0.8μm的硅深槽,并对HBr反应离子刻蚀硅的高度各向异性以及刻蚀过程中产生的“