改进的基于拓扑分析的Steiner树近似算法

针对Berman近似算法k为3情况下的求解思想进行了改进。在使用Fibonacci堆求解出相应点对间最短距离的基础上，通过构建Voronoi域求出元组子树的耗费，并分析了Steiner树的网络拓扑结构以去除无用元组，从而简化拓扑，降低总体时间复杂度。在实验结果中，每个实例的过滤因子均大于0．9，有的甚至高达0．999，这表明大量无用的元组在进入评估阶段和构造阶段之前已被过滤掉，同时运行时间的减少也显示出改进算法在多播应用的路由寻径中更有效。     

电流滞环法控制BOOST PFC 电路的设计与分析

讨论了滞环电流控制模式中的电感电流，开关电流的有效值和MOSFET开关损耗与效率之间的关系，促进了计算机辅助设计程序的优化，从而能有效地选择电路元件以满足各种指标设计要求。     

格化拓扑公理系统的简化

目的 简化格化拓扑中泛邻元系公理系统和网泛敛关系公理系统。方法对照一般拓扑学中邻域系公理理论和More-smith收敛理论，构造格化拓扑中泛邻元系和网泛敛关系的最基本的条件。结果泛邻元系公理系统原来的7条公理被简化成为5条，网泛敛关系公理系统原来的8条公理被简化成为5条。结论泛邻元系公理系统和网泛敛关系公理系统简化后，表述更清晰，应用更方便。     

离散变量板壳结构拓扑优化设计及其应用

将包含两类变量的桁架结构拓扑优化设计的概念及求解离散优化的相对差商法进一步推广到由板壳单元组成的板壳结构的拓扑优化，建立了包含两类变量的板壳结构拓扑优化设计模型，并采用相对差商算法进行求解．最后给出了一个特种车起竖油缸支撑横梁拓扑优化的工程实例．     

提高系统电能质量的配电网络重构

以提高电能质量为目标，在保证配电网各节点电压满足电压质量要求的前提下，以最高的供电可靠性来确定网络的连接状态，采用改进的自适应遗传算法进行配电网络重构。通过IEEE典型算例RBTS Bus2系统的验算，结果表明了该算法的有效性和可行性。     

基于会话异构的结构化对等网络拓扑模型

针对分布式哈希表(DHT)拓扑模型在动态网络中性能下降的问题,提出了一种改善的会话异构拓扑(SHT)模型.SHT模型利用了对等网络节点存在的会话异构性,将动态节点聚簇在稳定节点,从而降低了网络动态节点对于DHT拓扑的强干扰性.仿真实验显示,SHT模型能有效减少对等网络系统的拓扑维护开销,提高系统稳定性和数据可用性.     

矿井通风网络可视化拓扑关系建立和维护

对矿井通风网络管理中拓扑关系的建立和管理是一项重要的工作,针对传统的做法是利用手工建立和管理,具有劳动量大,容易出错,效率低等特点。利用面向对象编程思想,采用 C 编程语言在 VC 平台上开发一套建立和管理矿井通风网络拓扑关系可视化软件。把矿井通风网络中构成实体分成巷道对象、结点对象、构筑物对象、通风动力装置对象和风流方向对象,基于这几类对象在内存地址进行管理拓扑关系的矿井通风网络可视化软件。软件具有操作简单、劳动量小、效率高等特点。     

模拟及混合信号芯片的可测性设计

对现有模拟及混合信号芯片可测性设计方法从测试内容、测试信号传输路径、测试信号产生及检测方式等不同角度进行了分类和分析比较。研究指出，在测试内容方面，基于结构的方法由于可得到较高的故障覆盖率并容易对其进行量化计算，因此被认为是今后发展的主要方向；在测试信号传输路径方面，基于总线的方法具有较易实现标准化的优点；而在测试信号产生及检测方面，内建自测试可大大降低测试所需代价，因此有较大的研究应用前景．统一的低测试代价和高故障覆盖率的模拟及混合信号芯片可测性设计方法的产生对于芯片设计来说将是进一步发展的要求和保障．     

Tracking data management using topology of moving object database system for moving object constrained trajectory in LBS application

Advances in wireless technologies and positioning technologies and spread of wireless devices, an interest in LBS (Location Based Service) is arising. To provide location based service, tracking data should have been stored in moving object database management system (called MODBMS) with proper policies and managed efficiently. So the methods which acquire the location information at regular time intervals then, store and manage have been studied. In this paper, we suggest tracking data management techniques using topology that is corresponding to the moving path of moving object. In our techniques, we update the MODBMS when moving object arrived at a street intersection or a curved road which is represented as the node in topology and predict the location at past and future with attribute of topology and linear function. In this technique, location data that are corresponding to the node in topology are stored, thus reduce the number of update and amount of data. Also in case predicting the location,because topology are used as well as existing location information, accuracy for prediction is increased than applying linear function or spline function.