首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
基于Java实现了跳点搜索算法,给出了算法实现的过程.实验结果表明:跳点搜索算法找到了一条从起始节点到目标节点的最优路径,且能够有效地识别和消除网格地图上的路径对称性,大幅度减少了节点扩展的数量.对比A*、宽度优先搜索、最佳优先搜索和Dijkstra可知,在所求解的路径长度一致的情况下,跳点搜索在平均搜索时间上显著快于其他算法.因此,跳点搜索是快速、高效的.  相似文献   

2.
运动估计是H.264视频编码器中复杂度最高、耗时最长的模块.本文介绍了运动估计的基本原理以及全搜索算法FS(Full Search)和钻石搜索法DS(Diamond Search)等经典的运动估计算法,并引入了基于CUDA的运动估计算法:全域消除GEA算法和基于CUDA的并行FS算法,有效地提高了H.264视频编解码速度.  相似文献   

3.
针对无线传感器网络节点定位,在最大似然估计(MLE)基础上提出了一种半定规划(SDP)的优化算法.结合有效的锚节点位置选择和比率范围设定,在放宽非凸约束的基础上,采用SDP求解算法,有效减少了误差的影响,得到被测节点的实际位置.改变锚节点的位置可以有效解决锚节点凸壳外的节点位置估计不精准问题.仿真结果表明,提出的SDP算法对未知节点的位置实现了高精度定位,改进了凸优化方法.  相似文献   

4.
李飞鹏 《科学技术与工程》2011,11(24):5823-5825,5830
运动估计是视频压缩编码中消耗时间最多的部分。H.264标准采纳混合非对称十字多六边形格点搜索(UMHexa-gonS)算法作为其快速运动估计算法。详细介绍了UMHexagonS算法,并从三个方面对算法进行了改进:一是增加一个自适应的提前终止判决门限,二是用一种新的搜索方式替代5×5螺旋搜索,减少搜索点数,三是将多层六边形搜索修改为多层十点搜索。在测试模型JM10.2上进行了算法验证,测试结果表明,在图像质量几乎不变的情况下,改进的算法比原算法节省了7%—14%的运动估计时间。  相似文献   

5.
提出了一种基于CMLE的改进型IR-UWB同步算法,包含3项优化方案:帧级噪声抑制、噪声模板互相关估计以及滑动相关搜索.其中,帧级噪声抑制、噪声模板互相关估计通过加强噪声抑制能力从而改善算法在低信噪比情况下的参数估计精度;滑动相关搜索进一步优化了高信噪比情况下参数估计的均方误差性能.数学分析及仿真实验的结果表明每项优化方案均在不同程度上实现了预期的性能优化.  相似文献   

6.
基于布谷鸟算法的给水管网调压阀优化设计   总被引:2,自引:0,他引:2  
针对城市给水管网漏损日益严重的问题,采用压力管理的策略,通过在管网中安装调压阀降低管网压力,从而达到减少管网真实漏损的目的.利用一个新的优化算法布谷鸟算法,建立管网调压阀优化模型,确定调压阀的数量、最优安装位置以及最优操作方式,并在算例管网中与遗传算法进行对比测试.结果显示:布谷鸟算法由于其调节参数少,随机搜索路径优,在调压阀优化设计中显示了更优秀的优化能力,显示了强大的算法应用可扩展性,使得对真实管网通过最优化算法来确定最佳阀门控制策略成为可能.  相似文献   

7.
复杂且耗时的运动估计运算给实时视频编码系统的实现带来了困难.为提高视频编码的实时性,文中分析了运动矢量的分布特性和空间相关性,提出了一种基于起点预测的单位十字快速运动估计算法.该算法结合提前中止准则,通过块匹配绝对误差比较法来选择起始搜索点,然后采用单位十字搜索模式进行搜索.实验结果表明,在保持图像质量基本不变的情况下,该算法搜索速度是三步法的3~17倍,是菱形搜索法的2~9倍,是自适应十字搜索法的1.19~4.42倍.该算法计算量小,实时性强,易于硬件实现,在小运动序列运动估计方面具有明显优势.  相似文献   

8.
跳点搜索算法(JPS)是网格地图上最先进的图形修剪技术,由Daniel Harabor在2011年开发。它是A*的变种,提高了A*在等价网格上寻路的速度,当考虑当前节点的孩子可能被添加到OPEN集合时候,跳点搜索算法则直接从当前节点跳跃到了远处可见的节点。本文给出了跳点搜索算法的两个规则,并通过实证分析,将跳点搜索算法与两个先进的搜索空间约化算法进行了对比。结果显示:跳点搜索算法相对于Swamps(保持最优性的修剪技术)来说有显著地改进;同样,相对于很多情况下性能上占优的HPA*(次优寻路算法)也具有优越性。  相似文献   

9.
基于关键字和链接的搜索引擎优化策略   总被引:3,自引:1,他引:2  
搜索引擎优化是近年来兴起并不断发展的技术,目前被广泛的应用于电子商务网站的优化。介绍了关键字和链接在网站优化中的应用,提出了相关的优化方案,并把它应用于网站的优化,提高了网站在搜索引擎中的排名。  相似文献   

10.
研究了Ad Hoc网络中移动节点的一种快速DOA估计算法,此算法并非独立估计全部时刻的DOA,而利用曲线拟合方法,从前面时刻的DOA拟合成的曲线来获得后面时刻的DOA信息,因此节省了计算时间.算法中曲线拟合的精度决定了DOA估计的准确度和分辨率,采用了代数多项式、拉格朗日插值法和最小二乘法,对3种曲线拟合方法进行了误差分析.计算机仿真结果表明,最小二乘法的精度比较高.所得出的结论对这种快速算法在Ad Hoc网络中移动节点的估计有一定的参考价值.  相似文献   

