基于改进等分节点法的启发式布局算法

针对集成电路标准单元模式的布局问题，提出了一个全新的基于改进等分节点法的启发式标准单元布局算法(TETP)，该算法在优化布局过程中采用改进的等分节点法寻找单元目标位置，同时结合局部寻优的启发式算法，对MCNC(Microelectronics Centre of North-Carolina)标准单元测试电路进行实验。结果表明，与布局工具Timber Wolf7．0和FengShui相比，电路布局的总线长度分别平均减少了16％和17％。     

三维网格模型的空间布尔运算

为了快速正确地对各种复杂程度(开放、封闭)的网格模型进行空间布尔运算,根据复式网格的可定向性建立各元素间的拓扑关系,并根据这些拓扑关系判断网格面片的最终去舍,得到布尔运算结果.算法首先对网格方向一致化,然后通过相交测试求出两两相交三角形面片之间的交线,再由相交三角形与它的交线得到多边形,并对该多边形进行三角化,得到"结果交域",最后根据这些"结果交域",以及各元素间的邻接关系判断其他网格的取舍,得到最终结果.实验表明该算法结果正确、计算量少、速度快,同时适应于封闭与开放网格模型.     

电力系统拓扑图形平台的设计与实现

针对电力系统图形信息处理过程中遇到的数据格式规范性、业务功能扩展能力以及接口调用等问题,采取MetaDraw提供的接口建立图元和模版,利用图论原理实现电网的拓扑计算,并且通过Java类的调用实现跨平台访问和控制,通过ODBC和JDBC实现数据库的操作和访问,给出一套能满足拓扑计算、动态着色及提供多种接口标准调用功能的拓扑图形平台解决方案.     

有源网络拓扑分析与网络的故障诊断

本文研究有源网络的故障诊断问题，着重研究其可解性与可诊断性，在分析两种形式的有源网络典型支路和基础上，把无源网络的网孔方程、节点方程、回路方程、割集方程推广为有源网络下的相应方程，并提出了一组基于节点分析的故障诊断方程，最后，提出了关于网络理论第三类问题的扼要观点。     

一种新的基于扫描线算法的DRC方法

提出一种新的基于扫描线算法的ＩＣ版图几何设计规则检查方法．根据各类设计规则检查（ＤＲＣ）命令对运算边对的要求及检查值,选择保留适当的旧扫描线及其部分矢量,建立相应的数据结构和检索策略,实现在一次扫描中同时完成ｘ、ｙ方向的检查,冗余工作大大减少．采用的算法和数据结构适宜于将数据分段处理,便于使用内、外存数据交换方式,以降低对内存的要求,适宜于检查ＶＬＳＩ版图．     

基于GIS的配电网拓扑算法的研究与实现

根据GIS空间数据特点和配电网数据特点,提出了基于GIS的配电网矢量拓扑模型,详细分析了基于GIS的配电网拓扑算法在配电网电路调度模拟中的应用.实践证明,提出的空间拓扑算法具有效率高、易实现等特点.     

网络函数灵敏度的拓扑分析

在电路设计中,灵敏度分析具有重要意义。通常应用计算机辅助网络分析法,在直接展开网络节点电压方程中的节点导纳矩阵时,由于出现重复项而增加出错机会和增大计算误差。该文以图论知识为基础,应用网络连通图中的树、k－树与k－树树支导纳乘积,给出网络函数及其灵敏度分析的拓扑表达式,无重复项出现,减少了工作量和出错机会,通过实例计算可以看出该方法简捷、直观、有效。     

综合网管中拓扑发现算法的设计与实现

拓扑发现是网络管理中的配置管理的一部分,是实现网络管理其他功能的基础.分析了几种常用的拓扑发现方法的优缺点,综合提出了一钟有效的网络拓扑发现的算法,并对此算法中会遇到的问题作了详细说明,最后给出了用JAVA实现该算法生成拓扑图的关键技术.     

晶圆切割和随机缺陷驱动的掩模设计方法

针对现有掩模设计方法的不足,提出了同时考虑晶圆切割和随机缺陷的掩模设计方法.在预估边到边晶圆切割引起的成品率丢失的同时,将随机缺陷引起的成品率丢失也纳入了设计参考量.对掩模上芯片进行布局规划的阶段,使那些由于随机缺陷造成成品率丢失较高的芯片在布局规划的目标函数中拥有较大的权重.这些芯片会在模拟退火算法迭代的过程中被自动放置在相应的与其他芯片较少切割冲突的位置,避免了后期晶圆切割对其产量造成的损失.此方法均衡了芯片之间的产量,在满足各个芯片需要产量的前提下,减少了生产所需的晶圆数量.与最小化掩模面积的设计方法和只考虑晶圆切割的设计方法比较,该方法使生产所需要的晶圆数量分别减少了15.22%和7.14%.     

基于GIS的配电网拓扑算法的研究与实现

