基于动态压力控制算子的磷虾群算法

doi:10.11772/j.issn.1001-9081.2018081661

计算机应用 ›› 2019, Vol. 39 ›› Issue (3): 663-667.DOI: 10.11772/j.issn.1001-9081.2018081661

基于动态压力控制算子的磷虾群算法

沈莹, 黄樟灿, 谈庆, 刘宁

武汉理工大学理学院, 武汉 430070

收稿日期:2018-08-13 修回日期:2018-10-12 出版日期:2019-03-10 发布日期:2019-03-11
作者简介:沈莹(1994-),女,浙江嵊州人,硕士研究生,主要研究方向:群智能计算;黄樟灿(1960-),男,浙江嵊州人,教授,博士,主要研究方向:智能计算、图像处理;谈庆(1991-),男,湖南长沙人,硕士研究生,主要研究方向:智能计算;刘宁(1994-),女,浙江嵊州人,硕士研究生,主要研究方向:智能计算。

Krill herd algorithm based on dynamic pressure control operator

SHEN Ying, HUANG Zhangcan, TAN Qing, LIU Ning

College of Science, Wuhan University of Technology, Wuhan Hubei 430070, China

Received:2018-08-13 Revised:2018-10-12 Online:2019-03-10 Published:2019-03-11
Contact: 黄樟灿

摘要/Abstract

摘要： 针对基础磷虾群（KH）算法在求解复杂函数优化问题时局部搜索能力差、求解精度低、收敛速度慢、容易陷入局部最优等问题，提出一种基于动态压力控制算子的磷虾群算法（DPCKH）。该算法将一种新的动态压力控制算子加入了标准磷虾群算法，使其处理复杂函数优化问题更有效。动态压力控制算子通过欧氏距离量化了多个不同优秀个体对目标个体的诱导效应，进而在优秀个体附近加速产生新磷虾个体，提高了磷虾个体的局部探索能力。通过比较蚁群算法（ACO）、差分进化算法（DE）、磷虾群算法（KH）、改进的磷虾群算法（KHLD）和粒子群算法（PSO），DPCKH算法在7个测试函数上的结果表明，DPCKH算法与ACO算法、DE算法、KH算法、KHLD算法和PSO算法相比有着更强的局部勘测能力，其开采能力更强。

关键词: 磷虾群算法, 动态压力控制算子, 函数优化, 开采能力, 探索能力

Abstract: Aiming at the problem that basic Krill Herd (KH) algorithm has poor local search ability and insufficient exploitation capacity on complex function optimization problems, a Krill Herd algorithm based on Dynamic Pressure Control operator (DPCKH) was proposed. A new dynamic pressure control operator was added to the basic krill herd algorithm, which made it more effective on complex function optimization problems. The dynamic pressure control operator quantified the induction effects of several different outstanding individuals on the target individual through Euclidean distance, accelerating the production of new krill individuals near the excellent individuals and improving the local exploration ability of krill individuals. Compared to ACO (Ant Colony Optimization) algorithm, DE algorithm, KH algorithm, KHLD (Krill Herd with Linear Decreasing step) algorithm and PSO (Particle Swarm Optimization) algorithm on 7 benchmark functions, DPCKH algorithm has stronger local exporatioin and exploitation ability.

Key words: Krill Herd (KH) algorithm, dynamic pressure control operator, function optimization, exploitation capacity, exploration capacity

中图分类号:

TP18

沈莹, 黄樟灿, 谈庆, 刘宁. 基于动态压力控制算子的磷虾群算法[J]. 计算机应用, 2019, 39(3): 663-667.

SHEN Ying, HUANG Zhangcan, TAN Qing, LIU Ning. Krill herd algorithm based on dynamic pressure control operator[J]. Journal of Computer Applications, 2019, 39(3): 663-667.

参考文献

