基于Stackelberg策略的多Agent强化学习警力巡逻路径规划

为解决现有的巡逻路径规划算法仅仅能够处理双人博弈和忽略攻击者存在的问题,提出一种新的基于多agent的强化学习算法.在给定攻击目标分布的情况下,规划任意多防御者和攻击者条件下的最优巡逻路径.考虑到防御者与攻击者选择策略的非同时性,采用了Stackelberg强均衡策略作为每个agent选择策略的依据.为了验证算法,在多个巡逻任务中进行了测试.定量和定性的实验结果证明了算法的收敛性和有效性.      

STP协议原理的算法与实现

论述了 STP算法的整个流程及其在实时操作系统 Vxworks下实现的过程 ;介绍了 STP协议算法中状态量的初始化过程 ,以及在内存中建立并维护一个网络动态拓扑结构、发布拓扑信息并实现 STP协议的配置、在网络动态拓扑结构的状态量改变时重新实现 STP协议的配置等的技术 .最后给出了一个示例演示 STP软件模块如何实现 STP协议 ,并针对实时操作系统下难以测试的情况 ,给出了一个检测 STP软件模块工作的方法     

计算机网络多层拓扑结构的自动发现

为快速、完整地发现计算机网络的拓扑结构,提出基于SNMP协议的网络拓扑发现算法.该算法结合使用SNMP(Simple Network Management Protocol)协议完成网络逻辑层搜索、STP(Spanning Tree Protocol)协议完成链路层搜索算法.采用并发搜索和多次搜索结果合并的机制,搜索过程中对特殊设备进行规避并.经试验验证,能够获取接近完整的网络拓扑结构,在搜索时间上占一定优势.     

非线性数值函数优化中非等位交换的遗传算法

提出了为模式的概念,通过对交换个体产生子代的范围,分析了遗传算法中等位交换的不足之处,进而提出了非等位交换的算法。并根据遗传算法中初始群体的规模大小,给出了交换对选择法和交换柱选择法,分别就一元数值函数和多元素值函数优化问题讨论了两种选择法的实施问题。最后,通过一个无约束的数值函数优化问题进行了 30 组等位交换和非等位交换的对比计算,从统计上验证非等位交换算法的有效性。     

一种多VLAN交换的物理拓扑发现算法

针对当前网络拓扑发现算法对多VLAN交换技术支持的局限,提出在IP网络中多VLAN交换情况下的物理拓扑发现算法.该算法依据多子网属性提出一些判断多子网内设备端口互连的定理,首先排除那些不可能直接相连的端口集合,然后再对可能相连端口集合进一步筛选处理,直至可以确定最终相互连接关系的端口结合,最后得出网络拓扑结构.结合文中给出的拓扑连接图对算法进行推导,推导结果表明了这种新的拓扑发现算法的准确性和有效性,并在文中给出的网络连接图中得到验证.     

一种基于Clos网络支持QoS的DHiRRM调度算法

在分析三级Clos网的基础上提出了一种支持QoS的三级Clos分布式交换结构.对该结构进行区分服务模型的引入,分别从输入端口和输出端口进行了设计与分析;并从算法的有效性和复杂度等方面,对提出的交换结构的可扩展性和QoS策略作了分析.最后,在交换网络输入端利用改进的Diff-Serv模型进行数据流的区分,在Diff-Serv域内确保优先级高的业务流得到更好的服务质量,提出了DHiRRM调度算法,使该交换结构的设计能提供优良的QoS策略.     

基于有色Petri网的逻辑电路仿真模型设计

提出了一种受控有色Petri网(CCPN)模型.该模型在有色Petri网的基础上对逻辑电路的拓扑结构和动态运行过程进行了形式化描述,给出了逻辑电路与CCPN的映射关系,引入了受控门函数集,并按照充分考虑逻辑电路特殊性和稳定性的激发规则,加入了有效的约定,较好地解决了逻辑电路仿真过程中电路拓扑结构难以有效描述的问题.在此基础上,给出了信号在模型中动态传递的描述性算法及其实现方法,并举例说明了基于该模型的逻辑电路仿真过程.     

一种预处理时间较少的节点方程算法

本文针对含受控源和不含受控源网络,提出在用LU分解法解节点方程组时,一种预处理时间较少的节点方程算法。阐述了“预见”填入数以及选择主元的方法,并借助于含有受控源电路给予了说明。最后对几种算法进行了比较。     

时分交换的IPover WDM网络接入特性研究

 对在光网络层采用时分与波分相结合交换的Ipover WDM网络结构及交换方法进行讨论,并对其网络的阻塞特性和随机接入特性进行分析研究.结果显示随机接入算法能够有效地解决阻塞问题,进一步提高信道利用率.     

热氧老化作用下废旧叠层轮胎隔震垫的力学性能

为研究废旧叠层轮胎隔震垫(STP)的老化性能,选取180 mm×180 mm×69 mm的6层STP,利用老化试验箱在100℃下对试件分别进行77、154、231、308 h的热空气加速老化试验,通过对比STP老化前后的竖向极限强度、竖向压缩刚度、水平刚度和水平耗能能力,分析了其随老化时间的变化规律.结果表明,在建筑结构使用期限内,STP的力学性能稳定,具有可靠的隔震性能.     

基于节点度数和跳数的网络检测点选取算法

