一种基于遗传算法解决路径规划的方法

路径的选择目标是求得的路径长度为所有路径之中的最小值。TSP（Traveling Salesman Problem）即旅行商问题,是数学领域中的著名问题之一,可以通过遗传算法来解决。经过对实际外勤工作问题的计算,遗传算法能够很好地解决小规模的TSP问题,并且在所得结果和算法运行时间上都有一定的优势。     

一种新的最小均方误差线性合并算法

针对未编码的多输入多输出系统,将基于训练序列的最小均方误差(MMSE)信道估计算法与最优线性无偏估计结构(BLUE)相结合对已估计的信道参数进行估计.仿真结果表明,使用线性合并的MMSE算法比传统的MMSE算法具有较小的参数估计误差,比使用线性合并的LS算法性能更好.     

一种改进的块匹配准则

块匹配算法是视频图像编码的核心技术。通过块匹配算法得到当前块和匹配块之间的残差和运动矢量,并对它们进行编码,从而大大提高了编码效率。在分析常用块匹配准则的基础上,提出一种改进的准则用于视频编码中的运动估计。相对于原始像素灰度值计算均方误差,同时在该准则中加入了一个反映灰度值变化符号的惩罚项。仿真实验表明该准则是有效的。     

一种改进的基于NRA的信道估计器

提出了一种改进的基于噪声减小算法(NRA)的信道估计方法，该方法不仅适用于采样时钟与信道脉冲响应同步的条件下，同样也适用于非同步的条件下，而且该方法在降低噪声影响方面相比于DFT—IDFT传输域滤波具有较低的计算复杂度。仿真表明，该算法具有良好的性能。     

OFDMA系统中基于LMMSE信道估计算法的 改进及其性能分析

 OFDM调制技术用于移动通信领域时,其信道估计技术是一项关键技术.分析了一种基于频域相关的线性MMSE算法,并根据理论模型的假设,给出了最大时延、噪声功率等参数的近似估计方法,确定了一种可实用的LMMSE信道估计表达式.在此基础上,分析了算法复杂度和进一步简化的可能性.最后给出了不同信道条件下,改进的MMSE算法的性能仿真,并对仿真结果进行了分析.     

一种基于LMS滤波的OFDM系统信道估计方法

提出了一种适用于OFDM系统的最小均方(LMS)滤波的信道估计算法,对发送序列中导频位置的信道响应进行LMS滤波,进一步得出所有子载波上的信道响应。仿真结果表明,该方法同基于离散傅里叶变换(DFT)的信道估计算法相比,改善了估计的均方误差(MSE)和误码率(BER)性能。     

基于遗传算法的BP神经网络的LED寿命预测模型

