超平面覆盖问题的参数化改进算法

超平面覆盖问题是计算几何领域中一类典型的NP难问题,在实际生活中有着广泛的应用.针对NP难问题的难解性,人们提出了一些传统的方法用来求解这些NP难问题.但由于这些方法具有各自的局限性,不能满足实际应用中的各种需求,人们从新的理论角度为固定参数可解的NP难问题设计参数算法.通过深入分析直线覆盖问题(超平面覆盖问题的一个特例)的结构特征,并利用深度有界搜索树的方法,提出了一个时间复杂度为O(k3(0.736k)k+nlogk)的确定性参数算法,极大地改进了当前最好的结果O((k/2.2)2k+nlogk).通过对上述算法在高维空间中的进一步扩展,提出了关于超平面覆盖问题时间复杂度为O(dkd+1(dk)!/((d!)kk!)+nd+1)确定性参数算法,对当前的最好结果O(kd(k+1)+nd+1)有较大改进.     

“网络安全”课程中的实践教学研究与探索

本文通过防火墙综合实验的设计与开发,对在"网络安全"课程教学中如何将理论教学的知识点有机地融入实践教学,通过实践教学培养学生的综合运用能力、独立解决问题能力、团结协作能力和工程实践能力等问题做了较深入的研究和有益的探索。     

一种改进的接地网故障诊断算法及测试方案评价

为了提高接点网故障诊断精度，提出一种改进的接地网故障诊断算法，采用在可及节点中轮换电流源激励的位置和每处激励时多处测量节点电压的方法，充分利用了可及节点并显著增加了方程的个数，建立了反映各种激励条件下支路电阻变化量与可及节点电压变换量之间的非线性关系的增广故障诊断方程，该方程的求解采用迭代的方法逐步用线性方程来逼近非线性方程，采用优化方法求出迭代中的线性方程的最小二乘意义的最优解。根据归一化增广故障诊断方程中行向量间的距离得出独立方程的个数，并以此作为对测试方法进行定量评价的依据，还讨论了电压的量测误差对支路电阻诊断结果的影响，对实例的计算、分析和测试表明，提出的方法是可行的。     

虚拟仪器的计算机视觉系统设计研究与应用

本文以虚拟仪器开发平台LabVIEW和图像处理软件IMAQVision为依托,利用计算机视觉技术,进行水果边缘检测。通过软件实现了中值滤波、阈值处理、图像分割和形态过滤等图像处理过程。从腐蚀与膨胀后的细化处理结果来看,达到了设计要求。研究表明,虚拟仪器计算机技术应用于水果图像处理是可行的,具有广阔应用前景。     

基于WWW的"计算机网络"虚拟实验室的设计与实现

论述了基于WWW的“计算机网络”虚拟实验室系统的设计和实现.该实验室以Java Applet的形式实现客户端,使用Java RMI远程调用机制实现了客户端和服务器方的通信,采用JavaBean的形式实现虚拟设备(如节点、主机和链路),以组件的形式开发实验库.系统采用NS2作为服务器方模拟器,客户端采用Nam作为可视化工具,既充分了利用了NS2多协议模拟器的强大功能,又省去了普通学生难于学习使用NS2模拟器的缺点.系统为用户远程学习计算机网络课程提供了良好的实验平台.     

虚拟时钟调度算法研究

FIFO队列调度算法由于实现简单、执行效率高而在网络中得到大量的应用，但FIFO队列无法实现对资源的分配；男种调度算法公平队列调度则可以实现对带宽资源的公平分配，但是它存在可扩展性问题。而基于虚拟时钟的算法在实现对资源进行公平分配的同时具备良好的可扩展性，从而能够满足QoS控制中对于分组调度算法的需求。本文主要对一些基于虚拟时钟的度算法进行了分析和讨论，这也是进行QoS控制研究的基础。     

正向工程、逆向工程、双向工程技术及应用

论述正向工程、逆向工程、双向工程技术在以体系结构为中心的软件工程中的应用问题.结合几个具体的开发环境、支撑工具--Rational Rose、Delphi、Rose Delphi Link,简要介绍了这些技术的应用方法.然后,从实践的角度提出了一个便于操作的、迭代式的软件开发步骤.     

一种基于最稳路径的高效MANET协议

网络拓扑的动态性是MANET的重要特点，也是影响通信性能的主要因素。获取网络拓扑的传统方法是定时更新网络信息，但会带来大量的网络开销。鉴此，本文提出了一个高效的路由协议。在移动预测的机制下，该协议通过选取最稳传输路径来实现。模拟结果表明这种方法具有较好的网络性能。     

一种快速而高效的MANET路由协议

MANET是一种由一系列可以自由移动的节点主机聚集而成的一个临时性动态网络。由于其拓扑的动态性,其路由协议与其它传统网络有着很大的区别。传统的MANET路由协议都在路由破裂后由源节点重新建路,存在较大建路延时,极大阻碍了信息的实时传送。为此,该文提出了一种支持实时传送的路由协议,该协议通过在路由破裂处用最快方法重新建路来实现数据的实时传输。模拟结果表明这种协议具有较好的网络性能。