共查询到20条相似文献，搜索用时 15 毫秒
1.
在Linux实时进程调度算法中,RM算法是一种针对任务周期的长短来确定优先级调度算法,EDF算法是以最后期限的顺序来指定优先级的动态调度算法,这两种算法在LiFlUX内核调度算法中都得到广泛应用.在深入分析以上两种算法优缺点的基础上,提出将两种算法优点合并,根据进程的重要程度和紧急程度来选择确定进程调度的优先级,得到一个新的高效RAD(Rate And Deadline)算法,试验证明新算法RAD的运行效率更高. 相似文献
2.
针对三维建模中经典ICP算法在点云重叠度低时配准精度不高的问题，提出一种基于一致性球的配准算法。该算法在寻找对应点方面，将球体的旋转不变性与基于邻域的SVD正交一致性算法结合起来，使得配准算法能够获得较高正确率的对应点，并以此为基础进行扩散，得到更多的对应点；再使用刚性约束对错误点对进行剔除，最后使用四元数法求解变换矩阵。该方法不仅克服了传统ICP配准算法的缺陷，而且精度也优于传统ICP配准算法。 相似文献
3.
针对目前汉语分词系统中BP算法收敛速度慢等难题，提出利用Levenbery-Marquart算法优化神经网络分词模型。较详细地介绍了所建立的试验系统。并进行了试验分析。优化后的模型可以有效地解决神经网络模型中易陷于局部极小、算法收敛速度慢等缺点。进一步提高该模型在分词领域中的实用性和分词效率，对于中文信息的自动化处理具有重要意义。 相似文献
4.
依据洪灾风险概念模型,从触发因子、孕灾环境和承灾体3方面选取江西省的12个洪灾风险指标,采用k近邻、随机森林、AdaBoost 3种机器学习算法构建洪灾风险评价模型。利用精度、Kappa系数、ROC曲线（AUC值）3种定量评估指标评价洪灾风险模型,基于随机森林和Boruta特征提取算法共同分析指标重要性,最后对比3种模型绘制的江西省山洪灾害风险分区图并分析山洪灾害分布特征。结果表明：① AdaBoost模型的精度、Kappa系数和AUC值的平均值为别为0.902、0.870和0.826,精度和Kappa系数略优于随机森林,AUC值与随机森林相当,而k近邻模型的3种性能指标均低于前2种算法;② 农田生产潜力、年最大6 h暴雨均值、年最大1 h暴雨均值、归一化差值植被指数、年降雨量均值这5个指标对最终的洪灾风险形成具有非常重要作用;③ 江西省较高风险区与最高风险区的面积和约占江西省总面积的34.4%,且主要分布于高降雨量、高暴雨量、农田生产潜力大的山区。 相似文献
5.
针对实时应用接口（RTAI）的调度器是基于静态优先级调度,不支持动态调度的缺点,提出将单调速率调度算法（RM）和最小空闲时间优先调度算法（LLF）引入到RTAI调度器中,实现了静态优先级结合动态优先级调度的调度模型,扩展了RTAI调度器的实时性。最后对扩展调度器进行测试,验证了这种扩展策略是正确的。 相似文献
6.
7.
大量的数值模拟表明,SVD和LSQRD在面波频散网格反演两步法中的应用效果都很好.但SVD可以用分辨矩阵、信息矩阵和协方差矩阵对解估计进行数学上客观有效的评价;而对于大型稀疏方程组的求解,LSQRD确是一种内存需求小、计算速度快以及分辨抗噪能力都较强的算法 .在现有计算机运算速度较快、内存可以扩充较大的条件下,实测数据量不很大时,应采用SVD算法进行线性反演. 相似文献
8.
本文利用RANSAC-PSO算法研究在反演断层滑动参数时所用大地测量数据包含粗差的问题。在模拟实验中对理论观测值加入1%、5%、10%粗差，分别采用粒子群算法、选权迭代算法和RANSAC-PSO算法反演断层滑动参数。结果表明，当观测值中包含粗差率达10%时，PSO算法反演的滑动参数与理论值相差23.2 cm，选权迭代法反演的滑动参数与理论值相差26.2 cm，而RANSAC-PSO反演的滑动参数与理论值相差小于1 cm。芦山地震具有以逆冲为主兼具少量左旋走滑性质，采用芦山地震同震GPS位移数据分别以PSO算法和RANSAC-PSO算法反演断层滑动参数，RANSAC-PSO算法反演的走滑量为0.051 8 m，倾滑量为0.828 9 m，均大于PSO的反演结果;释放能量1.000 9×1019 N·m（MW6.63），与GCMT 的1.060 0×1019 N·m更加吻合。分别用RANSAC-PSO算法与PSO算法反演的滑动参数计算地表水平位移,并与GPS观测进行对比，发现二者在计算距断层的远场点时，计算的水平位移基本一致；而在计算距断层的近场点时，RANSAC-PSO算法表现更为优秀，尤其体现在LS07点上，其计算值与GPS观测值完全重合。 相似文献
9.
由于客观上企业和政府机关在地理上的分布性以及工作时间的不连续性,当需要处理较为重要且有时限性要求的事务时,现有的各种办公系统的局限性就显现出来.介绍了电子政务中的实时信息通讯技术,引入无线移动通讯平台,嵌入办公自动化系统,实现政令的实时上传与下达. 相似文献
10.
地表温度是反映地表环境的一个重要参数,精确获取地表温度的方法对研究城市热岛效应、进行生态环境监测评价是必不可少的。利用遥感手段进行地表温度的反演是一种较新颖的方法,相对成熟的反演算法主要有单通道算法、辐射传输方程法及单窗算法。本文以山东省威海市Landsat TM数据为例,分别利用辐射传输方程法和单窗算法进行地表温度反演,通过遥感目视解译的方法提取研究区各类典型地物对应的地表温度,进行统计分析,结果表明,两者反演得到的地表温度具有一致的变化趋势,其中单窗算法中不同典型地物的地表温度整体标准差较小,如建设用地为0.530,起伏波动小,算法精度略优于辐射传输方程法。 相似文献
11.
以矢量量化技术在图像压缩领域的应用作为研究目标，详细阐述了矢量量化码书生成技术，总结分析了现有典型的LBG算法，并针对LBG算法的不足，提出了改进的覆盖聚类算法，减少了计算复杂度，缩短了程序运行时间。通过理论推导和具体实现，证明了改进方法的可行性和有效性。 相似文献
12.
针对传统BP神经网络存在的学习速度慢、易陷入局部极值等问题,利用鲸鱼优化算法(WOA)以及狼群算法(WPA)混合优化BP神经网络的权值和阈值,构建WPA-WOA-BP神经网络模型,并对PM2.5浓度进行预测。实验结果证明,WPA-WOA-BP神经网络模型预测稳定性高,可用于PM2.5浓度的预测,且预测精度优于BP神经网络、WPA-BP神经网络和WOA-BP神经网络模型。 相似文献
13.
在Qt平台上,基于QSSP软件,利用C++进行地震破裂过程反演方法研究。采用按阶段反演的方法,第1阶段反演采用热浴算法进行全局搜索,先按断层区域的构造背景等初始条件对参数范围进行划取,在该范围内随机给定一组初始值开始迭代,使波形初步拟合避开局部最优解;第2阶段反演使用拟牛顿法进行快速收敛,提高波形拟合程度,迭代至目标函数小于误差条件时停止,输出满足误差条件的待解模型参数。为避免模型参数出现病态问题,使用拉普拉斯方程建立平滑矩阵并引入平滑因子对断层模型进行平滑约束。使用棋盘模型验证该方法的稳定性和可靠性。最后,将全国13个台站的重力数据积分后对2013-04-20芦山7.0级地震的破裂过程进行反演,并与其他研究结论进行对比分析。 相似文献
14.
最短路径计算作为导航的常用算法在移动互联网中扮演了重要角色,由于路网规模的增大和终端的不停移动,传统的串行最短路径算法已经无法满足实时性要求,因此预处理技术得到了广泛使用。Arc-flags是一个经典的基于预处理技术的最短路径算法,可以提供高效的在线最短路径查询服务。现有Arc-flags算法的研究主要集中在提升预处理时空效率和比较不同路网划分方式的优劣上,尚未见图划分对Arc-flags算法影响的深入研究。本文在真实路网上测试了不同的图划分数量和边界点数量等因素对Arc-flags算法的影响,主要包括预处理时间和空间的消耗、在线查询时间和搜索范围等方面,并根据实验结果和分析提出了合理的图划分建议（如选用好的图划分方法减少边界点数量等）,为改进和使用Arc-flags算法提供指导。 相似文献
15.
NMR logging can provide the permeability parameter and abundant stratigraphical information such as total porosity,oil,gas and water saturation,oil viscosity,etc. And these physical parameters can be obtained by T2 spectrum inversion. NMR inversion is an important part in logging interpretation. The authors describe a multi-exponential inversion algorithm,solid iteration redress technique（ SIRT）,and apply the algorithm in real data and compare the results with those based on singular value decomposition（ SVD）. It shows that SIRT algorithm is easier to be understood and implemented,and the time spent in SIRT is much shorter than that of SVD algorithm. And the non-negative property of T2 spectrum is much easier to be implemented. It can match the results based on SVD very well. SIRT algorithm can be used in T2 spectrum inversion for NMR analysis. 相似文献
16.
针对CURE算法处理大量数据时聚类速度较慢的问题,一方面采用网格聚类方法对初始聚类对象进行网格预聚类处理,缩短初始化族聚类时间;另一方面采用MapReduce框架对算法进行并行性扩展,使其能够充分利用集群的计算和存储能力,从而加速海量数据的处理。以联合程序开发网站的数据集和MATLAB人工数据集作为测试数据集,对改进算法Grid-CURE进行实验分析。实验结果表明:方法可有效提升处理大数据的效率以及提升其抗噪声能力。 相似文献
17.
随着网络地图不断发展,个性化网络地图也得到快速发展。个性化网络地图需要以矢量数据为数据基础,以满足人们对地图色彩、符号等个性化要求,所以需要实时、快速进行大量数据化简。本文以经典Douglas-Peucker算法作为曲线化简算法,利用开源云计算平台Hadoop建立多机协作的曲线并行化简服务框架,设计和实现了多机并行Douglas-Peucker算法,并在集群上进行实验分析,验证算法的效率和适用性。算法核心是设计数据的逻辑分片,利用MapReduce计算原理,将分片分配到集群中,实现并行运算。实验分别分为两个方面:(1)比较在固定阈值不同数据量情况下,传统DP算法与多机并行DP算法效率;(2)比较在相同数据量不同阈值情况下,传统DP算法与多机并行DP算法效率。实验表明,在大数据量和高复杂度情况下,多机并行DP算法的效率更高。 相似文献
18.
针对水下潜器搭载的惯性导航系统圆锥运动这一复杂特性,研究经典多子样算法、优化多子样算法、扩展圆锥误差补偿算法和基于四元数微分方程迭代算法的姿态求解精度与适用性情况,并以圆锥运动作为测试输入进行仿真实验.结果表明,采用子样数大于3的迭代算法进行水下重力辅助惯性导航姿态解算,能够满足角度漂移小于1″/h的精度要求. 相似文献
19.
为确保IEEE 1588v2能够顺利建立起基于全网的主从时钟体系,通过对最佳主时钟算法关键参数的介绍和工作原理的分析,总结了在实现过程中的关键要素,并给出一套完善的实现方法.经测试,按照该方法实现的最佳主时钟算法,可以有效抵御外部因素的干扰,及时处理网络中出现的异常情况,顺利完成时钟源的选取工作. 相似文献
20.
地形建模是数字地形分析的重要基础工作。实时优化适应性网格算法（ROAM算法）是目前常用的地形建模方法。但ROAM算法应用于地形可视化实时渲染时要求原始数据为正方形,且渲染后常有裂缝产生,因而该法在地形建模实践中受到较大的限制。针对ROAM算法存在的上述不足,本文提出了基于内接正方形插值方法的改进ROAM算法。通过将多边形分割为一个内接正方形和多个边缘多边形,用多边形的一个顶点依次与其他顶点相连,使边缘多边形分割为多个三角形,并根据边缘三角形面积大小,确定是否对边缘多边形进行继续分割,由此解决数据源限定为正方形的问题,利用添加拆分点的方法消除地形渲染产生的裂缝。采用不规则地形的灰度图作为高程数据源进行地形模拟实验,结果表明：改进后的ROAM算法能够消除裂缝,且对数据源无约束性要求,降低了算法复杂度,提高了整体可视化性能,能够满足地形实时动态显示的要求。 相似文献