一种动态扩散粒子群算法

计算机应用 ›› 2010, Vol. 30 ›› Issue (1): 159-161.

一种动态扩散粒子群算法

任小波¹,杨忠秀²

1. 宁波工程学院电子与信息工程学院
2. 宁波工程学院

收稿日期:2009-06-24 修回日期:2009-08-07 发布日期:2010-01-01 出版日期:2010-01-01
通讯作者: 任小波
基金资助:
浙江教育厅项目;宁波市自然基金

Dynamic diffusion particle swarm optimization

Received:2009-06-24 Revised:2009-08-07 Online:2010-01-01 Published:2010-01-01

摘要/Abstract

摘要： 针对粒子群算法搜索精度不高特别是对高维函数优化性能不佳问题，提出了一种动态扩散粒子群算法（DDPSO)。该算法通过非线性函数调节惯性权重，在粒子速度更新方式上增加一个动态随机数加强粒子的搜索能力，提高算法的性能，同时在一定条件下对粒子进行重新扩散，保证种群的多样性。实验结果表明，DDPSO算法的寻优能力明显高于基本PSO及其他一些改进的PSO算法，并且该算法性能稳定，更加适合高维复杂函数优化问题。

关键词: 粒子群算法, 惯性权重, 动态随机数, 扩散

Abstract: Dynamic Diffusion Particle Swarm Optimization (DDPSO) was proposed to improve the poor search quality of the standard PSO for optimizing highdimensional function. A nonlinear function was introduced to adjust the inertia weight and it added a dynamic random number in the updating mode of particle velocity to enhance the searching ability. Meanwhile, particles were diffused again under certain conditions in order to ensure diversity of the swarm. Simulations show that dynamic diffusion particle swarm optimization has outstanding performances in highdimensional function optimization compared with standard or other modified PSOs.

Key words: Particle Swarm Optimization (PSO), inertia weight, dynamic random number, diffusion

任小波杨忠秀. 一种动态扩散粒子群算法[J]. 计算机应用, 2010, 30(1): 159-161.

[1]	陈俊, 何庆. 基于余弦相似度的改进蝴蝶优化算法[J]. 计算机应用, 2021, 41(9): 2668-2677.
[2]	李珊珊, 赵莉, 张红丽. 基于猫映射的图像灰度值加密[J]. 计算机应用, 2021, 41(4): 1148-1152.
[3]	唐延强, 李成海, 宋亚飞. 基于改进粒子群优化和极限学习机的网络安全态势预测[J]. 计算机应用, 2021, 41(3): 768-773.
[4]	张亚洲, 卢先领. 基于改进相干增强扩散与纹理能量测度和高斯混合模型的导光板表面缺陷检测方法[J]. 计算机应用, 2020, 40(5): 1545-1552.
[5]	金滔, 董秀成, 李亦宁, 任磊, 范佩佩. 改进的粒子群优化算法优化分数阶PID控制器参数[J]. 计算机应用, 2019, 39(3): 796-801.
[6]	雷曼, 龚琴, 王纪超, 王保群. 基于标签权重的协同过滤推荐算法[J]. 计算机应用, 2019, 39(3): 634-638.
[7]	武旭晨, 朴春慧, 蒋学红. 基于GPU并行计算的电动出租车新建充电站选址模型[J]. 计算机应用, 2019, 39(10): 3071-3078.
[8]	王庆荣, 王瑞峰. 基于改进粒子群算法的配电网重构策略[J]. 计算机应用, 2018, 38(9): 2720-2724.
[9]	杨文霞, 张亮. 基于对数函数的非局部总变分图像修复模型[J]. 计算机应用, 2018, 38(6): 1784-1789.
[10]	海涛, 张雷, 刘旭焱, 张新刚. 基于改进复扩散自适应耦合非局部变换域模型的图像放大[J]. 计算机应用, 2018, 38(4): 1151-1156.
[11]	詹毅, 李梦. 图像插值的一个变指数变分模型[J]. 计算机应用, 2017, 37(7): 2067-2070.
[12]	田华, 刘俣男, 顾家莹, 陈俏. 基于特征矩阵相似性度量的形状对应性分析[J]. 计算机应用, 2017, 37(6): 1763-1767.
[13]	付熙徐, 龚希章. 引用图片激活扩散的信息加密方法[J]. 计算机应用, 2017, 37(2): 408-411.
[14]	黄志标, 姚宇. 基于像素聚类的超声图像分割[J]. 计算机应用, 2017, 37(2): 569-573.
[15]	谢红侠, 马晓伟, 陈晓晓, 邢强. 基于多种群的改进粒子群算法多模态优化[J]. 计算机应用, 2016, 36(9): 2516-2520.