提出了一种新型的基于遗传算法(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的寿命预测中具有实际意义.     

一种基于误差相关函数的改进变步长LMS算法

最小均方算法的收敛速度和稳态误差之间存在矛盾,为此人们提出了各种变步长LMS算法,其中E-LMS算法是将步长与瞬时误差平方相关联,R-LMS算法是将步长与误差的相关函数相关联。E-LMS算法的抗噪性能较差,在低信噪比条件下性能明显变差,R-LMS算法对突变系统的跟踪能力较差。为此文中给出了一种改进的,基于误差相关函数的VSS-LMS算法,该方法利用E-LMS算法的控制步长策略提高算法的跟踪能力。计算机仿真结果显示,该算法能够同时满足抗噪和跟踪两种要求。     

块匹配运动估计的一种改进方法

给出一种基于块匹配的运动估计新方案,该方案采用了相关搜索算法。实验结果表明在基于全搜索或快速搜索运算时,该方案都可获得与改进前块匹配估计方法几乎相同的估计效果,而计算复杂度却大大降低。     

脉冲噪声环境中基于clipping方法的鲁棒LPFT及其重排算法

为了更好地处理脉冲噪声环境中的时变信号,本文提出了基于clipping方法的鲁棒局部多项式傅里叶变换(LPFT)及其重排算法。首先利用clipping方法对信号中掺杂的脉冲噪声进行抑制,得到较好的信号时频分布表示,然后将重排算法与该鲁棒LPFT相结合,以提高信号的时频聚集性。通过实验仿真可以看出,与基于中值滤波器的鲁棒LPFT相比,基于clipping方法的鲁棒LPFT同样能对被脉冲噪声干扰的信号给出较好的时频表示,而且其瞬时频率估计的最小均方误差(MSE)较低,计算量较小。并且,本文在基于clipping方法的鲁棒LPFT对掺杂脉冲噪声的信号进行处理的基础上,利用重排算法与其结合,有效增强了信号的时频聚集性。因此基于clipping方法的鲁棒LPFT及其重排算法是一种高效的处理脉冲噪声干扰信号及提高信号时频聚集性的方法。     

基于遗传块匹配算法的高效运动估计技术研究

在MPEG-4视频压缩中,运动估计是帧间视频编码中的关键技术,块匹配方法BMA(Block Matching Algorithm)是目前广泛使用的运动估计方法,但在现有的快速搜索算法中大都是次优算法,容易陷入局部最优。针对此问题,将遗传算法GA(Genetic Algorithm)应用于块匹配运动估计。实验证明,该算法不仅有效解决了局部极小问题,且计算量相对较少。     

一种新的基于遗传算法的快速运动估计方法

本文提出了一种新的基于遗传算法的快速运动估计方法.该方法对遗传算法进行了改进,采用"阈值法"确定选择算子,并将基因变异所导致的随机搜索与特定目标搜索相结合,解决了以往快速搜索算法易陷于局部最优的问题,大大提高了运动估计速度.该方法还将运动矢量空间一致性原则用于初始种群的选取,进一步提高了算法性能.由于其具备遗传算法固有的规则性和高度并行性,该方法适合于采用VLSI实现实时视频编码器.     

基于混合遗传算法的码书设计方法

将遗传算法与LBG算法相结合,得到了一种矢量量化码书设计算法.利用遗传算法的全局优化能力得到最优的矢量量化码书;同时,克服了传统遗传算法收敛速度慢的缺点.实验结果表明,文中提出的算法性能上优于LBG算法,且收敛速度较快.     

基于改进遗传算法的阵元失效校正方法

阵列天线中阵元失效,其方向图的副瓣电平会升高、主瓣变宽。保留遗传算法前期迭代的最优个体为新初始种群对遗传算法进行改进,以加快收敛速度和防止最佳染色体缺失。并利用基于优势保留的改进遗传算法,针对-40dB 的26 单元阵列,随机缺失3 单元后进行优化,恢复原方向图副瓣水平。结果表明,该算法能够有效减少阵元缺失后方向图的恶化。     

基于节点交叉搜索的可变形块匹配运动估计算法

文章在讨论可变形块(DBMA)的运动估计和基于节点位移的可变形块运动模型的基础上,提出了基于节点交叉搜索的可变形块匹配算法(CS-DBMA).以四节点模型为例,详细研究了该算法的搜索过程和流程,并利用两个序列进行测试,测试结果表明,在预测效果减少很小的情况下,CS-DBMA算法的运算量大大的减少.     

基于混合遗传算法的对极几何估计

在未定标系统中,对极几何约束给出了图像间的全部信息,成为解决许多视觉问题的关键环节.本文提出了一种基于混合遗传算法的对极几何估计方法,它利用每个基因代表一个匹配点,每条染色体作为对极几何估计最小子集.此方法在很大程度上减小了出格点对估计过程的影响,能够较好地汇聚到全局(或近似全局)最优解.模拟数据和真实图像的实验结果都表明,本文所给出的方法能够有效地检测和删除错定位和误匹配点,提高了对极几何估计的鲁棒性和精度.     

基于改进的量子遗传算法的多用户检测

为了加快量子遗传算法(QGA)的收敛速度,减小基于QGA的多用户检测的计算复杂度,提出了一种基于改进的量子遗传优化算法(MQGA)的多用户检测算法.通过引入小生境协同进化策略初始化量子种群,并采用自适应更新旋转角策略,改善了QGA的收敛性能和寻优能力.仿真结果表明,提出的多用户检测算法在收敛速度、误码率、抗远近能力及系统容量方面都优于遗传算法多用户检测器、量子遗传算法多用户检测器和传统多用户检测器.     

A Modified Block Matching Motion Estimation Algorithm for the Very Low Bit-Rate video Coding

1IntroductionMohonestimationplaysanimportantroleindigitalvideocompression.Block-matchingtechniquehasbeenadoptedinmanyvideocompressionstandardssuchasH.261,MPEG-l,MPEG-2andH.263.Eventhoughthealgorithmtoestimatethemotionvectorsisnotspecifiedexplicitly.However,despiteitssuccessfulapplications,itproducesarathernoisyinchonfield.Inverylowbit-ratevideocodingapplications,theamountofthesideinformationfortheinchonfieldrepresentsanimPOrtantportionofthetotalbit-rate.Therefore,motionestimatetechniques…     

一种基于实数编码遗传算法的常模盲均衡

盲均衡可以看作代价函数优化问题。为了改进经典常模算法的性能,研究了利用实数编码遗传算法的常模盲均衡,把均衡器系数向量作为遗传算法的决策变量,采用轮盘赌选择和精英保留策略相结合的混合选择算子、算术交叉算子和非均匀变异方式,经过一系列的遗传操作,搜索到适应度值最高的个体,即均衡器的最优系数。计算机仿真结果证明了算法具有收敛速率快、能够搜索到全局最优解等特点。     

基于运动矢量预测的六边形块运动估计搜索算法

在保证图像质量的前提下,为了降低运动估计算法的计算量和搜索点数,提出了一种基于运动场预测的六边形块运动估计搜索算法(PMVHEXBS)。这种算法结合“足够好就停止搜索”的思想和六边形搜索模式(HEXBS)的高速特性,并且在块失真度量中使用部分失真准则(PDC),进一步加快了计算速度。仿真结果显示这种算法和菱形算法(DS)、PM- VFAST算法相比,计算量和搜索点数都有了明显的下降。同时,该算法的图像质量要好于DS算法,和PMVFAST算法相比只有较小的下降。