蚁群算法在TCP/IP路由选择中的应用

TCP/IP路由选择问题,是典型的动态组合优化问题。蚁群算法是一种源于大自然中生物世界的新的仿生进化算法,也是求解适应性计算问题的一种算法。利用蚁群算法可以很快得找到一条最优路径,从而提高网络的利用率。     

文化算法在有人/无人机协同作战目标分配中的应用

针对有人/无人机协同作战目标分配问题,基于文化算法提出一种遗传算法和离散粒子群算法相结合的目标分配方法。根据有人/无人机协同目标分配问题的特性,结合文化算法的基本框架,建立了遗传算法和离散粒子群算法的交互机制,充分利用遗传算法和离散粒子群算法对优化问题的搜索能力,改善了2种算法易陷入局部最优的缺点,对约束条件下的有人/无人机协同作战目标分配问题进行了有效求解。实验结果表明,基于遗传和离散粒子群相结合的文化算法优于遗传算法和粒子群算法,收敛速度更快,能够快速找到目标分配问题的最优解。     

Readers/Writers问题的拓展研究及其P/V操作的实现

阐述了操作系统中读者-写者这个经典进程同步问题,首次提出了该问题的三种算法分析,重点探讨了用P/V操作实现该问题中公平竞争算法的方法,并给出了相应的算法分析及其与读者优先算法和写者优先算法的比较.     

Readers/Writers问题的拓展研究及其P/V操作的实现

阐述了操作系统中读者—写者这个经典进程同步问题,首次提出了该问题的三种算法分析,重点探讨了用P/V操作实现该问题中公平竞争算法的方法,并给出了相应的算法分析及其与读者优先算法和写者优先算法的比较。     

一种O(n+nlog2m)时间复杂度的排序算法

通过分析任意输入的n个数据的组成特性,设计一种O（n nlog2m）时间复杂度的排序算法,m为原始输入数据序列中有序／逆有序的子序列个数,1≤m≤n/2。此排序算法的时间复杂性结果与输入数据的概率分布假设无关。     

Readers/Writers问题的拓展研究及其P/V操作的实现

阐述了操作系统中读者-写者这个经典进程同步问题,首次提出了该问题的三种算法分析,重点探讨了用P/V操作实现该问题中公平竞争算法的方法,并给出了相应的算法分析及其与读者优先算法和写者优先算法的比较.     

结合最陡下降算法的室内 NLOS场景下TDOA/AOA融合算法

在利用传统Chan算法进行目标节点位置估算的基础上,提出了一种结合最陡下降算法SDA(Steepest Descent Algorithm)的TDOA(Time Difference of Arrival)/AOA(Angle of Arrival)融合算法,通过迭代消除由NLOS(Non Line of Sight)误差引起的误差因子,达到有效提高定位精度的目的.实验结果表明:本文提出的结合SDA的TDOA/AOA融合算法在复杂的室内环境下可以有效提高定位精度和定位稳定性,相对于传统的基于Chan算法的TDOA/AOA定位算法,定位精度提高28%.     

M/H_k/1排队系统性能指标的估计

应用EM算法,研究了M/Hk/1排队系统各参数的估计方法.给出了性能指标的极大似然估计.模拟结果表明:利用EM算法估计排队系统的性能指标是一种非常有效的方法,估值精度满足要求.     

汽车防碰撞预警/碰撞算法研究现状及分析

汽车防碰撞系统是汽车主动安全的关键技术之一,而预警/碰撞(CW/CA)算法又是汽车防碰撞系统的核心.对已有的几种预警/碰撞算法进行了分析,并利用Berkeley模型对比分析了分别考虑驾驶模式和驾驶员驾驶特征情况下预警算法的准确性.结果表明,基于驾驶员驾驶特征的预警模型更能满足实时预警要求、降低虚警率.最后,分析了当前预警/碰撞算法存在的问题.     

CINRAD/SA天气雷达双PRF技术I/Q信号仿真及算法对比验证

以CINRAD/SA天气雷达双PRF技术为研究对象,采用大气分层模型,建立基于端到端I/Q时域信号仿真算法,生成I/Q仿真信号并进行可靠性验证.对比分析不存在速度模糊、低重频下的速度模糊和双重频模糊情况下的快速傅里叶变换算法FFT和脉冲对算法PPP的评估精度,并分别采用标准解模糊算法和改进解模糊算法进行速度解模糊对比计算.统计分析结果表明:基于端到端I/Q信号仿真算法能对探测体内的风速细节进行很好的描述;当发生速度折叠时,脉冲对算法PPP的评估精度要高于快速傅里叶变换算法FFT的运算精度,同时改进解模糊算法精度高于标准解模糊算法,且与单PRF下的脉冲对算法PPP的评估精度相当.      

MOEA/ICD:一种基于适应度指标ICD的高维多目标进化算法

