采用种群平均信息和精英变异的改进粒子群算法

doi:10.11772/j.issn.1001-9081.2014.11.3241

计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3241-3244.DOI: 10.11772/j.issn.1001-9081.2014.11.3241

采用种群平均信息和精英变异的改进粒子群算法

林国汉¹,²,章兢³,⁴,刘朝华⁵

1. 湖南大学电气与信息工程学院,长沙 410082;
2. 湖南工程学院电气信息学院,湖南湘潭 411101;
3. 湖南大学电气与信息工程学院
4. 湖南大学电气与信息工程学院,长沙 410082
5. 湖南科技大学信息与电气工程学院,湖南湘潭 411021

收稿日期:2014-05-14 修回日期:2014-06-30 出版日期:2014-11-01 发布日期:2014-12-01
通讯作者: 林国汉
作者简介:林国汉(1973-),男,广东高州人,博士研究生,主要研究方向: 智能计算、复杂系统计算机控制;章兢(1957-),男,湖南湘潭人,教授,博士生导师,主要研究方向: 复杂工业系统优化控制、智能优化、并行计算、云计算;刘朝华(1983-),男,湖南娄底人,博士,主要研究方向:复杂系统、并行计算、云计算。
基金资助:
江苏高校优势学科建设工程项目;中国博士后科学基金资助项目;湖南省自然科学基金资助项目

Improved particle swarm optimization algorithm using mean information and elitist mutation

LIN Guohan¹,²,ZHANG Jing²,LIU Zhaohua⁴

Received:2014-05-14 Revised:2014-06-30 Online:2014-11-01 Published:2014-12-01
Contact: LIN Guohan
Supported by:
;China Postdoctoral Science Foundation

摘要/Abstract

摘要：

针对基本粒子群优化(PSO)算法早熟收敛和后期搜索效率低的问题,提出一种利用种群平均信息和精英变异的粒子群优化算法——MEPSO算法。该算法引入粒子个体与群体的平均信息,利用粒子平均信息来提高算法全局搜索能力,并采用时变加速系数(TVAC)以平衡算法的局部搜索和全局搜索能力;在算法后期,采用精英学习策略对精英粒子进行柯西变异操作,以进一步提高算法的全局搜索能力,减少算法陷入局部最优的危险。在6个典型的复杂函数上与基本PSO(BPSO)算法、时变加速因子PSO(PSO-TVAC)算法、时变惯性权重PSO(PSO-TVIW)算法和小波变异PSO(HPSOWM)算法进行对比,MEPSO的均值与标准方差均优于对比算法,且寻优时间最短,可靠性更好。结果表明, MEPSO能较好地兼顾局部搜索和全局搜索能力,收敛速度快,收敛精度和搜索效率高。

Abstract:

Concerning that conventional Particle Swarm Optimization (PSO) is easy trapped in local optima and with low search efficiency in later stage, an improved PSO based on mean information and elitist mutation, named MEPSO, was proposed. Average information of swarm was introduced into MEPSO to improve the global search ability, and Time-Varying Acceleration Coefficient (TVAC) strategy was adopted to balance the local search and global search ability. In the latter stage of the iteration, the Cauchy mutation operation was applied to the global best particle to improve the global search ability and to further reduce the risk of trapping into local optimum. Contrast experiments on six benchmark functions were given. Compared with Basic PSO (BPSO), PSO with TVAC (PSO-TVAC), PSO with Time-Varying Inertia Weight factor (PSO-TVIW) and Hybrid PSO with Wavelet Mutation (HPSOWM), MEPSO achieved better mean value and standard variance with shorter optimization time and better reliability. The results show that MEPSO can better balance the ability of local search and global search, and can converge faster with higher accuracy and efficiency.

中图分类号:

TP301.6

林国汉章兢刘朝华. 采用种群平均信息和精英变异的改进粒子群算法[J]. 计算机应用, 2014, 34(11): 3241-3244.

LIN Guohan ZHANG Jing LIU Zhaohua. Improved particle swarm optimization algorithm using mean information and elitist mutation[J]. Journal of Computer Applications, 2014, 34(11): 3241-3244.

参考文献

