期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
平均计算时间复杂度优化的动态粒子群优化算法 被引量:11
1
作者 王沁 李磊 +1 位作者 孙富明 《计算机科学》 CSCD 北大核心 2010年第3期191-194,288,共5页
粒子群优化(PSO:Particle Swarm Optimization)算法已经被广泛地应用,其中包括大量实时性要求很高的领域,如宽带数字信号处理。传统PSO算法需要对大量粒子分别进行若干次迭代运算,这将导致该算法的平均计算时间复杂度较高,运算延时大,... 粒子群优化(PSO:Particle Swarm Optimization)算法已经被广泛地应用,其中包括大量实时性要求很高的领域,如宽带数字信号处理。传统PSO算法需要对大量粒子分别进行若干次迭代运算,这将导致该算法的平均计算时间复杂度较高,运算延时大,不能满足这种高实时性要求。因此,需要在不影响性能的前提下降低PSO算法的平均计算时间复杂度。提出了一种粒子数量可变的动态粒子群优化(DPSO:Dynamic PSO)算法,其核心是丢弃粒子判定条件,在迭代过程中,根据该条件动态地抛弃一些粒子,从而降低算法的平均计算时间复杂度。此外,在算法迭代过程中对粒子的个体极值进行变异,从而避免陷入局部最优解。实验和理论分析结果表明,在算法的平均计算时间复杂度方面,对于相同的优化结果,DPSO算法的平均计算时间复杂度比传统PSO算法降低了30%左右;在算法的性能方面,对于单峰值目标函数,DPSO算法与传统PSO算法的优化性能相当,而对于多峰值目标函数,DPSO算法的优化性能要优于传统PSO算法。 展开更多
关键词 平均计算时间复杂度 粒子群优化 动态 变异 多峰值函数优化
下载PDF
基于动态离散粒子群优化的PTS相位系数搜索算法 被引量:6
2
作者 王沁 李磊 《系统仿真学报》 CAS CSCD 北大核心 2010年第12期2799-2804,共6页
部分传输序列(PTS)算法是一种有效的且无畸变的降低正交频分多路复用(OFDM)系统发送信号峰均比的算法,但其实现的时间复杂度较高。为了在不影响降低峰均比性能的前提下,减少算法实现的时间复杂度,提出了一种基于动态离散粒子群优化的PT... 部分传输序列(PTS)算法是一种有效的且无畸变的降低正交频分多路复用(OFDM)系统发送信号峰均比的算法,但其实现的时间复杂度较高。为了在不影响降低峰均比性能的前提下,减少算法实现的时间复杂度,提出了一种基于动态离散粒子群优化的PTS相位系数搜索(DDPSO-PTS)算法。该算法利用粒子群优化算法优良的迭代寻优能力,寻找最优的相位系数序列,并且通过动态调整粒子数量,来减少算法的时间复杂度。DDPSO-PTS算法的平均时间复杂度比传统的PTS算法的平均时间复杂度减小了50%到90%。仿真结果分析表明,在相邻、交织和随机分割条件下,相应的DDPSO-PTS算法的性能损失为0到0.4dB。 展开更多
关键词 正交频分多路复用 粒子群优化 峰均比 部分传输序列
下载PDF
全数字时钟恢复方案中内插滤波器的设计
3
作者 王沁 李涵 《北京科技大学学报》 EI CAS CSCD 北大核心 2008年第5期576-580,共5页
介绍了全数字时钟恢复方案中采用Farrow结构高效实现内插滤波器的设计方法.提出一种计算Farrow结构内插滤波器系数的算法,使得接收机输出信号的均方误差始终最小.仿真结果表明,与传统的内插滤波器设计相比,应用本文算法的全数字同步方... 介绍了全数字时钟恢复方案中采用Farrow结构高效实现内插滤波器的设计方法.提出一种计算Farrow结构内插滤波器系数的算法,使得接收机输出信号的均方误差始终最小.仿真结果表明,与传统的内插滤波器设计相比,应用本文算法的全数字同步方案提高了接收机输出均方差和输出信噪比的性能,并且降低了时钟恢复方案中内插滤波器的实现复杂度. 展开更多
关键词 时钟恢复 内插滤波器 时钟同步 低复杂度
原文传递
一种低复杂度最小均方误差内插滤波器的优化设计 被引量:1
4
作者 王沁 李涵 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第7期1830-1833,1837,共5页
提出一种低复杂度内插滤波器的设计方法。该方法基于Farrow结构,以内插滤波器输出信号的均方误差最小(MMSE)为设计准则,从而保证最优性能。同时令内插滤波器系数对称化,以降低实现复杂度。仿真结果表明,在同等性能的基础上,优化的二阶... 提出一种低复杂度内插滤波器的设计方法。该方法基于Farrow结构,以内插滤波器输出信号的均方误差最小(MMSE)为设计准则,从而保证最优性能。同时令内插滤波器系数对称化,以降低实现复杂度。仿真结果表明,在同等性能的基础上,优化的二阶内插滤波器和传统内插滤波器相比,复杂度降低了25%;在同等复杂度的基础上,优化的二阶内插滤波器和传统滤波器相比,输出均方误差性能有明显提高。 展开更多
关键词 内插滤波器 时钟恢复 FARROW结构 低复杂度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部