共查询到20条相似文献,搜索用时 78 毫秒
1.
路径的选择目标是求得的路径长度为所有路径之中的最小值。TSP(Traveling Salesman Problem)即旅行商问题,是数学领域中的著名问题之一,可以通过遗传算法来解决。经过对实际外勤工作问题的计算,遗传算法能够很好地解决小规模的TSP问题,并且在所得结果和算法运行时间上都有一定的优势。 相似文献
2.
3.
一种改进的块匹配准则 总被引:1,自引:0,他引:1
块匹配算法是视频图像编码的核心技术。通过块匹配算法得到当前块和匹配块之间的残差和运动矢量,并对它们进行编码,从而大大提高了编码效率。在分析常用块匹配准则的基础上,提出一种改进的准则用于视频编码中的运动估计。相对于原始像素灰度值计算均方误差,同时在该准则中加入了一个反映灰度值变化符号的惩罚项。仿真实验表明该准则是有效的。 相似文献
4.
提出了一种改进的基于噪声减小算法(NRA)的信道估计方法,该方法不仅适用于采样时钟与信道脉冲响应同步的条件下,同样也适用于非同步的条件下,而且该方法在降低噪声影响方面相比于DFT—IDFT传输域滤波具有较低的计算复杂度。仿真表明,该算法具有良好的性能。 相似文献
5.
OFDM调制技术用于移动通信领域时,其信道估计技术是一项关键技术.分析了一种基于频域相关的线性MMSE算法,并根据理论模型的假设,给出了最大时延、噪声功率等参数的近似估计方法,确定了一种可实用的LMMSE信道估计表达式.在此基础上,分析了算法复杂度和进一步简化的可能性.最后给出了不同信道条件下,改进的MMSE算法的性能仿真,并对仿真结果进行了分析. 相似文献
6.
提出了一种适用于OFDM系统的最小均方(LMS)滤波的信道估计算法,对发送序列中导频位置的信道响应进行LMS滤波,进一步得出所有子载波上的信道响应。仿真结果表明,该方法同基于离散傅里叶变换(DFT)的信道估计算法相比,改善了估计的均方误差(MSE)和误码率(BER)性能。 相似文献
7.
提出了一种新型的基于遗传算法(GA)优化的误差反向传播(BP)神经网络的寿命预测模型.选取不同公司生产的LED,以LED光源光通量维持率测量方法(LM-80-08)测试报告中的电流、结温、初始光通量和初始色坐标作为神经网络的输入,LED在网络输入的应力条件下的寿命为输出,可以预测LED在任意电流和结温下的寿命.研究结果表明,该GA-BP模型相比于LED光源长期流明维持率的预测方法(TM-21-11)更具灵活性,预测误差较传统BP神经网络降低了65.5%,平均相对误差达到1.47%,优于Adaboost模型的54%和3.16%,训练样本相关系数达到99.4%,GA-BP模型预测LED寿命误差更小,普适性更高,在LED的寿命预测中具有实际意义. 相似文献
8.
最小均方算法的收敛速度和稳态误差之间存在矛盾,为此人们提出了各种变步长LMS算法,其中E-LMS算法是将步长与瞬时误差平方相关联,R-LMS算法是将步长与误差的相关函数相关联。E-LMS算法的抗噪性能较差,在低信噪比条件下性能明显变差,R-LMS算法对突变系统的跟踪能力较差。为此文中给出了一种改进的,基于误差相关函数的VSS-LMS算法,该方法利用E-LMS算法的控制步长策略提高算法的跟踪能力。计算机仿真结果显示,该算法能够同时满足抗噪和跟踪两种要求。 相似文献
9.
为了更好地处理脉冲噪声环境中的时变信号,本文提出了基于clipping方法的鲁棒局部多项式傅里叶变换(LPFT)及其重排算法。首先利用clipping方法对信号中掺杂的脉冲噪声进行抑制,得到较好的信号时频分布表示,然后将重排算法与该鲁棒LPFT相结合,以提高信号的时频聚集性。通过实验仿真可以看出,与基于中值滤波器的鲁棒LPFT相比,基于clipping方法的鲁棒LPFT同样能对被脉冲噪声干扰的信号给出较好的时频表示,而且其瞬时频率估计的最小均方误差(MSE)较低,计算量较小。并且,本文在基于clipping方法的鲁棒LPFT对掺杂脉冲噪声的信号进行处理的基础上,利用重排算法与其结合,有效增强了信号的时频聚集性。因此基于clipping方法的鲁棒LPFT及其重排算法是一种高效的处理脉冲噪声干扰信号及提高信号时频聚集性的方法。 相似文献
10.
11.
12.
13.
本文提出了一种新的基于遗传算法的快速运动估计方法.该方法对遗传算法进行了改进,采用"阈值法"确定选择算子,并将基因变异所导致的随机搜索与特定目标搜索相结合,解决了以往快速搜索算法易陷于局部最优的问题,大大提高了运动估计速度.该方法还将运动矢量空间一致性原则用于初始种群的选取,进一步提高了算法性能.由于其具备遗传算法固有的规则性和高度并行性,该方法适合于采用VLSI实现实时视频编码器. 相似文献
14.
阵列天线中阵元失效,其方向图的副瓣电平会升高、主瓣变宽。保留遗传算法前期迭代的最优个体为新初始种群对遗传算法进行改进,以加快收敛速度和防止最佳染色体缺失。并利用基于优势保留的改进遗传算法,针对-40dB 的26 单元阵列,随机缺失3 单元后进行优化,恢复原方向图副瓣水平。结果表明,该算法能够有效减少阵元缺失后方向图的恶化。 相似文献
15.
文章在讨论可变形块(DBMA)的运动估计和基于节点位移的可变形块运动模型的基础上,提出了基于节点交叉搜索的可变形块匹配算法(CS-DBMA).以四节点模型为例,详细研究了该算法的搜索过程和流程,并利用两个序列进行测试,测试结果表明,在预测效果减少很小的情况下,CS-DBMA算法的运算量大大的减少. 相似文献
16.
17.
18.
19.
基于运动矢量预测的六边形块运动估计搜索算法 总被引:2,自引:0,他引:2
在保证图像质量的前提下,为了降低运动估计算法的计算量和搜索点数,提出了一种基于运动场预测的六边形块运动估计搜索算法(PMVHEXBS)。这种算法结合“足够好就停止搜索”的思想和六边形搜索模式(HEXBS)的高速特性,并且在块失真度量中使用部分失真准则(PDC),进一步加快了计算速度。仿真结果显示这种算法和菱形算法(DS)、PM- VFAST算法相比,计算量和搜索点数都有了明显的下降。同时,该算法的图像质量要好于DS算法,和PMVFAST算法相比只有较小的下降。 相似文献