为解决网络检测点的选取问题,基于网络节点度数和跳数信息,提出一种动态网络检测点选取算法. 该算法使用三元组信息标记网络节点,并通过比较和替换节点的三元组信息,根据三元组信息中参数N的不同取值,分别完成流量和延迟两种网络检测点的选取. 仿真结果表明,新算法不需要维护网络拓扑的全局信息,能够有效解决网络流量检测点和网络延迟检测点的选取问题.     

基于MATLAB与VC++混合编程实现配电网重构算法

针对传统配电网重构算法前后显示不够直观的问题,论文采用MATLAB实现后台的配电网矩阵变换,VC++调用MATLAB的动态链接文件库文件的方法来实现界面图形显示,以负荷均衡化为目标的配电网重构算法为例进行了混合编程,通过这种方法可使配电网重构前后的联络开关位置变化以及潮流方向能够被清晰表现出来。结果表明使用该方法界面友好,代码执行速度快,实现高内聚、低耦合,在配电网重构算法研究中具有较高的实用价值。     

一种基于深度强化学习的SDN路由算法

为解决软件定义网络(SDN)中的流量工程(TE)问题,提出了一种深度强化学习路由(DRL-Routing)算法.该算法使用较全面的网络信息来表示状态,并使用一对多的网络配置来进行路由选择,奖励函数可以调整往返路径的网络吞吐量.仿真结果表明,DRL-Routing可以获得更高的奖励,并且经过适当的训练后,能使各交换机之间获得更优的路由策略,从而增大了网络吞吐量,降低了网络延迟和数据丢包率.     

超密集网络的动态无线回程拓扑管理方法

为了提高超密集网络的无线回程拓扑管理效率和网络性能,提出了一种基于网络状态的动态无线回程网络拓扑管理方法。网络状态定义为基站的有效回程能力和回程需求二元组。将无线回程网络拓扑管理问题转换为上游节点选择问题,并建模为最小化所有基站的上游基站数总和的优化问题,通过分布式算法获得确定回程业务所需上游节点的拓扑管理方案。提出有效回程容量和回程路损2种有效回程能力,从而获得2种拓扑管理方案。仿真结果表明,该方法能使无线回程网络的回程容量和实际回程吞吐率自适应回程业务需求的动态变化,并且在回程满意度上,基于有效回程容量的拓扑管理方案优于基于回程路损的拓扑管理方案。     

被动测试中网络监测问题

研究了被动测试中如何放置观察者使得放置的数目最少并且能监视整个网络的运行情况．先把该问题归结为图的顶点覆盖问题，它是一个NP完全问题；接着讨论了在网络拓扑是树的特殊情形下带权和不带权顶点覆盖问题的解，并给出了树结构上带权顶点覆盖问题的线性时间算法；然后在已有的一个近似比为2的算法基础上。结合树结构上不带权顶点覆盖问题的算法给出了图的不带权顶点覆盖问题的一个改进算法，最后用实验验证了改进算法能使观察者数目减小20％左右．     

A Routing Algorithm in WDM Mesh Metworks with Grooming Capacities

Most of the work in traffic grooming has been in the area of providing efficient network designs in Wavelength division multiplexing （WDM）. The objective of these traffic grooming algorithms is to reduce the cost of overall networks. In this paper, a routing algorithm based on transiently chaotic neural network is proposed to solve the problem in WDM logical topology. The objectives of the routing algorithm are ac commodating all traffic requirements and using less network resource. The simulation shows that the proposed algorithm is efficient in the routing selection, meanwhile the algorithm can use less network resource.     

RFID系统阅读器防冲突算法研究与分析

研究了RFID阅读器网络中的关键问题：阅读器冲突问题。给出了两种阅读器冲突模型：频率冲突模型和标签冲突模型。研究了目前已有的阅读器防冲突算法，并对这些算法进行了比较分析。最后，提出一种新的、便于操作的阅读器防冲突算法，并对该算法进行了理论分析。该算法适合于拓扑结构变化频繁的移动式阅读器网络。     

Algorithm of capacity expansion on networks optimization

The paper points out the relationship between the bottleneck and the minimum cutset of the network, and presents a capacity expansion algorithm of network optimization to solve the network bottleneck problem. The complexity of the algorithm is also analyzed. As required by the algorithm, some virtual sources are imported through the whole positive direction subsection in the network, in which a certain capacity value is given. Simultaneously, a corresponding capacity-expanded network is constructed to search all minimum cutsets. For a given maximum flow value of the network, the authors found an adjustment value of each minimum cutset are‘s group with gradually reverse calculation and marked out the feasible flow on the capacity-extended networks again with the adjustment value increasing. All this has been done repeatedly until the original topology structure is resumed. So the algorithm can increase the capacity of networks effectively and solve the bottleneck problem of networks.     

无线传感器网络LEACH路由协议的簇头多跳算法

针对无线传感器网络LEACH路由协议簇头分布不均匀、网络拓扑和能量消耗不均衡的问题,提出基于DCHS簇头选择策略的无线传感器网络LEACH路由协议的簇头多跳算法LEACH-MUL。该算法在非簇头节点中选择一个节点作为通信簇头节点,其它簇头节点进行融合后的数据发送到该簇头节点并进行数据再次融合,最后通信簇头节点将数据融合后的结果数据发送到基站BS。LEACH-MUL算法能够有效地均衡节点能耗,提高能量利用率,延长网络寿命。