[1] 林诗洁,董晨,陈明志,等.新型群智能优化算法综述[J].计算机工程与应用,2018,54(12):1-9.(LIN S J, DONG C, CHEN M Z, et al. Summary of new group intelligent optimization algorithms[J]. Computer Engineering and Applications, 2018, 54(12):1-9.)
[2] 程述立,汪烈军,秦继伟,等.群智能算法优化的结合熵的最大类间方差法与脉冲耦合神经网络融合的图像分割算法[J].计算机应用,2017,37(12):3528-3535.(CHENG S L, WANG L J, QIN J W, et al. Image segmentation algorithm based on fusion of group intelligent algorithm optimized OTSU-entropy and pulse coupled neural network[J]. Journal of Computer Applications, 2017, 37(12):3528-3535.)
[3] SALEEM M, di CARO G A, FAROOQ M. Swarm intelligence based routing protocol for wireless sensor networks:survey and future directions[J]. Information Sciences, 2010, 181(20):4597-4624.
[4] QU M. Lunar soft-landing trajectory of mechanics optimization based on the improved ant colony algorithm[J]. Applied Mechanics and Materials, 2015, 3748(721):446-449.
[5] FAYCAL H, ANIS L, ANIS S, et al. A new images segmentation method based on modified particle swarm optimization algorithm[J]. International Journal of Imaging Systems and Technology, 2013, 23(3):265-271.
[6] PAN Q-K. An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling[J]. European Journal of Operational Research, 2016, 250(3):702-714.
[7] 肖振久,孙健,王永滨,等.基于果蝇优化算法的小波域数字水印算法[J].计算机应用,2015,35(9):2527-2530.(XIAO Z J, SUN J, WANG Y B, et al. Wavelet domain digital watermarking method based on fruit fly optimization algorithm[J]. Journal of Computer Applications, 2015, 35(9):2527-2530.)
[8] 刘宝,董明刚,敬超.改进的排序变异多目标差分进化算法[J].计算机应用,2018,38(8):2157-2163.(LIU B, DONG M G, JING C. Multi-objective differential evolution algorithm with improved ranking-based mutation[J]. Journal of Computer Applications, 2018, 38(8):2157-2163.)
[9] GANDOMI A H, ALAVI A H. Krill herd:a new bio-inspired optimization algorithm[J]. Communications in Nonlinear Science and Numerical Simulation, 2012, 17(12):4831-4845.
[10] HOFMANN E E, HASKELL A G E, KLINCK J M, et al. Lagrangian modelling studies of Antarctic krill (euphausia superba) swarm formation[J]. ICES Journal of Marine Science, 2004, 61(4):617-631.
[11] WANG G-G, GANDOMI A H, ALAVI A H, et al. Hybrid krill herd algorithm with differential evolution for global numerical optimization[J]. Neural Computing and Applications, 2014, 25(2):297-308.
[12] LI J, TANG Y, HUA C, et al. An improved krill herd algorithm:krill herd with linear decreasing step[J]. Applied Mathematics and Computation, 2014, 234(10):356-367.
[13] WANG G-G, GUO L, GANDOMI A H, et al. Chaotic krill herd algorithm[J]. Information Sciences, 2014, 274:17-34.
[14] WANG G-G, GANDOMI A H, ALAVI A H, et al. A hybrid method based on krill herd and quantum-behaved particle swarm optimization[J]. Neural Computing and Applications, 2016, 27(4):989-1006.
[15] 刘沛,高岳林,郭伟.基于自然选择和随机扰动的改进磷虾群算法[J].小型微型计算机系统,2017,38(8):1845-1849.(LIU P, GAO Y L, GUO W. Improved krill herd algorithm based on natural selection and random disturbance[J]. Journal of Chinese Computer Systems, 2017, 38(8):1845-1849.)

基于动态压力控制算子的磷虾群算法

Krill herd algorithm based on dynamic pressure control operator

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	程美英, 钱乾, 倪志伟, 朱旭辉. 信息筛选多任务优化自组织迁移算法[J]. 计算机应用, 2021, 41(6): 1748-1755.
[2]	丁成, 王秋萍, 王晓峰. 基于广义反向学习的磷虾群算法及其在数据聚类中的应用[J]. 计算机应用, 2019, 39(2): 336-342.
[3]	童楠, 符强, 钟才明. 基于自主学习行为的教与学优化算法[J]. 计算机应用, 2018, 38(2): 443-447.
[4]	张强, 邹德旋, 耿娜, 沈鑫. 基于多变异策略的自适应差分进化算法[J]. 计算机应用, 2018, 38(10): 2812-2821.
[5]	梁冰, 徐华. 基于改进人工蜂群的核模糊聚类算法[J]. 计算机应用, 2017, 37(9): 2600-2604.
[6]	马艺元, 宋卫平, 宁爱平, 牛海帆. 混沌云模型多目标布谷鸟搜索算法[J]. 计算机应用, 2017, 37(4): 1088-1092.
[7]	张斌, 李延晖, 郭昊. 基于反向学习的跨种群差分进化算法[J]. 计算机应用, 2017, 37(4): 1093-1099.
[8]	陈闯, Ryad Chellali, 邢尹. 采用动态权重和概率扰动策略改进的灰狼优化算法[J]. 计算机应用, 2017, 37(12): 3493-3497.
[9]	牛海帆, 宋卫平, 宁爱平, 马艺元. 混沌布谷鸟搜索算法在谐波估计中的应用[J]. 计算机应用, 2017, 37(1): 239-243.
[10]	谢红侠, 马晓伟, 陈晓晓, 邢强. 基于多种群的改进粒子群算法多模态优化[J]. 计算机应用, 2016, 36(9): 2516-2520.
[11]	王培崇. 改进的动态自适应学习教与学优化算法[J]. 计算机应用, 2016, 36(3): 708-712.
[12]	谭阳, 宁可, 陈琳. 基于染色体易位的动态进化算法[J]. 计算机应用, 2015, 35(9): 2584-2589.
[13]	徐向平, 鲁海燕, 程毕芸. 基于动态评价选择策略的改进人工蜂群算法[J]. 计算机应用, 2015, 35(7): 1969-1974.
[14]	李国亮, 魏振华, 徐蕾. 基于改进搜索策略的狼群算法[J]. 计算机应用, 2015, 35(6): 1633-1636.
[15]	李国亮, 魏振华, 徐蕾. 分阶段搜索的改进人工蜂群算法[J]. 计算机应用, 2015, 35(4): 1057-1061.