具有动态步长和发现概率的布谷鸟搜索算法

doi:10.16182/j.issn1004731x.joss.17-9093

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (2): 289-298.doi: 10.16182/j.issn1004731x.joss.17-9093

• 仿真模型/系统置信度评估技术 • 上一篇下一篇

具有动态步长和发现概率的布谷鸟搜索算法

刘景森^1,2, 刘晓珍², 李煜^3*

1. 河南大学智能网络系统研究所,河南开封 475004;
2. 河南大学软件学院,河南开封 475004;
3. 河南大学管理科学与工程研究所,河南开封 475004

收稿日期:2017-11-20 修回日期:2018-01-16 出版日期:2020-02-18 发布日期:2020-02-19
作者简介:刘景森(1968-),男,河南开封,博士,教授,研究方向为智能算法、网络信息安全等;刘晓珍(1992-),女,河南濮阳,硕士,研究方向为智能算法;李煜(通讯作者1969-),女,河南开封,博士,教授,研究方向为智能算法、电子商务等。
基金资助:
河南省科技攻关重点项目(162102110109)

Cuckoo Search Algorithm with Dynamic Step and Discovery Probability

Liu Jingsen^1,2, Liu Xiaozhen², Li Yu^3*

1. Institute of Intelligent Network System, Henan University, Kaifeng 475004, China;
2. College of Software, Henan University, Kaifeng 475004, China;
3. Institute of Management Science and Engineering, Henan University, Kaifeng 475004, China

Received:2017-11-20 Revised:2018-01-16 Online:2020-02-18 Published:2020-02-19

摘要/Abstract

摘要： 为了进一步改善算法搜索过程中存在的求解精度偏低、收敛速度缓慢等现象,提出具有动态步长和发现概率的布谷鸟搜索算法。该算法通过引入步长调整因子动态约束每一代种群的莱维移动步长,使算法的莱维飞行机制具有自适应性。在发现概率上,使用具有均匀分布和F分布特性的随机惯性权重,改变发现概率的固定取值,加强种群的多样性,保持算法全局搜索、局部探索之间的平衡状态。通过实验证明,所提算法具有良好的可行性,其寻优结果、收敛速度均有提高。

关键词: 布谷鸟搜索算法, 步长调整因子, 莱维飞行, 自适应, 随机惯性权重

Abstract: In order to further improve the low accuracy and slow convergence speed of algorithm search, a cuckoo search algorithm with dynamic step size and probability of discovery is proposed. The algorithm dynamically constrains the Levy's moving step of each generation by introducing the step adjustment factor, which makes the Levy's flight mechanism adaptive. In the probability of finding, the random inertia weight with uniform distribution and F distribution is used to change the fixed value of the probability of discovery, to strengthen the diversity of the population and to keep the balance between global search and local exploration. The experiment result proves that the proposed algorithm has a good feasibility, and the optimization results and the convergence speed of the algorithm increase.

Key words: cuckoo search algorithm, step adjustment factor, levy flight, adaptive, random inertia weight

中图分类号:

TP301.6

刘景森, 刘晓珍, 李煜. 具有动态步长和发现概率的布谷鸟搜索算法[J]. 系统仿真学报, 2020, 32(2): 289-298.

Liu Jingsen, Liu Xiaozhen, Li Yu. Cuckoo Search Algorithm with Dynamic Step and Discovery Probability[J]. Journal of System Simulation, 2020, 32(2): 289-298.

参考文献

