首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
路径优化研究中以目标节点的线性距离之和最短作为最优路径的求解结果难以运用于实际.文中提出了结合电子地图API的改进蚁群算法,首先得到各个节点之间的实际道路导航距离,然后对基本蚁群算法进行改进.在节点选择策略上采用了轮盘选择策略;在算法的不同时期对信息素挥发系数ρ进行调整;计算目标节点距离时去掉节点间直线距离,而采用从电子地图获取的实际导航距离;最后获取电子地图数据,用于改进后的蚁群算法,进行最优路径求解.实验结果分析表明,算法改进前后求得的直线最短路程分别为64.526、62.598 km,验证了改进后算法的有效性,实际道路导航最短路程为89.378 km,说明文中提出的最优路径求解方式更切合实际,实用性更高.  相似文献   

2.
图像拼接技术能够很好地解决单张拍摄照片的视野狭窄问题,是数字图像处理的一个重要分支.其一般步骤是先粗匹配,后提纯,然而在用随机抽样一致性算法(random sample consensus,RANSAC)提纯时,将粗匹配的所有特征点对都进行迭代运算,运算量较大,导致拼接速度慢.针对该问题,文中采用了ORB(oriented FAST and rotated BRIEF)算法,并结合空间一致性检测理论来改进RANSAC算法,以提高拼接速度.文中采用ORB算法提取特征点,并进行粗匹配;在RANSAC提纯之前,先进行一次空间一致性检测,从而缩小RANSAC抽样总量,减少迭代次数.分别用ORB+改进RANSAC算法和ORB+RANSAC算法对两组图片进行对比实验,实验表明,ORB和改进RANSAC算法的结合在保证匹配精度的基础上提高了匹配速度.  相似文献   

3.
软件工程实践中广泛采用UML作为建模语言,UML模型在演进过程中会引入UML模型一致性问题.采用Event-B形式化技术可以协助分析UML模型的一致性,提出UML模型向Event-B模型转换的方法和规范性要求,设计具体的转换算法,证明这些算法的规范性以及采用这些算法转换得到的Event-B模型和原UML模型的等价性.文中提出了基于EventB形式化分析UML模型一致性的方法,并通过具体的案例说明了方法的具体执行过程.结果证明:基于Event-B形式化分析UML模型一致性的方法是有效的,可帮助改进UML模型质量.  相似文献   

4.
针对经典人工蜂群算法在机器人路径规划中易于陷入局部极值,且寻优过程收敛速度较慢等问题,提出了一种基于约束优化的改进人工蜂群算法.通过设计变异算子来增大极值在陷入局部最优时的跳出概率,提高机器人路径规划的收敛能力.在机器人路径规划上,对文中方法、遗传算法、A*算法以及经典人工蜂群算法进行性能评估.实验结果表明,文中方法能有效避免路径规划中的局部极值,减少机器人路径规划时间损耗,提高了路径规划效率.  相似文献   

5.
传统的船舶网络节点流量精准获取方法对节点定位的准确率低,定位过程花费的时间过长。为解决上述问题,在云计算环境下研究了一种新的船舶网络节点流量精准获取方法,利用改进的Apriori算法和并联算法搭建船舶云计算环境,在搭建的云计算环境中确定节点性能指标,根据节点性能分析精确转移率。为验证研究的获取方法效果,与传统获取方法进行实验对比,结果表明,新的获取方法能够更加精准地定位出节点位置,并在此基础上降低定位过程花费的时间。  相似文献   

6.
针对在侦察问题中多无人机任务分群的不足,为提高其效率,提出了基于模拟退火思想的改进K均值聚类算法的多无人机协同任务分群方法。文中建立了侦察任务分群模型,对任务分群性能优化指标进行了分析。给出了优化K均值聚类算法后的模拟退火思想的改进K均值聚类算法。通过进行仿真分析,在对比算法优化前后的计算结果后发现,优化算法能使多无人机巡航时间缩短,目标群分布群内更加集中,群间更分散,且各UAV任务分配更均衡。研究表明应用模拟退火思想的改进K均值聚类算法能有效提高任务分群效率,有较大的实战价值。  相似文献   

