首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
针对最小费用路算法计算量大的不足,提出了一种改进的最小费用路算法.新算法能快速地找到最小费用流.仿真结果表明了新算法的有效性.另外,针对新算法给出了一个具体应用实例.  相似文献   

2.
一种新的仿生优化算法及其改进   总被引:1,自引:0,他引:1  
针对基本混合蛙跳算法随机性强,在处理复杂函数优化问题时容易陷入局部最优、收敛速度慢的缺点,提出了一种改进的混合蛙跳算法,该算法利用高斯变异算子对子群最差青蛙进行适当的扰动,修正了其更新策略,从而维持了群体的多样性.用典型测试函数对粒子群优化算法、基本混合蛙跳算法及改进算法进行对比实验,仿真结果验证了新算法的有效性和鲁棒性.  相似文献   

3.
《宜宾学院学报》2016,(6):41-45
针对人工蜂群算法容易陷入局部最优值,收敛到最优解速度慢的缺点,通过使用固定步长和可变步长,定义采蜜蜂搜索食物源的公式,提出了一种改进的人工蜂群算法.对四个标准测试函数仿真表明该改进算法提高了算法的优化性能.为了改善数据挖掘中聚类算法效率,从人工蜂群算法评价函数入手,使用凝聚度函数、分散度函数,将改进的人工蜂群算法用于解决聚类问题,对三个数据集测试表明新算法在聚类准确率方面有一定提高.  相似文献   

4.
为实现具有开放结构的组合式教育机器人自动建模与动态仿真,建立了教育机器人的动力学模型及其仿真算法.首先,将教育机器人抽象为多体系统,利用牛顿一欧拉法建立其通用的动力学模型,并结合教育机器人的结构特点,以构件绑定方法对机器人模型进行了简化.其次,基于稀疏矩阵计算技术,对计算机仿真中常用的增广动力学求解算法和直接投影修正算法进行改进,以此作为教育机器人的仿真算法,提高仿真速度和精度.最后,通过一个算例验证了模型和改进算法的有效性.该研究为实现教育机器人仿真平台奠定了动力学基础.  相似文献   

5.
为了更好地均衡高阶QAM信号,本文提出了基于改进的布谷鸟搜索算法优化的正交小波动态加权多模盲均衡算法(ICS-WT-DWMMA),利用改进了的布谷鸟搜索算法初始化均衡器的权向量,利用小波变换(WT)降低信号自相关性,其中动态加权多模盲均衡算法(DWMMA)利用由判决符号的指数幂构成的加权项来调整代价函数中的模值.水声信道的MATLAB仿真实验结果表明,与小波加权多模盲均衡算法和小波动态加权多模盲均衡算法比较,新算法收敛速度更快,稳态误差更小.  相似文献   

6.
在D.L.Dohono提出的软、硬阈值去噪方法的基础上,提出了两种新的阈值函数,并对小波阈值的去噪算法进行仿真实验研究。首先分析软、硬阈值去噪法及最新的阈值改进算法,在此基础上提出两种改进小波阈值去噪算法,然后用提到的各种小波阈值去噪算法对指定图像进行去噪仿真研究,最后基于实验结果进行对比分析。新阈值函数在图像去噪方面要优于传统的软、硬阈值函数。能更好的保留原始图像信息,提高峰值信噪比并降低均方误差。  相似文献   

7.
对基于邻近图的主流拓扑控制算法进行了阐述,通过OMNET++软件仿真建模,设计出基于DRNG与DLSS拓扑控制算法的网络模型,仿真并收集分析数据结果,结果表明:改进DLSS算法与DRNG算法都能够实现通信拓扑结构的简化,达到降能的目的;改进DRNG算法比DLSS算法优化的拓扑结构的鲁棒性更好,更适合实际应用推广.同时提出改进和优化的策略.  相似文献   

8.
在现有蚁群算法的基础上,加入公式改进、半径递增、短期记忆、空间分割等策略,同时采用一种距离测度函数将数值特征与类属特征相结合,实现了混合属性数据的聚类.仿真实验表明,新算法能加快聚类速度,得到较好的聚类结果。  相似文献   

9.
在对一些变步长LMS算法分析的基础上,通过改变步长公式中平方根运算范围,提出了一种改进的变步长LMS算法,并进行了稳定性分析.该算法比固定步长算法收敛速度快,稳定性好;与同类型复杂度其他算法相比,具有较快的收敛速度.将该算法应用于自适应噪声对消系统的仿真.计算机仿真证明该算法的理论分析.  相似文献   

10.
针对如何避免或减少由于目标的机动运动所带来的估计误差问题,提出了具有门限的相互作用多模型估计(TIMM)的新算法.该算法主要应用于雷达目标自动跟踪系统中.TIMM算法在相互作用多模型估计器(IMM)算法的基础上引入门限控制器来提高跟踪精度,该算法同样适用于其他各种改进的IMM算法.通过2个不同的例子,对由TIMM和IMM这2种算法产生的均方根误差进行比较.仿真结果表明,同IMM算法相比较,TIMM算法可减少估计误差,从而提高机动目标的跟踪性能.  相似文献   

