平均计算时间复杂度优化的动态粒子群优化算法.pdfVIP

第 37卷 第 3期 计 算 机 科 学 Vo1．37No．3 2010年 3月 Computer Science Mar2010 平均计算时间复杂度优化的动态粒子群优化算法 王 沁 李 磊 陆成勇 孙富明 (北京科技大学信息工程学院 北京 100083) 摘 要 粒子群优化 (PS0：ParticleSwarmOptimization)算法已经被广泛地应用，其中包括大量实时性要求很高的领 域，如宽带数字信号处理。传统PSO算法需要对大量粒子分别进行若干次迭代运算，这将导致该算法的平均计算时 间复杂度较 高，运算延时大，不能满足这种高实时性要求。因此，需要在不影响性能的前提下降低 PSO算法的平均计 算时间复杂度。提出了一种粒子数量可变的动态粒子群优化(DPSO：DynamicPSO)算法，其核心是丢弃粒子判定条 件，在迭代过程中，根据