改进DFS算法实现资源约束条件下多项目调度研究

在竞争激烈的当今社会,越来越多的企业面对多项目管理的问题。如何有效的调度各个项目,是企业所面临的一个难题。从另一种算法(DFS,Depth-First Search,深度优先搜索)着手来分析多项目的调度管理问题,并结合实例进行分析,从而验证算法的有效性。     

数据结构中图的深度优先遍历算法与实现

图是一种复杂的数据结构。它的存储与遍历比线性表复杂。本文讲述图的邻接表存储方法，以及基于邻接表的的深度优先遍历方法和其算法实现。     

一种利用优先经验回放深度Q-Learning的频谱接入算法

针对认知无线传感器网络中频谱接入算法的频谱利用率不高、重要经验利用率不足、收敛速度慢等问题，提出了一种采用优先经验回放双深度Q-Learning的动态频谱接入算法。该算法的次用户对经验库进行抽样时，采用基于优先级抽样的方式，以打破样本相关性并充分利用重要的经验样本，并采用一种非排序批量删除方式删除经验库的无用经验样本，以降低能量开销。仿真结果表明，该算法与采用双深度Q-Learning的频谱接入算法相比提高了收敛速度；与传统随机频谱接入算法相比，其阻塞概率降低了6%~10%，吞吐量提高了18%~20%，提高了系统的性能。     

机器人在未知环境下绘制迷宫地图的算法

长期以来，人类在危险的环境下付出过无数生命的代价。自20世纪中期以来，机器人应运而生并得到极大的发展，本文通过研究机器人在未知环境下的地图构建算法，采用广度优先遍历和深度优先遍历相结合，栅格化地图并动态估值路径权重的方法,来实现机器人在未知环境下走最少重复路径绘制地图的功能。仿真结果表明，基于该算法的地图构建，能够有效的实现机器人以高效的方式绘制地图。     

一种基于能耗均衡的ZigBee网络高效混合路由算法

针对目前ZigBee网络混合路由算法寻找开销偏大、能耗不均的问题,提出一种高效混合路由算法（EHCA）。通过采用跨层泛听与优先使用深度大、剩余能量多的节点进行路由的方式,减少部分泛洪寻路分组的转发,均衡节点能耗。仿真结果表明,EHCA的节点能耗均衡、路由开销和网络寿命等性能均优于混合路由算法和树路由算法。     

一种提高频谱利用率的航空导航台站频率指配算法

针对多个新建航空无线电导航台站高效频率指配问题,根据美国联邦航空管理局（FAA）的频谱管理规范,研究了在已有多台站场景下的频率指配算法。总结了导航台站频率指配的复用干扰和频率配对两个约束条件,给出了提高频谱利用率的频率指配度量准则,设计了单个新建台站的频率指配算法,给出了多台站频率指配的深度优先递归搜索算法。数值仿真结果表明,所提算法在为多个新建台站同时指配频率时,可有效提高频谱利用率。     

CORDIC算法的一种补码实现结构设计

根据CORDIC算法原理,分析了该算法角度旋转范围缺陷,提出360°覆盖的角度旋转 算法结构;推导出利用补码实现CORDIC算法的迭代运算单元结构,并根据该补码运算原理设 计了CORDIC补码迭代运算单元和方向向量发生器的实现结构。     

大客户车辆优先分配约束条件下物流配送车辆调度问题研究

车辆调度是物流配送的一个关键环节,在调度中考虑大客户优先配送可以提升大客户满意度,提高企业长远效应。本文对大客户满意度进行测度,构造了基于大客户优先配送的车辆调度模型,提出了模型求解算法,并通过实例运行与结果分析对提出的算法进行了有效验证,为调度问题的解决提供方法。     

一种基于QoS的多任务实时集群系统负载均衡算法

负载均衡算法是多任务实时集群系统的一个关键技术。在分析了常见的轮转式均衡调度算法和任务最少优先法的优缺点基础上，针对实时集群系统处理多类任务的特点，引入了加权负载率的概念来更准确地描述各分布式集群节点的负载状况。提出了通过任务QoS映射为负载权值的思想，并给出了一种改进的任务最少优先算法——加权负载率最小法，描述了以加权负载率表为核心的多任务均衡调度算法。最后，通过仿真验证了该算法明显优于前两种算法。     

外部知识搜索策略对企业创新绩效的影响机制研究

快速创新使得企业外部知识搜索显得尤为重要,而不同的搜索策略会对企业产生不同的创新绩效。本文基于企业层面,从正式和非正式知识搜索视角出发,考察深度优先与宽度优先的知识搜索策略对企业创新绩效的影响机制,探讨关系嵌入性和知识缄默性在外部知识搜索策略影响企业创新绩效时的调节作用。以长三角地区161家企业为样本运用回归分析进行实证研究,结果表明：当关系嵌入性强时,深度优先的正式及非正式知识搜索策略对企业创新绩效的促进作用更大;当知识缄默性高时,宽度优先的正式知识搜索策略对企业创新绩效的促进作用更大。     

OSPF协议报文认证分析与安全研究

