简介:随着数据密集型计算的飞速发展,在虚拟计算环境研究的基础上,数据虚拟计算环境的研究工作也发展得如火如荼。其中,虚拟计算环境计算的任务调度是一个非常重要的问题,调度算法和策略的好坏将直接影响任务执行的效率乃至成败。提出了一种新的虚拟计算环境DAG任务调度算法,并建立了树状层级调度模型。通过将虚拟计算环境DAG任务转化为参数化任务图PTG(ParameterizedTaskGraph),采用在线和批处理相结合的方式,对各层任务进行在线处理,对层内任务进行批调度;经仿真平台实验,该本算法可有效提高并行效率,缩短调度时间。
简介:提出了一种基于模糊优化多目标进化算法(FMOEA)的配电网故障定位新方法。FMOEA对基于排序选择的传统多目标进化算法进行改良,有效避免了其种群早熟的问题,在排序结果中引入模糊优选决策因子,得到本代个体的最终适应度值,之后再经过复制、交叉、变异和迭代等过程,直到满足终止条件得到最终的Pareto解集;最后对适用于故障定位的最优解集处理办法进行了探讨与分析,以便从最优解集中筛选出符合故障情况的唯一解。算例仿真测试针对不同的配电网系统结构,分别模拟系统单点、多点故障,以及信息完备与部分信息畸变的情况,结果表明该算法可以实现配电网故障的:有效定位,通过对比遗传算法,验证了该方法寻找全局最优Pareto解集的有效性及良好的收敛性能。
简介:在天波超视距雷达(OTHR)中,机动目标的多普勒谱展宽,会导致相干积累损失,影响目标检测。传统的时频分析方法将目标回波信号投射到时频域中再通过能量积累实现机动目标检测和参数估计,但该方法在瞬态干扰存在的情况下效果较差且计算量过大。考虑到机动目标和瞬态干扰在时间-频率变化率域中的不同特性,提出了一种基于时间-频率变化率分布(TFRD)的机动目标检测算法,该算法通过TFRD构建时间-频率变化率(T-FR)域,并在T-FR域中进行目标参数估计,可以降低瞬态干扰对机动目标检测的影响。经实测数据仿真验证,该算法可以在瞬态干扰存在的情况下有效地检测出机动目标,而传统的WHT(Wigner-Hough-Transform)算法则由于瞬态干扰影响导致检测错误。此外,该文算法避免了使用Hough变换,减小了运算量,使其可以更好地应用于工程中。
简介:HOG算法作为经典的特征描述子被广泛地应用于农业、工业、国防等领域。由于运算量较大,限制了HOG在视频采集终端和便携式设备上的使用和推广。因此,在不影响特征子性能的前提下,基于TI公司1GHz主频的定点处理器TMS320C6416,针对HOG算法的运算效率问题进行了算法层面、代码层面和编译层面的优化,大幅提升HOG算法的效率。以320*256的8位灰度图像为实验对象,进行BIN值为5的HOG特征提取,处理时间为9.1ms,实现每秒100帧的处理频率,BIN每增加1,处理增加1.5ms。经过实验验证,优化后的HOG特征仍具有良好的识别性能。
简介:主观题自动评分(AutomatedEssayScoring,AES)是语言测试领域的难点,自动评分的第一步往往要用大量已经人工评分的数据集生成评分模型,但是研究者常常困顿于数据集的不足。从数学的角度来看,其实只需要小数据集就可以构建出媲美大数据集所生成的评分模型,从而有效提高科研工作者的效率和数据利用率。本文提出一种小数据集抽取算法(SmallDatasetRetrievalAlgorithm,SDRA),在基于潜伏语义分析方法(LSA)的自动评分软件平台上,分别实施SDRA和传统的大数据集的评分模型方法,实验结果表明,SDRA仅用了25%的数据量,即可达到接近于传统大数据集的评分效果,从而验证了SDRA是行之有效的。
简介:密码算法分为对称密码和非对称密码,在交换机、路由器的账号配置、远程运维、信息传输的过程中,应用了大量的密码算法用以实现信息的认证性、保密性及不可篡改性。随着密码分析技术的进步和计算机计算能力的提升,比如边信道攻击等新方法的出现,使得如果选取错误的参数配置会大大降低安全协议的安全性,暂时安全的密码算法将会变得不再安全。这时就需要更换算法或者增大算法的参数,来实现密码算法的理论安全。文章综述了在网络设备及协议中常见的密码算法,分析了不同密码算法的安全性,并提出了目前要实现网络安全运维各类密码算法应该如何设置参数,可以作为日常网络运维参数配置的参考依据。