7.
随着大数据时代的来临,数据挖掘过程中的隐私泄露给数据挖掘工作者带来了很多问题和挑战.在数据挖掘过程中,如何在保护敏感信息的同时,高效地挖掘出符合精确度的结果,是隐私保护数据挖掘领域的热点问题.文中首先介绍了AOPAM隐私保护关联规则挖掘算法,通过分析该算法的缺陷和不足,引入了递推和分治策略,提出了一种新的改进算法.通过利用已知项求解未知项的思维,简化了高阶矩阵的求逆运算,有效减少了数据库的扫描次数,降低了AOPAM算法在计算重构项集支持度时的时间复杂度.实验表明,以同类型数据测试,与原算法相比,改进后算法在运行时间效率上得到了有效提高.  相似文献   

8.
论文针对基于训练序列的OFDM符号同步基本算法存在的缺点,提出了两种改进算法.改进后的算法具有实现简单,计算量小,可迅速建立同步等优点.仿真结果验证了算法的有效性.  相似文献   

9.
时间同步是OFDM系统中最为重要的工作之一,文章对突发OFDM传输系统的定时同步进行研究,对OFDM系统定时同步算法进行改进,克服了以往算法中定时测度存在引起估计模糊的平台现象和多尖峰现象,因此定时同步精度高。改进算法使用了自相关处理,故对载波频率偏差具有强的鲁棒性,而且还具有较强的抗多径干扰能力,相对改进前的算法,改进的定时算法不仅能准确实现0FDM传输系统的帧同步,还能精确地实现符号同步,定时估计在时域内一次性完成,有利于系统载波频率同步实现,降低了频率同步的实现难度。此外,改进算法结构简单,额外开销量小,仅需一个训练符号,这种快速低开销量的同步方法适合突发的OFDM传输系统。  相似文献   

10.
移动通信技术在船舶航行安全性中起着关键的作用。为提高移动网络数据传输速度与稳定性,本文基于AODV路由算法,对无线网络协议进行改进,在每个网络节点处不仅同时保存前一跳与后一跳的网络节点IP,而且还保存前两跳与后两跳的网络节点IP。同时针对该协议制定相应的本地无线网络节点修复策略。基于NS-3软件对该改进算法进行对比研究,结果表明:数据传输路劲的寻优过程变得更为快速,路由协议开销有所减小;数据包丢失数量大为降低,传输效率有所提升;在网络节点缓存中的数据包数量在一定程度上有所减少,能够有效提高网络数据传输速度;网络节点数据传输时间滞后有明显减小。改进后的路由算法能够保证数据接收成功率保持在80%左右。  相似文献   

11.
基于无线传感器网络中的典型range-free定位算法DV-Hop的特点,提出了一种改进策略,主要原理是用多个锚节点的平均每跳距离的平均值来代替原算法中的平均每跳距离,仿真结果表明,该算法在不需要增加节点的硬件开销的基础上提高了定位精度,是无线传感器网络中节点定位的一种实用方案.  相似文献   

12.
针对传统的路径规划算法在路径规划过程中需要多次重复访问节点、搜索时间较长的问题,研究海上突发事件应急救援路径规划算法。使用链接图法建立救援航行空间模型,在建立的模型基础上规划路径。依据PSO原理对空间模型中的节点处理后,获得救援路径候选节点。根据实际海面数据,对候选节点组成的路径图赋权,并利用造价函数选取节点规划最佳路径,完成对路径规划算法的研究。设计与传统路径规划算法的对比实验,结果表明提出的路径规划算法在应用时搜索时间短、访问节点次数少,即提出的路径规划算法性能更佳。  相似文献   

13.
为了找到支持向量机(SVM)最佳的分类参数,用以构建适合纹理图像分割的SVM分类器,文中是将基于小生境和交叉选择算子的粒子群算法( NCSPSO)引入变异算子和族外竞争机制加以改进后与人工鱼群算法( AFSA)混合,提出了一种改进的NCSPSO-AFSA混合算法优化支持向量机参数,并分别与AFSA算法,粒子群算法(PSO),NCSPSO算法在图像分割准确率、参数寻优时间、图像分割时间等方面进行对比和分析,实验表明文中算法能够更好地获得适用于纹理图像分割的SVM参数,在缩短图像分割时间的同时提高了图像分割准确率,相比较其他算法,文中算法稳健性更好。将此方法应用于电镜及超声纹理图像分割中能较好地提取出目标区域,图像边缘部分的分类也很清晰。  相似文献   