OSPF（Open Shortest Path First,开放最短路径优先）是一种用于通信设备上基于SPF（Shortest Path First,最短路径优先）算法的典型的链路状态路由协议,着重介绍了OSPF协议的报文收发类型以及认证机制,并结合实际应用,分析认证的安全性以及如何进行攻击的防御。     

OSPF协议报文认证分析与安全研究

OSPF(Open Shortest Path First,开放最短路径优先)是一种用于通信设备上基于SPF(Shortest Path First,最短路径优先)算法的典型的链路状态路由协议,着重介绍了OSPF协议的报文收发类型以及认证机制,并结合实际应用,分析认证的安全性以及如何进行攻击的防御。     

一种改进的基于多用户检测的独立分量分析算法

为了降低FastICA算法的计算复杂度,提出了一种基于多用户检测串行干扰抵消的新型独立分量分析算法MUD_FastICA。该算法结合了盲信号分离和多用户检测串行干扰抵消两种信号处理技术,利用减法和低维特征值分解来保证每次分离出不同独立分量和达到降低算法复杂度的目的。通过分析和仿真可以看出,所提算法在不影响分离性能的前提下,显著降低了算法的迭代次数和每次迭代的计算复杂度。在信噪比0 dB和4个源信号混合情况下,分离第二个信号的迭代次数和所需计算单元分别下降了14%和37%,分离第三个信号的迭代次数和所需计算单元分别下降了22%和58%,因此更加适合对实时性要求高的通信系统。     

构件化网络攻击任务调度模型

通过对网络攻击单元和攻击任务进行分析,定义了网络攻击效果指标权重,同时提出了构件化的网络攻击单元描述和攻击序列产生和控制.在此基础上建立了网络攻击任务调度模型,给出了任务调度算法,为信息系统规模化层次测试研究奠定基础.并且根据该模型设计了网络攻击任务调度系统,并对其进行了相关分析.     

HEVC编码预测单元多参考帧选择算法研究

目前,已经存在一些针对HEVC多参考帧选择的快速算法,比如,曾有人提出了一种针对多参考帧搜索的通用算法,也有人提出了一种基于图像特性分析的低复杂度多参考帧选择算法,该算法优先选择离当前帧距离较近的参考帧,还有人提出了一种基于云端计算的多参考帧选择算法。这些算法只是利用了图像的内容特性,忽视了HEVC编码器中不同深度PU之间最佳参考帧的相关性以及同一深度不同划分方式下最佳参考帧之间的相关性。如能利用上述相关性,多参考帧选择的效率还可以进一步提升。     

基于Spike神经元的神经网络及其学习算法研究

Spiking神经网络是一种新型的神经网络,它采用更接近于生物神经元的Spike神经元作为计算单元,具有更好的生物特性。文中讨论了其原有的学习算法,提出了基于粒子群算法的学习模型,分析了该模型的算法时间复杂度。非线性分类问题的实验结果表明基于粒子群算法的学习模型具有更好的全局收敛性。     

采用局部二值模式与深度信念网络的人脸识别

针对人脸维度过高和人脸局部特征提取易忽略的问题,提出了一种将多尺度局部二值模式（LBP）算法与深度信念网络(DBN)算法相结合的人脸识别方法。首先采用多尺度LBP算法提取人脸纹理特征,进而将LBP提取的纹理特征作为深度信念网络的输入,最后通过逐层网络训练,得到网络的最优参数,并在ORL人脸库中进行测试,识别率可达95.2%,比使用Gabor小波和主成分分析（PCA）算法的人脸识别高2.6%,说明该算法具有很好的人脸识别能力。     

基于动态规划和离散调频傅里叶变换的相参检测前跟踪算法

针对基于速度搜索和离散调频傅里叶变换（DCFT）的多帧相参积累检测前跟踪（TBD）算法运算效率低的问题,提出了一种基于动态规划（DP）和DCFT的多帧相参积累TBD算法。该算法利用DP算法搜索位于不同距离单元和方位单元的目标回波,极大地优化了搜索过程,提高了运算效率。仿真实验表明,与传统非相参积累DP-TBD算法相比,在检测概率90%处,所提算法有1.6 dB的提高;与基于速度搜索和DCFT的多帧相参积累TBD算法相比,所提算法运算效率提高了3.6倍。     

优先级保护的分布式动态频谱分配算法

对认知无线网络中动态频谱分配算法进行了研究,在分析原有的ADP（Asynchronou s Distributed Pricing）算法的前提下,运用合作博弈的理论提出了具有干扰价格因子的A DP算法,分配过程中所有用户发布自己的干扰价格,用户在选择信道和功率的时候需要考虑 到自身的效用和对其它用户的干扰,可以在有效保证高优先级用户性能的前提下最大化网络 效用。仿真结果表明,该算法可以达到纳什均衡并且具有极快的收敛速度,可以提高高优先 级用户的信干噪比。     

两种资源线性约束问题的研究

针对两种资源线性约束的排序问题,考虑加工任务的优先条件约束,加工时间受两种资源线性关系影响,建立相应的模型,并给出算法,并通过定理和算例验证了模型的合理性和算法的有效性。