一种基于和声搜索的动态交叉粒子群算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:dengyq2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对粒子群优化算法(PSO)在优化多维问题时容易陷入局部最优的问题,提高其全局搜索能力和拓展能力,提出了一种基于和声搜索的动态交叉粒子群算法.引入动态交叉操作,使得粒子在更新速度时实现共享有效信息,保证粒子进化过程中的种群多样性,提高全局搜索能力.结合和声搜索(HS)的随机搜索能力提出了HS-DCPSO,利用和声搜索的自适应调整参数音符调节概率PAR和间隔调整带宽bw来提高粒子群的拓展能力.通过多个基准函数对所提出的HS-DCPSO算法进行仿真测试,并与HS、PSO及多种改进的粒子群算法对比,验证所提出的HS-DCPSO算法具有较强的全局搜索能力和局部拓展能力,并且算法时间复杂度相比传统PSO增加不明显. To solve the problem of Particle Swarm Optimization (PSO), which is easy to fall into the local optimum when it is used to optimize multi-dimensional problems, and to improve its global search ability and expandability, a dynamic crossover particle swarm optimization algorithm based on harmony search is proposed. So that particles can share valid information at the time of updating, to ensure the population diversity during particle evolution and to improve the global search ability.According to the random search ability of harmony search (HS), HS-DCPSO is proposed, which uses adaptive search of harmony Adjust the parameters of note tuning probability PAR and interval adjusting bandwidth bw to improve the ability of particle swarm expansion.The proposed HS-DCPSO algorithm is simulated by multiple benchmark functions and compared with HS, PSO and many improved particle swarm optimization algorithms , Verify that the proposed HS-DCPSO algorithm has strong global search capability and local expansion capability, and the algorithm time complexity is not obvious compared with the traditional PSO increase.
其他文献
针对业务流程在动态执行时,由于业务环境、资源的复杂性和多变性会给流程的正确执行带来影响的问题,提出一个用于描述基于业务目标实现的流程、业务资源,以及三者协作争约束
如何通过组合现有服务,获得能够完成复杂任务的复合式新服务是语义Web服务研究方向的重要课题.定义了面向服务主体的O-RA(Ontology-Relation Algebra)-本体关系代数,并在此基
对SIP DDoS攻击的原理和检测算法进行研究,结合SIP协议本身的特点和一般网络中的分布式入侵防御系统,提出一种在高效防御SIP DDoS攻击的同时使用检测算法检测攻击的分布式防
自适应随机测试方法将测试用例均匀分布于整个输入空间,以提高测试效率.然而,当被测软件的输入参数存在错误相关性,使失效区域形状成为“片状”时,传统的自适应随机测试方法
在多个参与者之间分享多幅秘密图像时,为了解决像素扩展度和相对差随着秘密图像和参与者数量的增加而分别急剧扩大和减小的问题,本文从代数结构入手,结合异或运算和柱面共享
密钥预分配方案关乎无线传感器网络节点间协同的安全问题.现有的密钥预分配方案大多存在连通率低,抗捕获性差,灵活性差等缺点.该文在分析现有密钥预分配方案的基础之上,对TD(
应用层分布式拒绝服务攻击严重威胁承载网络应用与服务的服务器.传统服务器端检测方法的主要问题是难以刻画非稳态网站的用户访问行为,也无法动态跟踪正常用户的行为变化,导
随着物联网的发展,无线射频识别技术(RFID)的普及,渐渐暴露出一些存在于实际运用过程中的问题.怎样解决碰撞(特别是多标签使用情况)是系统能够快速、准确运用的关键,也是现实运用中亟待于解决的问题.本文基于动态二进制搜索算法的机制和确定性标签算法的性能,提出碰撞位轮询算法(CQ算法).CQ算法从每次数据传输的通信量和搜索标签的迭代数的角度出发,首先对搜索命令进行优化,通过对单一位查询,减少系统查询过
贝叶斯网络结构学习对贝叶斯网络解决实际问题至关重要.基于评分与搜索的方法是目前比较常用的结构学习方法,但该类方法中结构搜索空间的大小随结点个数增加而指数增长,因此
针对粒子群算法和混合蛙跳算法在复杂函数寻优上易于陷入局部最优值的缺点,提出一种新的粒子群与混合蛙跳融合算法.算法采用多种群粒子群方法,每次进化后,将各子群中的最优粒