异构IP网络中的拓扑自动搜索算法

针对异构IP网络的拓扑结构建立了网络管理的对象模型,并在此基础上提出了在管理域中实现拓扑逻辑连接和物理连接自动搜索的算法,其中对交换域内物理连接的搜索算法弥补了当前网络管理平台仅提供逻辑连接拓扑图的不足,算法以定理及伪码的形式阐述,并给出了关键的数据结构,试验结果表明,该算法参高效,准确地生成异构IP网络的拓扑图,为智能化的网络故障和性能管理奠定了基础。     

基于ARP和SNMP的网络拓扑自动发现算法

详细探讨了网络可视化管理的核心技术——拓扑图自动发现方法.分析了ARP（地址解析协议）和SNMP（简单网络管理协议）以及SMI（管理信息结构）,并详细介绍了MIBII库,ARP表和路由表的描述.在此基础上,重新设计了数据结构,设计并实现了拓扑自动发现算法,并给出了详细的算法描述,实验结果表明,该算法简单、快速、易于实现,为研发智能化网络故障定位系统提供了保证.     

基于Web技术的网络拓扑图生成方法的研究

综合采用提取路由表和地址转发表的方法，对网络逻辑拓扑结构和物理拓扑结构进行自动探索，提出了用于优化显示网络拓扑图的一种显示算法，采用Java技术实现了基于Web的网络拓扑图，并对在实现过程中遇到的问题进行了探讨。试验结果表明，由此生成的网络拓扑图准确、美观、能够实现跨平台和跨区域的管理。     

基于Web技术的网络拓扑图生产方法的研究

综合采用提取路由表和地址转发表的方法，对网络逻辑拓结构和物理拓结构进行自动搜索，提出了用于优化显示网络拓扑图的一种显示算法，采用Java技术实现了基于Web的网络拓扑图，并地在实现过程中遇到到的问题进行了探讨，试验结果表明，由此生成的网络拓扑图准确，美观，能够实现跨平台和跨区域的管理。     

一种基于SNMP代理发现机制的三层拓扑发现方法

提出了一种基于SNMP代理发现机制的三层拓扑发现方法，以发现路由器和子网之间的连接关系．该方法包含代理发现、拓扑信息探测、拓扑信息分析3大步骤．给出了代理发现、信息探测的方法及策略，以及拓扑分析算法．分析了3个关键问题并给出了相应的解决方案，即：利用非路由器代理以提高探测结果完整性；利用别名发现等策略剔除冗余信息并提高探测效率；给出了内网和外网定界的策略以提高探测结果的完整性和有效性．针对实际网络的探测结果表明，该方法能够完整准确地发现远程网络的三层拓扑．     

基于机器人操作系统和向量场直方图的自动导引车快速部署方案设计

针对工业级自动导引车（Automated Guided Vehicle,AGV）部署过慢的问题,本文基于机器人操作系统（Robot Operating System,ROS）,采用向量场直方图（Vector Field Histogram,VFH）和拓扑地图相结合的方法,实现AGV的快速部署。首先根据环境信息,VFH筛选出AGV可通行方向,以AGV自身大小为依据对VFH筛选出的可通行方向进行约束,并对众多候选行驶方向进行代价评估,计算得出AGV最优运行方向。AGV首次行驶自动生成包含其全局位置和行驶方向的拓扑节点,依据临近节点相连构成的拓扑地图,快速实现在相临节点间运动。实验结果表明该设计方案可行且高效。     

基于.net三层架构技术的在线稿件管理系统的设计与实现

现有学术期刊的稿件管理系统存在系统结构复杂，扩展性安全性较差等问题，针对这些问题，基于．net三层架构技术提出并实现了稿件的整体管理解决方案，并着重研究了稿件管理系统中Word文档的在线修改和Excel报表生成等关键技术。该系统在功能性、扩展性及维护性较现有稿件管理系统都有了很大提高。     

面向规则的智能空间数据质检模型及实现

为了提高空间数据质检的效率，实现要素类间拓扑空间关系的智能检测，提出了面向规则的智能空间数据质检模型（RSTT），重点讨论了RSTT模型体系结构和拓扑规则等核心问题．基于RSTT和四层体系结构模型，以空间数据质检方案的灵活定制、数据批量自动检查和质检规则零编码扩展等为目标，开发了空间数据质检系统LR_Checker．通过近40G的国土资源空间数据测试表明，应用LR_Checker进行数据检查可大大降低空间数据建库的工作量，并可有效控制数据质量，同时也证明RSTT模型的正确性、有效性和合理性．     

基于无线传感器网络的环境监测系统