11.
为减弱信号传播中非视距等因素的影响,提高定位精度,提出改进到达时间差(TDOA)算法,给出了算法实现方案的流程和仿真对比结果。该算法在TDOA算法的基础上,融入了速度和区域约束,以此判断目标是否超出移动距离阈值或者区域边界,对定位结果进行优化。建模后对TDOA算法、速度受限定位算法、区域受限算法和改进TDOA算法进行了分析比较。结果表明:当测量目标的定位精度、最大移动速度和采样频率分别发生改变时,改进TDOA算法的定位精度较TDOA算法明显提高。该算法与其衍生算法(速度受限定位算法和区域受限定位算法)相比,成功融合了两种算法的优势,更好地提高了定位精度,实现了对非视距等定位误差的优化。  相似文献   

12.
TSP问题是典型的NP难组合优化问题,而遗传算法是求解此类问题的一种方法。但遗传算法存在收敛速度慢和陷入局部最优的问题。针对上述问题并结合TSP的特点提出了一种改进的遗传算法,对传统遗传算法的各种操作与算子进行了优化与改进,较好地解决了种群多样性与算法收敛性的矛盾。实验结果表明,改进后的算法明显优于传统遗传算法,说明该算法具有良好的有效性与可行性。  相似文献   

13.
针对加权质心定位算法受 RSSI 测距误差影响导致定位结果不理想的问题,提出一种鲸鱼优化算法改进的加权质心算法,利用鲸鱼优化算法的快速收敛、不易陷入局部最优等优势对加权质心算法定位结果进行优化。首先,通过加权质心算法计算待测点位置;其次,根据锚节点位置信息、RSSI 测距信息及待测点位置信息建立适应度函数;最后,利用鲸鱼优化算法不断迭代寻优,对待测点定位结果进行优化,以提高定位精度。在通信半径相同、锚节点数为 30 的条件下,改进后的定位算法定位精度为 0.58m,而粒子群加权质心算法与人工鱼群加权质心算法定位精度分别为 0.64m 和 0.62m,且随着锚节点个数的增加或通信半径的增大,改进后的定位算法仍能获得更高的定位精度。因此,改进后的定位算法精度更高,具有一定可行性。  相似文献   

14.
对Hamming预测-校正法的迭代形式进行改进,研究一阶常微分方程初值问题的数值解.并将Hamming预测-校正法的迭代形式与改进后的迭代形式在数值实验中进行了比较,证明了改进后的迭代形式与原来的相比,有更精确的数值解.  相似文献   

15.
针对标准遗传算法在解决优化问题中存在的问题,提出了改进标准遗传算法的退火遗传算法,并把该算法应用于一维最优切割问题上。通过与标准遗传算法求解一维切割问题的比较,验证了退火遗传算法的有效性。  相似文献   

16.
Based on minimum output energy,an improved blind multiuser detection algorithm is proposed by the use of Hopfield neural network.Compared with traditional algorithms,the proposed algorithm does not need the circuit for constraints.The resources are greatly saved and the complexity is reduced as well.The simulation results show that the performance of the improved algorithm is similar to that of the optimal multiuser detection algorithm which is not suitable for the mobile station.Compared with the traditional gradient blind multiuser detection algorithm,the convergence speed of the improved algorithm is quickened.  相似文献   

17.
针对机器人进行目标跟踪时的跟踪算法,对压缩感知在视频目标跟踪中的应用进行了改进,通过对图像进行伽马变换,以平滑图像的明亮程度,使其能够更好适应复杂环境。研究结果表明,改进的算法有效地增加算法的鲁棒性和提高算法的效率。  相似文献   

18.
在已知静态环境的条件下,提出一种改进蚁群算法,用以解决基本蚁群算法的收敛速度慢、效率低、易陷入局部最优解等问题。在传统蚁群算法的基础上,首先通过自适应改变挥发系数来使初始时刻的蚁群搜索能力加强、范围扩大,避免陷入局部最优解;其次将轮盘赌算子利用到状态转移规则中,有效地提高了解的质量和算法的收敛速度;最后通过精英选择操作,有效地提高了算法的全局搜索效率和收敛速度。通过对不同TSP实例仿真结果表明:改进后的蚁群算法在较少的迭代次数下得到的解非常接近问题的最优解,验证了该算法的可行性和有效性。  相似文献   

19.
传统的LMS算法的精度不高,收敛速度慢,并且跟踪性能不好.本论文主要研究了一种改进型的变步长的LMS自适应算法NLMS,并基于MATLAB仿真软件设计完成了一种改进型的NLMS自适应滤波器,对该算法进行仿真验证.结果表明:该改进型的自适应算法NLMS平均误差更小,精度更高.  相似文献   

20.
将混沌现象和邻域细化搜索策略应用于实数编码遗传算法(RCGA)中,提出了一种改进的RCGA。并将该算法应用于连续函数优化求解。与其他方法相比,表明该算法可靠且算法效率更高。  相似文献   

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

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