[1] Goldberg D E.Genetic algorithm in search, optimization and machine learning[M]. Boston: Addison-Wesley Longman Publishing Co. Inc., 1989.
[2] Storn R, Price K.Differential Evolution-a Simple and Efficient Heuristic for global Optimization over Continuous Spaces[J]. Journal of Global Optimization (S0925-5001), 1997, 11(4): 341-359.
[3] Dorigo M, Maniezzo V, Colorni A.Ant system: optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems Man & Cybernetics Part B Cybernetics a Publication of the IEEE Systems Man & Cybernetics Society (S1083-4419), 1996, 26(1): 29-41.
[4] Shi Y, Eberhart R C.A modified Particle swarm optimizer[C]// IEEE International Conference on Evolutionary Computation. Anchorage: IEEE, 1998: 69-73.
[5] Kennedy J, Eberhart R.Particle swarm optimization[C]// Proceedings of IEEE International Conference on Neural Networks. Perth, Australia: IEEE ICNN ‘95', 1995: 1942-1948.
[6] Pan W T.A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example[J]. Knowledge-Based Systems (S0950-7051), 2012, 26(2): 69-74.
[7] Krishnanand K N, Ghose D.Detection of multiple source locations using a glowworm metaphor with applications to collective robotics[C]// Proc of IEEE Swarm Intelligence Symposium. Pasadena: IEEE, 2005: 84-91.
[8] Yang X S.Nature-Inspired Metaheuristic Algorithms[M]. Beckington, UK: Luniver Press, 2008.
[9] Yang X S, Deb S.Cuckoo search via Levy flight[C]// Proceedings of World Congress on Nature & Biologically Inspired Computing. Coimbatore. India: IEEE, 2009: 210-214.
[10] Yang X S, Deb S.Engineering optimization by cuckoo search[J]. Int'l Journal of Mathematical Modeling and Numerical Optimization (S2040-3607), 2010, 1(4): 330-343.
[11] 李煜, 马良. 新型元启发式布谷鸟搜索算法[J]. 系统工程, 2012, 30(8): 64-69.
Li Yu, Ma Liang.A new metaheuristic cuckoo search algorithm[J]. Systems Engineering, 2012, 30(8): 64-69.
[12] Suresh S, Lal S.An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions[J]. Expert Systems with Applications (S0957-4174), 2016, 58(C): 184-209.
[13] Abd-Elazim S M, Ali E S. Optimal location of STATCOM in multimachine power system for increasing loadability by Cuckoo Search algorithm[J]. International Journal of Electrical Power & Energy Systems (S0142-0615), 2016, 80: 240-251.
[14] Naik M K, Panda R.A novel adaptive cuckoo search algorithm for intrinsic discriminant analysis based face recognition[J]. Applied Soft Computing (S1568-4946), 2016, 38(C): 661-675.
[15] Wang J, Zhou B.A hybrid adaptive cuckoo search optimization algorithm for the problem of chaotic systems parameter estimation[J]. Neural Computing & Applications (S0941-0643), 2016, 27(6): 1511-1517.
[16] Valia E, Tavakoli S, Mohanna S.Improved cuckoo search for reliability optimization problems[J]. Computers & Industrial Engineering (S0360-8352), 2013, 64(1): 459-468.
[17] 马卫, 孙正兴. 采用搜索趋化策略的布谷鸟全局优化算法[J]. 电子学报, 2015, 43(12): 2429-2439.
Ma Wei, Sun Zhengxing.A global cuckoo optimization algorithm using coarse-fine search[J]. Acta Electronica Sinica, 2015, 43(12): 2429-2439.
[18] Layeb A.A novel quantum inspired cuckoo search for knapsack problems[J]. International Journal of Bio-Inspired Computation (S1758-0366), 2011, 3(5): 297-305.
[19] 贾云璐, 刘胜, 宋颖慧. 基于种群特征反馈的布谷鸟搜索算法[J]. 控制与决策, 2016, 31(6): 969-975.
Jia Yunlu, Liu Sheng, Song Yinghui.Cuckoo search algorithm based on swarm feature feedback[J]. Control and Decision, 2016, 31(6): 969-975.
[20] 贺兴时, 李娜, 杨新社, 等. 多目标布谷鸟搜索算法[J]. 系统仿真学报, 2015, 27(4): 731-737.
He Xingshi, Li Na, Yang Xinshe.Multi-objective cuckoo search algorithm[J]. Journal of System Simulation, 2015, 27(4): 731-737.
[21] Zheng W, Fu H, Yang G.Targeted Mutation: A Novel Mutation Strategy for Differential Evolution[C]// IEEE, International Conference on TOOLS with Artificial Intelligence. Italy: IEEE, 2015: 286-293.
[22] 李荣雨, 戴睿闻. 自适应步长布谷鸟搜索算法[J]. 计算机科学, 2017, 44(5): 235-240.
Li Rongyu, Dai Ruiwen.Adaptive step-size cuckoo search algorithm[J]. Computer Science, 2017, 44(5): 235-240.
[23] 任子晖, 王坚, 高岳林. 马尔科夫链的粒子群优化算法全局收敛性分析[J]. 控制理论与应用, 2011, 28(4): 462-466.
Ren Zihui, Wang Jian, Gao Yuelin.The global convergence analysis ofparticle swarm optimization algorithm based on Markov chain[J]. Control Theory & Applications, 2011, 28(4): 462-466.
[24] 王凡, 贺兴时, 王燕, 等. 基于CS算法的Markov模型及收敛性分析[J]. 计算机工程, 2012, 38(11): 180-182,185.
Wang Fan, He Xingshi, Wang Yan, et al.Markov model and convergence analysis based on cuckoo search algorithm[J]. Computer Engineering, 2012, 38(11): 180-182,185.
[25] 李枝勇, 马良, 张惠珍. 蝙蝠算法收敛性分析[J]. 数学的实践与认识, 2013, 43(12): 182-190.
Li Zhiyong, Ma Liang, Zhang Huizhen.Convergence analysis of bat algorithm[J]. Mathematics in Practice and Theory, 2013, 43(12): 182-190.
[26] 刘洪波, 王秀坤, 谭国真. 粒子群优化算法的收敛性分析及其混沌改进算法[J]. 控制与决策, 2006, 21(6): 636-640.
Liu Hongbo, Wang Xiukun, Tan Guozhen.Convergence analysis of particle swarm optimization and its improved algorithm based on chaos[J]. Control and Decision, 2006, 21(6): 636-640.

