无标度网络的3种病毒控制策略研究

通过定义网络的安全系数S,研究了控制计算机网络病毒传播的度优先免疫、节点介数优先免疫和边介数优先免疫这3种不同的节点优先免疫病毒控制策略.计算结果表明,节点介数优先免疫的病毒控制策略只需对最少的节点进行保护,就能够提供最大的网络安全系数,具有最好的预防效果.     

全球航运网络鲁棒性和脆弱性研究

通过对全球航运网络节点度分布、度值相关性和节点度与介数相关性分析发现,度值大的节点优先与度值较大节点连接,度值大的节点介数也较大,因而度值较大的节点对网络影响程度较大.选择度值较大节点为优先攻击目标进行选择删除,随机生成节点序列作为出错目标进行随机删除,进而研究在出错和攻击情况下,全球航运网络聚集系数、平均距离、孤立节点比率和网络效率的变化情况.通过分析发现全球航运网络具有较好的鲁棒性,但网络较脆弱.     

基于过滤器的K-NN深度优先查询算法

为减少数据查询的能量消耗,有效延长无线传感器网络的生存时间,提出了一种基于过滤器的K-NN深度优先查询(FKDF)算法.通过为每个节点设置过滤器来确定K-NN查询区间;利用查询节点的邻接表信息,在进行深度优先遍历时生成查询消息;基站分发查询消息,并等待查询节点返回查询结果,从而减少查询的平均跳数.仿真结果表明:与FILA设置过滤器方法和GPSR路由算法相比,FKDF算法节约了查询所需的平均跳数,能够适应网络拓扑结构的动态变化,当K值经常变化时不增加查询开销.     

基于能耗预测的WSN单跳路由分簇算法研究

针对分簇是实现WSN拓扑控制、节能、网络寿命的延长有效方式之一,基于LEACH的协议结构和能量消耗模型,提出了一种基于能耗预测的分布式单跳路由分簇算法（FED:forecasted energy dissipation）,定义了由其能耗预测指数和剩余能量比例系数动态地确定的节点竞争簇首门限,给出了基于时间优先、能量优先和比例优先竞争策略的FED算法。节点竞争簇首的参数选择与网络规模无关,且最大时间复杂度为O(1)。对时间优先、能量优先和比例优先竞争策略的FED算法的仿真研究结果表明：与LEACH和EECS算法相比,基于能量优先和比例优先的分簇算法较大地延长了网络寿命和提高了网络能量的利用性能。     

基于打破对称性的快速寻路算法

基于Java实现了跳点搜索算法,给出了算法实现的过程.实验结果表明:跳点搜索算法找到了一条从起始节点到目标节点的最优路径,且能够有效地识别和消除网格地图上的路径对称性,大幅度减少了节点扩展的数量.对比A*、宽度优先搜索、最佳优先搜索和Dijkstra可知,在所求解的路径长度一致的情况下,跳点搜索在平均搜索时间上显著快于其他算法.因此,跳点搜索是快速、高效的.     

基于扩展标记树的网页正文抽取

本文给出了一种基于扩展标记树的网页正文抽取方法,通过构建网页扩展标记树,实现对网页的清理和抽取辅助信息的完善,并设置节点坐标定位节点位置;以构成正文内容的文本节点作为正文区域标志,挑选具有最大文本覆盖范围的近邻文本节点集,并进行修正形成正文区域;通过近邻优先遍历算法,实现标题节点的定位和附加属性的抽取.实验结果表明:该...     

P2P网络通信树群发算法研究

深入分析P2P通信规则,以并发通信时间最短为目标,提出了一种新型的群发通信树构建算法——“困难节点”优先通信树算法.对比支路优先试加节点通信树算法,更加合理的布局各个节点在通信树中的位置,模拟结果表明,“困难节点”优先通信树算法的通信效率优于支路优先试加节点通信树算法.     

给定度分布复杂网络中疾病传播的统计性质

对于给定度分布的一类复杂网络,利用网络的拓扑性质研究该网络上疾病传播的相变特征,得到疾病传播出现小爆发和大爆发的临界条件.在小爆发情况下,给出网络连通分支大小的概率分布刻画和平均数;而在大爆发情况下,进一步给出大爆发的规模,也即巨大分支的节点数占网络总节点数的比例.     

关于Michalik连分式插值的多点扩展应用

本文给出一种关于Michalik的连分式插值的扩展算法。它使给出的连分式插值更加准确,结果更加精确。该方法在Michalik连分式原节点数的基础上再多加一个新的函数节点,并利用三项递推公式计算出该节点的函数值,然后添加不同的插值节点进行误差比较,寻找出最优的插值节点。该方法能使给出的连分式插值更加准确。本文利用构造出的新的插值节点及其原有的函数节点可以计算出一个新的连分式插值函数,从而能够很好地逼近原函数。     

一胎多子的生灭分枝

马氏生灭分枝树模型假定节点每次分娩当且仅当生产1个子节点.假定节点每次分娩的产子数是一随机变量的基础上建立了一胎多子的生灭分枝树演化模型,给出了模型的存在性证明,并研究生灭分枝树在不同时刻活着和死亡的节点数、连通分支的个数、任一节点在活着的条件下在不同年龄的子节点数、任一节点在临死前的子节点数     

Clustering and Scheduling Method Based on Task Duplication