针对当前城市环境保护与在线监测的需要，提出了一种利用具有自组织特性的无线传感器网络（wireless sensor networks, WSN）对温度、湿度和噪声等环境变量进行在线监测的方法．该方法采用了对等式网络体系结构、低功耗微小网络节点、基于拓扑树的网络初始化配置算法以及基于地理位置特性的路由算法，不仅解决了传统监测方法中网络布线复杂、精度有限的问题，而且具有实时性和容错性强等特点．仿真结果表明，在1000个节点、通信距离为100m的条件下，监测数据延迟时间〈600ms，较好地满足了实时环境监测的要求。     

联锁软件测试集可视化生成

生成充分而有效的测试集是软件测试过程的重要环节．根据联锁软件测试集的特点，在测试集自动生成算法基础上引入可视化技术．在测试集生成过程中，以图像方式显现数据之间的规律和联系，即时检验数据正确性．这种算法为用户提供了友好的人机交互界面，有利于减少冗余数据，提高测试集生成的效率．     

一种基于重置的变结构前馈神经网络

基于GaussNewton法的前馈神经网络虽然可以达到局部二阶收敛速度．但网络结构中如果结点个数过多，会造成过模拟；网络结点过少。又会导致不收敛。为了优化神经网络结构，尝试引入重置算法(Early Restart Algofithm)，并将其应用于Gauss Newton前馈神经网络．提出基于重置的Gauss Newton变结构前馈神经网络。对比实验表明，重置算法的引入有效地解决神经网络的结构优化问题，优化后的神经网络具有良好的收敛性与稳定性。     

基于虚拟坐标的移动自组织网络组播路由

为提高移动自组织网络QoS特性,减小组播的时延,利用群论中的直积方法构建了一个类超立方体拓扑结构,它具有对称性强,直径小的特点,给移动自组织网络结点分配虚拟坐标,使其嵌入到该类超立方体中,并在此基础上提出了一种确定性的组播路由算法.理论分析与实验结果表明,所设计的组播路由算法在端到端时延,网络带宽消耗以及组播数据分发的成功率方面更能适应移动自组织网络的需求,并为大规模的移动自组织网络组播通讯在带宽,时延和负载均衡等优化策略方面提供了解决方案.     

基于Hash算法的分布式状态检测技术

为了克服IP数据报独立选择路由带来的，在拥有多个接入点的分布式网络模式下传统的状态检测技术无法进行有效的安全检测的缺陷，提出了一种应用于网络层的分布式Hash算法，将源和目的地址相同的IP数据报定向到同一个接入点上进行处理，使得在该点上可以完整地重组会话，从而实现分布式状态检测．为增加该算法的鲁棒性，进一步提出了一种应用于传输层的、具有回迁策略的负载平衡算法，选择任务最少的邻居节点协同处理本地过多的负载，转为轻载状态后迁回迁移出去的任务．仿真实验证明该算法具有较好的可行性、稳定性．     

基于蚁群系统的传感器网络广播与数据聚集算法

针对无线传感器网络能量受限和多跳路由的特点，将蚁群系统原理用于网络的广播和数据聚集中，提出并仿真实现了一种能够最小化传感器网络的总能耗算法．理论分析和仿真数据表明，基于启发式蚁群系统的算法，能够较快的收敛，并找到最优解或是近优解；在网络节点数不同（10～50）的情况下，该算法的单次广播能耗和通信距离比现有的两种主流广播协议算法分别减少了20％～60％和14％～20％，因此其网络生存时间增加了10％～100％，表明该算法总体性能优于传统算法．     

应用于城市道路网的启发式深度优先有向搜索算法

针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的范围,同时引入启发式搜索函数,优先选择权值较低的点进行扩展,降低了深度优先的盲目性.因此,算法不仅能够在搜索早期找到最短路径,还能够提供多条备选路径.     

图嵌入算法研究进展

图嵌入算法是将高维网络信息映射至低维后用实数向量表示的一种方法,用于解决推荐系统、社区发现及节点分类等。近年来,随着科技的进步,图数据呈现海量、异构、高维、多模态等特点,机器学习等人工智能算法对高性能的图嵌入算法的需求日益增加,图嵌入已成为国内外人工智能领域的研究热点之一。对图嵌入算法的研究进展、技术原理及基础理论进行了综述,系统概述了已有的主流图嵌入算法,包括基于降维方法的图嵌入、基于矩阵分解的图嵌入、基于网络拓扑结构的图嵌入、基于神经网络的图嵌入、基于生成式对抗网络的图嵌入和基于超图网络的图嵌入,对这些算法进行了分析与比较,并给出了相应的应用场景;归纳总结了常用的测试数据集及其评价标准;最后,展望了图嵌入算法的研究趋势和方向。     

求最大团的图分解算法

本文先建立关于图的边分解和顶点分解的一些定理，然后论述求图的最大团的几种算法:顶点分解、边分解的混合分解.最后举例说明边分解的算法.用FORTRAN语言编写的该算法的程序已在IBM-PC机上实现