11.
准确高效的高压输电线故障诊断对加快故障后系统恢复速度、进而确保系统安全稳定运行具有重要意义.高压输电线故障诊断问题主要包括故障类型识别、故障测距和故障时间识别.本文将该问题描述为优化问题来求解,即将故障诊断问题中待求解的量如故障距离和有待估计的量如过渡电阻作为故障假说里面的未知参数,以故障后的实际波形和期望波形的差异度最小化作为优化目标.在此基础上构建了包括离散和连续优化变量的混合优化问题,可以同时获得故障类型、故障距离和故障时间.采用了近年来提出的一种高效的启发式优化算法─和声搜索算法来求解这一优化问题,并根据问题的特点对该算法进行了改进.最后,用算例系统的仿真结果来说明所提方法的正确性和有效性.  相似文献   

12.
基于微粒群算法的无线传感器网络节点定位方法   总被引:2,自引:1,他引:1  
为了进一步提高无线传感器网络未知节点定位精度,将节点定位问题和微粒群算法结合在一起,提出了基于微粒群算法的节点定位算法。该算法是一种基于距离的定位算法,根据未知节点到锚节点的距离直接搜索出未知节点的坐标。实验结果表明,和一般的固定节点定位算法相比,该算法具有更高的定位精度,并适用于移动节点的追踪定位。  相似文献   

13.
用极大似然估计法和交替方向法估计Kriging模型参数, 提出一种基于有效集共轭梯度法的Kriging模型参数优化算法, 并在此基础上改进了高效全局优化算法. 结果表明, 利用改进的全局优化算法可解决高效全局优化算法的过早收敛问题.  相似文献   

14.
形状优化中控制网格变动的一种新方法   总被引:5,自引:1,他引:5  
针对形状优化软件设计中用设计变量控制网格变动的困难,提供了一种二级控制方法,在第一级控制,自然设计变量通过边界形状函数(由函数识别器解释)来决定关键点的坐标。在第二级控制,关键点通过网格节点在设计单元中的参数坐标来决定网格节点的坐标。由此建立了控制网格变动的一种新方法,方便了用户使用。  相似文献   

15.
本文介绍了一种结合边访问标志集合使用图深度优先搜索方法遍历控制流程图,生成最小长度测试序列基本路径集合的优化算法.以矩阵工具为算法提供输入,利用回滚机制避免程序控制流中环造成的不收敛,提出引入结点复用路径最小长度记忆机制对结果进行优化,获得最小长度测试序列的优化基本路径集合作为算法输出.  相似文献   

16.
改进的露天境界优化几何约束模型及其应用   总被引:2,自引:0,他引:2  
提出了一种改进的露天境界优化几何约束新模型(improved geometric constraint model,IGCM)。IGCM基于三维块段模型,采用图论的方法将每个块段的多边坡角开采锥抽象为节点与有向边的集合,介绍了利用集合理论对其进行优化的方法,IGCM由优化后的节点与有向边的集合构成。基于IGCM的算法已用于DIMINE数字矿山系统中,并在实际露天矿山的境界优化工程中得到应用。应用表明:IGCM能够准确模拟任意方位、高程上的边坡角变化,适应于任何复杂几何约束条件下的露天矿境界优化问题。  相似文献   

17.
Biologic behaviors are the principal source for proposing new intelligent algorithms.Based on the mechanism of the bio-subsistence and the bio-migration,this paper proposes a novel algorithm-Living Migration Algorithm (LMA).The original contributions of LMA are three essential attributes of each individual:the minimal life-needs which ale the necessaries for survival,the migrating which is a basal action for searching new living space,and the judging which is an important ability of deciding whether to migrate or not.When living space of all individuals can satisfy the minimal life-needs at some generation,they are considered as the optimal living places where objective functions will obtain the optima.LMA may be employed in large-scale computation and engineering field.The paper mostly operates LMA to deal with four nonlinear and heterogeneous optimizations,and experiments prove LMA has better performances than Free Search algorithm.  相似文献   

18.
无线传感器网络中,采用RSSI方法进行自定位时,测距误差会影响定位精度。提出了一种分布式的无锚点定位方法,在对测距误差进行正确估计的基础上,求得各节点的相对位置。首先将测距误差定义为一个目标函数,使用最速下降法来分布式地求解全局非线性优化问题,以使这个目标函数最小化,然后利用节点间的估计距离与实际测量距离的偏差值来修正节点的估计坐标。仿真实验对各种影响参数进行了评估,结果证明:在无锚节点且距离测量值存在误差的情况下,满足一定的节点连通度时,能够提高节点定位精度。  相似文献   

19.
根据全球定位系统(GPS)的发展和应用,讨论启发式搜索策略(A算法)的优点和不足;提出自学习寻径算(ALSA)。该算法克服了传统方法的速度慢、实用性差的缺点,可以满足实际应用的需要。同时模拟了广州公路网的路径搜索系统,以说明该系统的实用性和可行性。  相似文献   

20.
针对城市供水管网的爆管事故,基于管网水力学模型和管网水压监测点的监测信息,利用3种智能优化算法——杜鹃算法、遗传算法和粒子群算法,建立了爆管定位模型,并在2个算例管网中进行了测试.2个算例管网的运行结果显示,杜鹃算法由于其调节参数少,快速搜寻能力强,在爆管定位的智能优化算法中显示了更优秀的定位能力,在小规模算例管网中可以实现对爆管点的定位,在较大规模的算例管网中也可以实现90%以上的定位寻优效果,显示了强大的算法应用可扩展性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号