根据GIS矢量数据模型特点,将配电网空间数据归纳为点对象和线对象,建立了基于GIS的配电网矢量拓扑模型．系统采用MapInfo的图层管理模式管理电力设备,在数据采集过程中实时建立节点与馈线间的拓扑关系,并确定电源开关和调度隔离开关,在此基础上确定电线路电流方向．利用SQL数据库,弥补了将数据单独存放在MapInfo在操作二维属性表时效率不高的缺点．算法的实现以凌河配电网调度模拟系统为例,验证了利用GIS技术管理配电网供电模拟算法的实现过程．实践表明,提出的配电网数据模型及空间拓扑分析算法具有效率高、易实现等特点．     

一种通道式布图算法及SC电路版图设计系统的研究

本文描述了一种通道式布图算法及由此实现的开关电容（ＳＣ）电路的版图设计系统——ＬＩＮＧ８５。该系统采用积木块式的元胞，行陈列的模式结构。用一维相关算法按相关元胞相距最近的原则完成行布局。分解嵌入的双层布线算法把分解后的两端子网按不交叉排序关系尽可能密集且不换层次地嵌入到各走线道，同时对穿孔作进一步处理．最后进行数据转换并完成已建库元胞的装载和连接，输出完整版图。     

同底L-fuzzy拓扑空间范畴及其积运算

引入同底L-fuzzy拓扑空间范畴,证明了一族L-fuzzy拓扑空间的"乘积空间"正是其在上述范畴中的乘积.引入一族L-fuzzy拓扑空间的"上积空间",证明了一族L-fuzzy拓扑空间的"上积空间"正是其在上述范畴中的上积.     

非线性网络的拓扑分析

将线性网络的拓扑分析法推广到非线性网络,提出了非线性网络的“通解”、“特解”、“真特解”等新概念,使非线性网络有了类似于线性网络的解析解,这对于非线性电路的分析和设计是非常有用的。     

Mask RCNN在雾化背景下的船舶流量检测

基于掩码区域卷积神经网络（Mask region-convolutional neural network,Mask RCNN）模型检测海域卫星航拍图片中的船舶流量检测,实现雾化与模糊背景下的自动检测船舶数量与船只定位.基于搭建的Mask RCNN网络模型进行训练,依据输出的船只位置,与准确位置对比,不断调整模型参数提升准确度,再用训练好的模型参数对测试集中的图片进行检测.训练后进行测试的结果为:重叠度（intersection over union,IOU）取0.5时,边界框位置准确度达85.4%,船只数量检测准确度高达89.9%.上述结果表明,Mask RCNN网络模型可实现高精度的船舶流量监测.      

徐变自动增量分析方法及其实现

混凝土徐变收缩分析是桥梁结构分析中的基本问题 ,已有多种较成熟的计算方法 .从增量平衡方程出发 ,提出了适合利用现代计算机技术实现的时间自动增量徐变收缩分析方法 ,介绍了该方法的基本原理和特点 .并以正在研制开发的新一代桥梁集成CAD系统 (BRCAD)为背景 ,简要介绍了徐变收缩分析方法在BRCAD系统中的实现 .最后给出了一个逐跨施工连续梁的徐变分析算例 ,验证了分析方法的正确性     

基因识别问题及其算法实现（下）

利用序列的频谱曲线和信噪比曲线,建立基因识别的简化算法.提出可变窗宽的DFT算法,代数推导出Voss映射和Z-curve映射下频谱和信噪比的函数关系.运用Bootstrap算法,在精度指标下比较四组具有代表性的基因序列的阈值.     

基因识别问题及其算法实现(上)

基因识别是目前生物信息学领域的一个研究热点,采用信号处理方法来识别基因编码序列也受到广泛重视.本文基于DNA序列的3-周期性,利用序列的频谱曲线和信噪比曲线,建立基因识别的简化算法.基于Voss映射,本文提出可变窗宽的DFT算法,代数推导出Voss映射和Z-curve映射下频谱和信噪比的函数关系.关于各类基因的阈值确定,本文运用统计学中的Bootstrap算法,取信噪比序列迭代所得均值的中位数,作为新的阈值,在精度指标下比较四组具有代表性的基因序列的阈值.进一步,运用本文提出算法对待测序列进行数据模型,确定编码区域.     

微机辅助电路稳态分析

本文根据线性电路各种模型的拓扑参数及元件数参,较全面地分析了直接生成增广节点方程的原理和方法。并运用稀疏矩阵技术,使相应的一般线性电路稳态分析的机辅分析,占有较少的计算机内存。因此,本程序适用于使用微型计算机,对包含各种元件的较大规模的线性电路进行稳态分析。     

电信经营分析系统中抽取转换子系统的设计与实现

针对电信运营分析系统的特殊要求，仔细分析了系统的数据源情况和数据转换要求，设计并实现了一个能够完成经营分析系统数据抽取转换工具．