[1]EBERHART R, KENNEDY J A. A new optimizer using particle swarm theory[C]// Proceedings of the Sixth International Symposium on Micro Machine and Human Science. Piscataway: IEEE Press, 1995: 39-43.
[2]HUM, WU T, WEIR J D. An adaptive particle swarm optimization with multiple adaptive methods[J]. IEEE Transactions on Evolutionary Computation, 2013, 17(5): 705-720.
[3]DAS G, PATTNAIK P K, PADHY S K. Artificial neural network trained by particle swarm optimization for non-linear channel equalization[J]. Expert Systems with Applications, 2014, 41(7): 3491-3496.
[4]ZHENG Y, NIE S, JI H, et al. Application of a fuzzy programming through stochastic particle swarm optimization to assessment of filter management strategies in fluid power system under uncertainty[J]. Journal of Optimization Theory and Applications, 2013, 157(1): 276-286.
[5]MALDONADO Y, CASTILLO O, MELIN P. Particle swarm optimization of interval type-2 fuzzy systems for FPGA applications[J]. Applied Soft Computing, 2013, 13(1): 496-508.
[6]SETAYESH M, ZHANG M, JOHNSTON M. A novel particle swarm optimisation approach to detecting continuous, thin and smooth edges in noisy images[J]. Information Sciences, 2013, 246: 28-51.
[7]MAHOR A, RANGNEKAR S. Short term generation scheduling of cascaded hydro electric system using novel self adaptive inertia weight PSO[J]. International Journal of Electrical Power and Energy Systems, 2012, 34(1): 1-9.
[8]RATNAWEERA A, HALGAMUGS S, WATSON H C. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients[J]. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 240-255.
[9]FAN C, XING Q, FAN H, et al. Particle swarm optimization and variable neighborhood search algorithm with convergence criterions[J]. Control and Decision, 2014, 29(4): 696-700.(范成礼, 邢清华, 范海雄, 等.带审敛因子的变邻域粒子群算法[J]. 控制与决策, 2014,29(4):696-700.)
[10]LI J, SUN H, SHI X. New hybrid algorithm based on multiswarm particle 〖HJ1.1mm〗swarm optimization and shuffled frog leaping algorithm[J]. Journal of Chinese Computer Systems, 2013,34(9):2164-2168.(李俊,孙辉,史小露. 多种群粒子群算法与混合蛙跳算法融合的研究[J]. 小型微型计算机系统,2013,34(9):2164-2168.)
[11]JIN M, LU H. A multi-subgroup hierarchical hybrid of genetic algorithm and particle swarm optimization[J]. Control Theory and Applications, 2013, 30(10):1231-1238.(金敏, 鲁华祥. 一种遗传算法与粒子群优化的多子群分层混合算法[J]. 控制理论与应用, 2013, 30(10):1231-1238.)
[12]TAO X, LIU F, LIU Y, et al. Multi-scale cooperative mutation particle swarm optimization algorithm[J]. Journal of Software, 2012, 23(7):1805-1815.(陶新民, 刘福荣, 刘玉, 等. 一种多尺度协同变异的粒子群优化算法[J]. 软件学报, 2012, 23(7):1805-1815.)
[13]LIU Z, ZHANG Y, ZHANG J, et al. A novel binary-state immune particle swarm optimization algorithm[J]. Control Theory and Applications, 2011, 28(1): 65-72.(刘朝华, 张英杰, 章兢, 等. 一种双态免疫微粒群算法 [J]. 控制理论与应用, 2011, 28(1): 65-72.)
[14]SHI Y, EBERHART R C. Empirical study of particle swarm optimization[C]// Proceedings of the 1999 Congress on Evolutionary Computation. Piscataway: IEEE Press, 1999, 3:1945-1948.
[15]LING S H, IU H C, CHAN K Y, et al. Hybrid particle swarm optimization with wavelet mutation and its industrial applications[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2008, 38(3): 743-763.

采用种群平均信息和精英变异的改进粒子群算法

Improved particle swarm optimization algorithm using mean information and elitist mutation

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	肖智豪胡志华朱琳. 求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法[J]. 计算机应用, 0, (): 0-0.
[2]	沙林秀，聂凡，高倩，孟号. 基于布朗运动与梯度信息的交替优化算法[J]. 计算机应用, 0, (): 0-0.
[3]	董永峰孙跃华高立超韩鹏季海鹏. 基于改进一维卷积和双向长短期记忆神经网络的故障诊断方法[J]. 计算机应用, 0, (): 0-0.
[4]	李大海刘庆腾艾志刚王振东. 基于动态D向分割和混沌扰动的阴阳对算法[J]. 计算机应用, 0, (): 0-0.
[5]	雷鹰郑万波魏嵬夏云霓李晓波刘诚武谢洪. 基于概率性能感知演化博弈策略的混合“云+边”环境中任务卸载方法 [J]. 计算机应用, 0, (): 0-0.
[6]	乔钢柱王瑞孙超利. 基于分解的高维多目标改进进化算法[J]. 计算机应用, 0, (): 0-0.
[7]	朱诚潘旭华张勇. 基于趋化校正的哈里斯鹰优化算法[J]. 计算机应用, 0, (): 0-0.
[8]	平凡汤小春潘彦宇李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 计算机应用, 0, (): 0-0.
[9]	杨杰张名扬芮晓彬王志晓. 融合节点覆盖范围和结构洞的影响力最大化算法[J]. 计算机应用, 0, (): 0-0.
[10]	汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272.
[11]	李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417.
[12]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[13]	张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018.
[14]	张萌, 李维华. 用户互动表示下的影响力最大化算法[J]. 计算机应用, 2021, 41(7): 1964-1969.
[15]	王宇, 刘燕丽, 陈劭武. 基于顶点冲突学习的最大公共子图算法[J]. 计算机应用, 2021, 41(6): 1756-1760.