14.
改进的BP神经网络在船舶与海洋工程中的应用研究   总被引:1,自引:0,他引:1  
人工神经网络作为一个具有高度非线性映射能力的计算模型,在工程中具有广泛的应用前景.在数值预测方面,它不需要预选确定样本的数学模型,仅通过学习样本数据即可以进行预测.文章介绍了BP神经网络,并针对实际应用中收敛速度慢,平台效应等问题对网络进行了改进并优化,详尽地给出了改进的三层BP神经网络数值预测算法.为测试该算法.选用了著名的XOR(异或)问题和和一个高度非线性的0-1矩阵预测问题对其进行了验证.计算结果表明文中算法能给出令人满意的精度.最后结合船舶与海洋工程的两个实际问题,探讨了利用改进的BP神经网络进行数值预测的方法和应该注意的问题,并给出了一些有益的建议.实践表明,文中给出的改进的BP神经网络数值预测算法值得在船舶与海洋工程中加以应用并推广.  相似文献   

15.
在研究和分析现有的Apriori算法后,提出一种新的改进算法。该算法在哈希表存放数据库的基础上,采用二进制的改进模型。在统计查找频繁项集的支持计数中,通过二进制位与运算代替链表间查找相同内容的节点运算。为提高内存分配和释放效率,文中采用内存池技术,有效地减少内存碎片和缺页中断,采用二进制的改进模型和内存池技术相结合,明显提高了客户满意度评测系统的效率。  相似文献   

16.
船舶结构优化设计问题通常是一个包含混合变量的约束优化问题.常用的优化方法是采用遗传算法结合惩罚函数法,但遗传算法的人工参数多,算法复杂,惩罚因子选取困难.该文中把适合约束优化问题的微分群体算法DS(Differential Swarm)进行了改进并用于混合变量的结构优化问题中,对多个工程实例的计算表明,新算法的结果好于已知文献中的最好结果,并得到了以往未发现的新解.DS算法参数少,算法表达简单,全局优化能力强,精度高,在工程中有较大应用前景.  相似文献   

17.
分析传统的LEACH协议,针对其不足,研究了三种比较典型的簇头选举算法,分别基于空间位置、剩余能量和信任节点对LEACH协议进行了改进,一定程度上解决了LEACH协议存在的簇头分布不均匀、网络能量不均衡及网络安全保障不可靠等问题。  相似文献   

18.
刘涛 《舰船科学技术》2022,44(5):134-137
针对无人船路径规划过程中存在的规划结果所占内存较大、耗费时间较长、有较大概率生成"死区"的问题,提出基于改进A*算法的无人船路径规划方法.选取栅格法构建无人船行驶环境模型,采用A*算法确定代价函数,判断代价大小,以代价最小的节点作为下一个轨迹点,由此获取最优无人船行驶路径.为改进A*算法,利用无人船转弯半径下限、路径长...  相似文献   

19.
基于无源性的方法研究了两个相同的非线性系统的同步问题,证明当两个待同步的混沌系统都是半无源系统时,使用输出反馈控制律可实现这两个系统的自适应同步,文中给出了系统输出同步反馈控制律存在的充分条件,设计了同步增益的自适应调节算法,并以Lorenz系统为例,验证了该反馈控制律和自适应算法的有效性并给出了仿真结果.  相似文献   

20.
大数据处理平台分布式、大规模等特性,使得各个节点间的信任问题变得日益突出.针对现有模型中对节点进行评估时存在灵活性差、未充分考虑历史访问信息、固定权重等缺点,文中提出了一种基于大数据平台节点的动态可信度评估模型,考虑了节点交互中由于非恶意因素导致失败的情况,同时还兼顾当前时间片交互与历史交互次数的权重问题;提出了利用相似度为信任值赋权重,并且给出相似度计算方法.实验证明,文中提出的模型对节点的可信度评估具有一定的动态性,而且相较于其他模型具有更好的效果,更加适用于大型集群中节点的可信度评估.  相似文献   

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

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