已有的基于参考点(参考向量)或标量化效用函数的多目标进化算法(Multi-Objective Evolutionary Algorithm, MOEA)在求解高维多目标优化问题(Many-objective Optimization Problems, MaOPs)时存在不足。基于此,本文提出一种动态度量解个体收敛性与多样性综合性能的适应度指标(Fitness indicator considering convergence and diversity of individual adaptively,I_CD),该指标随进化过程的推进而自适应地调整种群个体的收敛性和多样性所占比例,即初期I_CD强调收敛性而后期侧重多样性,以平衡高维多目标种群的收敛性和多样性,并获得高质量的解集。进一步地,将I_CD嵌入NSGA-Ⅱ算法框架,设计一种基于I_CD的高维多目标进化算法(Many-Objective Evolutionary Algorithm Based on I_CD, MOEA/I<...     

基于MPEG-1/2视频的音频同步剪辑算法

根据MPEG-1/2码流的特点,实现视音频同步编辑算法.通过对MPEG-1/2视音频码流的分析,利用两者的PTS值实现了基于MPEG-1/2码流PES层的非线性视音频同步编辑,并详述了剪辑算法.该算法无音频编解码操作,实时性好,不存在音频质量损失问题;对于少数次的剪辑同步效果很好.该算法实用性强,现已将该算法模块应用于非线性编辑系统中.     

基于System Generator/CORDIC算法实现高精度鉴频

基于System Generator实现了CORDIC(Coordinate Rotation Digital Computer)算法的FM信号高精度鉴频.进行了模型构建,算法中16次旋转后的仿真得到最大误差为±3.05175778125×10-5 rad/s的鉴频结果.     

PET/CT医学图像去噪方法的研究

噪声元素在光子量有限的最大似然期望最大化(MLEM)方法重建PET/CT(positron emission tomography/computed tomography)图像研究的过程中影响甚至加重图像特征明暗度变化。为减小这类影响,该文提出了一种包含解剖端信息的中值非局部平均算法(AMNLM)。该算法是对适用低信噪比图像去噪的非局部平均算法(NLM)的改进。将该算法应用于临床肺部病变患者PET/CT图像的分析研究。参数反演结果表明,在视觉评估、病变对比度和噪声的权衡方面与中值滤波方法、小波滤波方法和传统NLM方法相比较,该方法具有更好的去噪效果,从而也验证了该方法的有效性。     

基于GAs/PSO组合算法的水轮机调速系统PID参数寻优

提出了一种基于GA s/PSO组合算法的P ID控制器参数自整定方法,这种方法兼有遗传算法(GA s)和粒子群算法(PSO)的优点。组合算法种群由GA s和PSO的最佳个体迁移形成,其中GA s采用了实数编码和变异概率自适应,PSO算法采用了带指数衰减的惯性因子的速度更新算法,以加快收敛速度。通过对水轮机调速系统P ID控制器参数寻优仿真比较表明,该组合算法寻优性能比单独的GA s和PSO表现更为优异,且所得系统具有更好的动态性能。     

基于HF/SMDS模型的数据同步研究

本文从贵州省烟草对标管理系统的实际应用出发,基于移动数据库系统的偶连接特性,采用Web Service技术,设计了一种新型的HF/SMDS数据同步模型。该模型采用Hash算法作为数据同步算法,移动智能终端负责数据同步算法的执行,烟草对标服务器提供数据的访问接口。通过实验测试验证了HF/SMDS数据同步模型的高效性和Hash算法的智能终端独立性,为烟草行业的各服务平台体系的集成提供了一种新的探索模式。     

一种适合于B/S和C/S应用的经济型实体鉴别公钥密码器

针对我国电子政务发展的需求,提出一种适合于B/S和C/S应用的经济型实体鉴别公钥密码器方案,研究出相关密码算法,并论证了其安全性.与采用现有公钥密码算法的密码器相比,这种密码器能有效降低对硬件运算能力的需求,从而降低造价,若在居民身份卡系统等社会信任服务系统中推广,可为国家节省大量资金.     

求解复杂多目标优化问题MOEA/D-GEP算法

针对复杂多目标优化问题,提出一种基于演化建模的MOEA/D（基于分解的多目标遗传算法）求解算法（MOEA/D-GEP）.该算法利用MOEA/D算法思想分解多目标优化问题,对分解后得到的可行解用基于模拟退火的GEP算法建模,从中选取预测值较好的点进入下一次真实适应值的计算.采用国际公认的ZDT,DTLZ等测试函数进行实验验证,并与MOEA/D-EGO演化多目标优化算法进行了比较.实验结果表明：该算法在IGD性能指标上有较好的表现,说明将演化建模技术引入MOEA/D算法提高了种群个体分布模型的精度,降低了求解复杂多目标优化问题的计算成本.     

用于VHF/UHF波段SAR成像的改进型NLCS算法

文章分析了VHF/UHF波段合成孔径雷达的成像特点及其对成像算法的要求,提出用高阶相位滤波来消除距离与方位向之间的高阶相位耦合,用非线性CS技术来消除距离变化引入到二次距离压缩中的残余相位误差,从而得到了一种适用于VHF/UHF波段SAR成像的改进型NLCS算法.通过仿真验证了算法的有效性,该算法对于VHF/UHF波段SAR成像具有较高的实用价值.     

100Gb/s在线网络安全处理器的10Gb/sIP核

为解决高速网络中的信息安全问题,设计实现了一种用于100Gb/s在线网络安全处理器中的单通道10Gb/s在线网络安全处理IP核,并在65nm CMOS工艺下流片验证。提出了基于中断的二级缓冲高速数据包收发机制,实现对可变长度数据包的均衡分配;通过改进交叉开关中的iSLIP调度算法,片上资源利用率达到86.6%;提出了一种快速低功耗数据库查找方法,查表速率达到11.9Gb/s。芯片集成了单通道10Gb/s高速串口、16个IPSec AH协议处理模块和16个HMAC-SHA-1认证算法模块及控制器,面积为2.4mm×3.1mm,规模为370万门。在自主设计的测试平台上的测试结果表明:单通道10Gb/s高速串口在10Gb/s传输速率及PRBS 27-1前提下,误码率达到10-13;IPSec协议处理与密码算法组成的异质多核部分在200MHz工作频率下,AH协议传输模式下的数据吞吐率满足设计要求。