A new heuristic approach that resembles the evolution of interpersonal relationships in human society is put forward for the problem of scheduling multitasks represented by a directed acyclic graph. The algorithm includes dynamic-group, detachgraph and front-sink components. The priority rules used are new. Relationship number, potentiality, weight and merge degree are defined for cluster＇s priority, and task potentiality for tasks＇ priority. Experiments show the algorithm could get good result in short time. The algorithm produces another optimal solution for the classic MJD benchmark. Its average performance is better than five latter-day representative algorithms, especially six benchmarks of the nines.     

多UAV协同搜索的博弈论模型及快速求解方法

在分布式模型预测控制（DMPC）方法框架下,提出了一种局部Nash最优的分布式搜索优化决策方法.设计了基于人工势场的协同机制,给出了势场的形成条件,在此基础上建立了多机协同的图论模型.引入局部Nash最优的定义,通过在连通分量的局部范围进行Nash最优迭代,降低了问题的求解维度.建立了以节点出度刻画UAV决策优先度的模型,根据决策偏序关系,提出了对称、主从、主从 对称3种决策形式,并给出了相应的Nash、Stackelberg和Nash Stackelberg的博弈模型,理论推导了该方法的计算复杂度.采用MPC和粒子群（PSO）优化相结合实现单架UAV的最优决策.仿真结果表明,所提出的方法能有效降低问题的求解规模和通信负担.     

存储转发方式的RPR环中分组传输延时分析

基于排队论,对存储转发方式的弹性分组环中分组传输延时进行了分析．讨论了高、低优先级业务的分组在弹性分组环中的延时,以及不同优先级的业务分组传输延时与环节点数目之间的关系．     

几类和扇有关图的优美性

证明下面的结论:对任意自然数n≥2,图(K_1∨(P_n∪P_(n+1)))是(n-1)-强优美图.对任意自然数n≥3,图(K_1∨P_n~((1))∪P_n~((2))))∪G是优美图;对任意自然数n≥4,图(K _1∨(P_n~((1))∪P_n~((2))∪P_n~((3)))∪H是优美图,其中k=[n/2].P_n是n个顶点的路,G_i为含有i条边的优美图.给定优美图G_(n-1)和其优美标号f,G_(k-1)和其优美标号g,设u∈G_(n-1),v∈G_(k-1)且f(u)=g(v)=0,取不同的两边xy和x′y′,点x与u合并后得到的图记为G,点x′与v合并后得到的图记为H.     

一种可用于实时操作系统中的最高优先级任务选取算法

提出的最高优先级任务选取算法可用在RTOS(RealTimeOperatingSystem)内核的任务管理模块设计中.本算法由四个部分构成.第一部分是就绪任务的管理方法,通过该方法可以把系统中处于就绪状态的任务分组管理起来.第二部分是从就绪表中得到最高优先级数的方法,使用该方法系统可以快速的从就绪表中得到最高优先级数.第三部分是使用最高优先级数得到最高优先级任务的方法,也就是实现最高优先级数到最高优先级任务控制块的映射.第四部分是给出管理256个优先级任务的方法.     

控制圆点临界图的若干性质

对于图G,如果收缩任意一条边,它的控制数下降,则称图G是圆点临界图.如果粘贴图G中任意两个顶点,它的控制数下降,则称图G是全圆点临界图.证明了对于k-正则图,当k为奇数时不存在2-全圆点临界图;当k为偶数时当且仅当此图为k+2阶图时其为2-全圆点临界图.还对是否存在不含临界点的k-全圆点临界图(k≥4)进行了研究,并得出结论:存在不含临界点的4-全圆点临界图和5-全圆点临界图.     

基于用户需求和历史信息的动态频谱分配算法

针对认知无线电系统中动态频谱分配算法开展研究,以干扰图模型为基础,提出一种改进的基于业务需求和历史信息的动态频谱分配算法。为利于快速收敛,算法采用最大独立集为分配起点,允许将信道同时分配给多个用户,联合功率控制机制最小化认知用户间的干扰,引入信道优先级和用户优先级表征历史信息和业务需求,优先分配高质量的信道给高优先级用户集以保证公平性。最后通过仿真分析进行了算法的有效性验证。     

基于可能度和误差分析的区间数互补矩阵排序法

给出了区间数互补判断矩阵、均值互补判断矩阵、偏差矩阵等概念，基于可能度和误差分析，提出了区间数互补判断矩阵的一种排序方法。该方法首先利用区间数互补判断矩阵构造均值互补判断矩阵和偏差矩阵，然后基于互补判断矩阵排序公式、误差传递公式和可能度公式，求出区间数互补判断矩阵的排序向量，并对决策方案进行择优。最后通过算例对方法的有效性和实用性进行了说明。     

具有最小子树数目的单圈图与双圈图

运用删边缩边原理,探讨了3种减小子树数目的变形,每一种变形都能比较一组图的子树数目的大小。在利用这些变形的基础上,刻画了具有最小子树数目的单圈图和双圈图的结构。     

故障模式影响分析方法的整体性与经济性改进

在故障模式影响分析方法的应用过程中,其风险顺序数值在经济性上不能完全代表风险优先顺序,而且不适用于系统整体评估.应用模糊数学中的加权方法对故障模式影响分析方法进行改进,并以喷水推进器液压系统安全评估为例对故障模式影响分析方法的整体性改进进行详尽说明.结果表明,评估对象安全可靠.通过对各子系统风险顺序数进行改进,故障模式影响分析方法在综合评价系统过程中,更趋于经济性与整体性,使评估过程更加科学合理.