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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:zxc286929269
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化(PSO: Particle Swarm Optimization)算法已经被广泛地应用,其中包括大量实时性要求很高的领域,如宽带数字信号处理。传统PSO算法需要对大量粒子分别进行若千次迭代运算,这将导致该算法的平均计算时间复杂度较高,运算延时大,不能满足这种高实时性要求。因此,需要在不影响性能的前提下降低PSO算法的平均计算时间复杂度。提出了一种粒子数量可变的动态粒子群优化(DPSO: Dynamic PSO)算法,其核心是丢弃粒子判定条件,在迭代过程中,根据该条件动态地抛弃一些粒子,从而降低
其他文献
抗攻击测试是进行系统安全测评的重要手段之一,对网络系统的抗攻击能力进行评估是抗攻击测试需要解决的一个关键问题。根据影响网络系统的安全属性,从抗攻击测试网络系统的攻击
有效地存储查询XML文档已经成为当今数据库领域的研究热点。从XML文档的路径统计出发,提出了路径分区存储编码方案,并依此消除了小枝查询的后裔边和通配符。针对这类不含“//”
对递归贝叶斯估计框架下的非线性滤波(Nonlinear Filter,NF)算法进行分类,根据NF算法设计思想的不同把它们分为基于函数拟合/变换的NF算法、基于矩拟合的NF算法和基于条件后验概率
在大量RFID读写器应用场合,会产生读写器冲突问题,从而影响整个系统的读取率。为了解决读写器冲突问题,提出了一个建立在慢跳频扩频(FHSS)上的MAC协议。该协议采用阅读器同步机制,读写器首先通过不同的时隙竞争预约信道,成功后使用与该时隙对应的频率进行通信,并通知相邻读写器,避免了相邻读写器同时与同一个标签通信,避免了读写器-标签冲突;采用读写器通信和标签通信按频谱分开的机制,使得读写器和标签之间
自认证密码体制可以实现无公钥证书和密钥托管,代理签密是将代理签名和签密相结合的一种方案。在已有研究的基础上,集成自认证密码体制和代理签密,提出了一种新的基于DLP的自认
单个Web服务提供的功能有限,服务组合成为Web服务应用的一个重要研究方向。提出了一种基于与或图的语义服务自动组合方法。该方法为Web服务引入语义,能将服务搜索空间受限于服
自动韵律间断检测和标注对语音理解和语音合成有十分重要的作用。提出了利用声学、词典和语法相关特征的互补模型方法检测汉语韵律间断。该方法具有下列优点:(1)摒弃了声学相关
针对下行多用户多天线系(MU-MIMO)的资源分配和用户调度,提出了一种基于遗传算法(GA)的多用户比例公平调度算法,并通过在初始群体中加入具有优秀基因的个体并保持其基因稳定性,加快