具有动态步长和发现概率的布谷鸟搜索算法

Cuckoo Search Algorithm with Dynamic Step and Discovery Probability

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李智杰, 石昊琦, 李昌华, 张颉. 基于改进遗传算法的影像中心布局优化方法[J]. 系统仿真学报, 2022, 34(6): 1173-1184.
[2]	郭宇飞, 赵康, 海永清. 面向有限元分析的三角网格布尔运算方法[J]. 系统仿真学报, 2022, 34(5): 1003-1014.
[3]	马立新, 程颍. 计及可中断负荷的园区综合能源系统优化调度[J]. 系统仿真学报, 2022, 34(4): 817-825.
[4]	李建锋, 卢迪, 李贺香. 一种改进的原子搜索算法[J]. 系统仿真学报, 2022, 34(3): 490-502.
[5]	李兆强, 张时雨. 基于快速RRT算法的三维路径规划算法研究[J]. 系统仿真学报, 2022, 34(3): 503-511.
[6]	赵静, 王鹏, 丁筱茜, 蒋国平, 徐丰羽, 孙雁飞. 基于观测器的四旋翼容错控制及仿真研究[J]. 系统仿真学报, 2022, 34(1): 1-10.
[7]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[8]	王宁, 代冀阳, 应进, 李叶鼎, 鲁亮亮. 基于自适应扩展势场的多无人机航迹规划仿真[J]. 系统仿真学报, 2021, 33(9): 2147-2156.
[9]	黄星源, 李岩屹. 基于双Q学习算法的干扰资源分配策略[J]. 系统仿真学报, 2021, 33(8): 1801-1808.
[10]	桂欣冬, 吉鸿江, 范玲玲, 刘世达. 信任驱动的自适应协调控制算法及应用[J]. 系统仿真学报, 2021, 33(8): 1809-1817.
[11]	魏玉淼, 张志利, 李洪光, 李述清. 一种基于多层迭代奇异谱分析的信号分解方法[J]. 系统仿真学报, 2021, 33(8): 1818-1824.
[12]	余伟, 梁恒辉, 罗映. 一种改进差分进化算法的分数阶系统辨识研究[J]. 系统仿真学报, 2021, 33(5): 1157-1166.
[13]	刘景森, 袁蒙蒙, 李煜. 基于改进樽海鞘群算法求解工程优化设计问题[J]. 系统仿真学报, 2021, 33(4): 854-866.
[14]	胡杰, 石潇竹. 基于模糊自适应滤波的单轴旋转惯导精对准方法[J]. 系统仿真学报, 2021, 33(2): 315-323.
[15]	尹智帅, 何嘉雄, 聂琳真, 管家意. 基于优化算法的自动驾驶车辆纵向自适应控制[J]. 系统仿真学报, 2021, 33(2): 409-420.