混合整数规划问题遗传算法的研究及仿真实现

提出了一种可以处理混合整数规划问题(MIP)的混合遗传算法MIGA。该算法采用二进制映射模式可变长度染色体编码,在进化过程逐渐缩小编码的搜索空间,从而在加快收敛速度的同时改善了迭代的精度,能很好处理离散变量和连续变量的混合整数规划问题。以一纯整数规划问题为例,利用分枝定界算法只能得到唯一的一个最优调度策略,而MIGA算法则可以得到一系列的最优调度策略,对这些最优调度策略进一步的分析,还可以得到调度问题一些灵敏度参数,在实际应用中具有更大的灵活性。     

基于严格二叉树编码和GA的模糊树结构学习

为解决模糊树模型结构学习中存在的信息冗余、寻优效率低等问题,提出了一种基于严格二叉树编码和遗传算法的结构学习方法。通过严格二叉树编码对模型结构进行编码,改善了现有矩阵编码的信息冗余问题;考虑到编码特殊性和算法收敛性,提出了一种改进的遗传算法用来对模糊树模型的结构进行寻优。实验结果表明,不同数据集上该算法的稳定性和计算速度均较好,能够寻找到一个较优的二叉树结构,从而提高模糊树模型的建模精度。     

一类矢量地图的无损压缩算法

充分考虑平面矢量地图文件的存储特性,对点,线,面类图层文件采用不同的几何压缩算法,有机结合“无附加码书”字典编码方法,可逆并显著地压缩了矢量地图,并得到了更有利于提高后续BWTBlock-Sorting文本压缩算法效果的预处理结果,从而实现了平面矢量地图的有效的无损压缩。采用实际的地图数据,经实验分析表明:本算法具有较高的压缩性能,较好的压缩和解压效率和简单实用性。     

二相编码信号调制分析与识别

针对采用脉冲压缩体制的低截获概率雷达的应用场合,提出了一种识别二相编码脉冲压缩雷达信号的新算法。该算法基于信号的时频分析(小波分析和短时傅里叶变换),利用小波变换的相位尺度和载波尺度的模极大值特征辨识信号的相位调制规律,因而在无需计算全部小波系数的情况下,可快速地获得信号的数学模型,为算法在实际中的应用提供了良好的条件。给出了应用该方法的具体步骤,通过计算机仿真实验证明该算法的有效性。     

一类复合调制信号的脉冲压缩及旁瓣抑制

线性调频信号和二相编码信号在脉冲压缩雷达系统中使用较为广泛。分别对其进行分析后推导出一类线性调频 二相编码复合调制信号的时域表达式,使其兼有这两种信号的特点。对其进行仿真的结果表明,该复合调制信号容易产生并处理,其匹配滤波结果对多普勒频移也不敏感,但由于该信号的特殊性,常规的窗函数无法对其进行旁瓣抑制。采用了网络综合法抑制其旁瓣,效果十分理想。     

一种精细的H.264码率控制方法

针对H.264提出了一种无需二次编码的精细码率控制策略,为解决H.264中宏块模式选择时需要使用量化级而给码率控制带来的困难。提出了一种可以在模式选择前预测当前帧编码复杂度的码率模型。并且提出了基于宏块条的码率控制策略。分析了H.264中利用拉格朗日R D优化方法进行宏块模式选择的特点,并根据编码比特对拉格朗日乘子进行优化,提出了基于模式选择的精细码率控制方法。实验结果表明,与JVT提案中的码率控制方法JVT G012相比,所提方法在准确控制码率的同时,提高了PSNR值。     

复杂系统的遗传-模糊建模方法

针对复杂系统的模糊建模问题，提出了一种遗传．模糊建模新方法。首先，利用竞争学习算法对输入空间进行自适应聚类，基于聚类结果提取模糊模型的规则前件隶属函数参数，采用局部最小二乘法求得规则后件参数，从而初步建立起系统的T-S模糊模型。然后，对规则前、后件参数进行编码，借助于实值编码遗传算法优化模糊系统。最后，数字仿真结果验证了算法的可行性和有效性。     

基于谱图的伪码调相与线性调频复合信号参数估计

研究了基于谱图的伪码调相与线性调频（pseudo random binary code and linear frequency modulation, PRBC-LFM）复合信号参数估计算法,根据PRBC-LFM信号的谱图特点给出了其伪码参数（子脉冲宽度、脉冲重复周期和伪码重复周期等）和调频参数（载频、调制斜率）的估计方法。结合瞬时频率估计误差理论,分析了谱图窗函数窗长的选择对信号参数估计精度的影响。另外,为了评价该参数估计方法的性能,推导了PRBC-LFM信号参数估计的克拉美罗界。理论分析和仿真实验表明,选择中等长度的窗函数,在信噪比为0~10 dB范围内,该估计方法比较接近克拉美罗界。     

基于正则信道求逆预编码的MIMO功率分配方案研究

提出一种多用户MIMO系统中基于正则信道求逆预编码并具有QoS保障的功率分配方案:结合信道状态信息和用户QoS需求,分析得出约束条件的可行性判断依据;利用连续几何规划算法将非凸优化问题近似为凸优化问题,并辅以内点法求解最优功率分配方案;最终综合得出一套基于滑动窗口机制的功率分配框架。仿真结果表明,与现有算法相比,该方案能在有效保障用户最小速率和时延需求的基础上,显著提高系统可达速率。     

一种改进的H.264/AVC空时编码方案及仿真实现

传统H.264无线视频传输系统误码率较高并且重建图像质量差,针对此问题提出一种改进方案。传输系统采用H.264编码器和多输入多输出(MIMO:Multiple-input Multiple-output)系统级联的模型:基于不等差错保护思想,在信源端依照优先级顺序将H.264码流分为两部分,利用空时预编码技术的分集优势提升高优先级码流的传输可靠性,同时不改变低优先级码流的误码率,提高了无线传输系统整体性能。仿真结果表明:与传统方案相比,改进方案可以在不提高总发送功率的前提下获得较好的重建图像质量,在低信噪比时,重建图像的平均峰值信噪比可提升近7dB,且检测复杂度适中。