计算机科学 ›› 2020, Vol. 47 ›› Issue (11A): 68-72.doi: 10.11896/jsjkx.200200063
郑浩1, 于俊洋1,2, 魏上斐1
ZHENG Hao1, YU Jun-yang1,2, WEI Shang-fei1
摘要： 针对蝙蝠算法寻优精度低、易陷入局部极值、求解不稳定的问题,提出了一种基于余弦控制因子和迭代局部搜索策略的蝙蝠的算法。首先在蝙蝠速度公式中加入由余弦因子控制的非线性惯性权重,来动态调节算法全局搜索与局部搜索的平衡,提高算法寻优精度和稳定性。其次,在每轮迭代结束时引入迭代局部搜索策略,扰动局部最优解获得中间状态,并重新搜索上述中间状态得到全局最优解,使算法快速跳出局部最优解,找到全局理论最优。最后与其他算法在12个复杂基准函数上进行仿真实验。结果表明,改进后的算法较好地解决了蝙蝠算法寻优精度不高、易陷入局部极值和求解不稳定的问题。
中图分类号:
| [1] GOLDBERG D E.Genetic algorithm in search,optimization and machine learning [M].Boston:Addison-Wesley Longman Publishing Co.Inc,1989. [2] EBERHART R,KENNEDY J.A new optimizer using particleswarm theory [C]//Proceedings of the Sixth International Symposium on Micro Machine and Human Science.1995:39-43. [3] KENNEDY J,EBERHART R.Particle swarm optimization[C]//Proceedings of IEEE International Conference on Neural Networks.1995:1942-1948. [4] DORIGO M,MANIEZZO V,COLORNI A.Ant system:optimization by a colony of cooperating agents [C] // IEEE Transactions on Systems Man & Cybernetics.1996:29-41. [5] YANG X S,DEB S.Cuckoo search via Levy flights [C] // Proceedings of World Congress on Nature & Biologically Inspired Computing.India:IEEE Publications,2009:210-214. [6] MIRJALILI S,MIRJALILI S M,LEWIS A.Grey Wolf Optimizer[J].Advances in Engineering Software,2014,69:46-61. [7] MIRJALILI S,LEWIS A.The whale optimization algorithm [J].Advances in Engineering Software,2016(95):51-67. [8] FU J C,LU Q S.Fault sections location of distribution based on bat algorithm [J].Power System Protection and Control,2015,43(16):100-105. [9] SHENG X H,YE C M.Application of Bat Algorithm to Permu-tation Flow-Shop Scheduling Problem [J].Industrial Engineering Journal,2013,16(1):119-124. [10] FAN L,WEI Z N,LI H J,et al.Short-term wind speed interval prediction based on VMD and BA-RVM algorithm [J].Electric Power Automation Equipment,2017,37(1):93-100. [11] GUPTA D,ARORA J,AGRAWAL U,et al.Optimized Binary Bat algorithm for classification of white blood cells[J].Measurement,2019,143:180-190. [12] YANG X S.A New meta heuristic Bat-Inspired Algorithm[M]//Nature Inspired Cooperative Strategies for Optimization (NIS-CO 2010).Berlin Eidelberg:Springer-Verlag,2010:65-74. [13] PEI Y H,LIU J S,LI Y.Adap-tive Bat Algorithm with Dynamically Adjusting Inertia Weight [J].Computer Science,2017,44(6):240-244. [14] HE X S,DING W J,YANG X S.Bat algorithm based on simulated annealing and Gaussian pertur-bations [J].Application Research of Computers,2014,31(2):392-397. [15] GUO S S,WANG J S,MA X X,et al.Improved Bat Algorithm Based on Multipopulation Strategy of Island Model for Solving Global Function Optimization Problem [J].Computational Intelligence and Neuroscience,2019. [16] YILMAZ S,KÜÇÜKSILLE E U.A new modification approach on bat algorithm for solving optimization problems[J].Applied Soft Computing Journal,2015,28:259-275. [17] ZHAO Q J,LI J,YU J Y,et al.Bat Optimization Algorithm Based on Dynamically Adaptive Weight and Cauchy Mutation [J].Computer Science,2019,46(S1):89-92. |
| [1] | 李丹丹, 吴宇翔, 朱聪聪, 李仲康. 基于多种改进策略的改进麻雀搜索算法 Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies 计算机科学, 2022, 49(6A): 217-222. https://doi.org/10.11896/jsjkx.210700032 |
| [2] | 康波, 潘小东, 王虎. 基于公理化模糊集合的模糊推理方法 Fuzzy Reasoning Method Based on Axiomatic Fuzzy Sets 计算机科学, 2021, 48(11A): 57-62. https://doi.org/10.11896/jsjkx.201200140 |
| [3] | 杨凯中, 提梦桃, 谢英柏. 基于罗盘算子的改进蝙蝠优化算法 Improved Bat Optimization Algorithm Based on Compass Operator 计算机科学, 2020, 47(6A): 135-138. https://doi.org/10.11896/JsJkx.190800112 |
| [4] | 简琤峰, 平靖, 张美玉. 面向边缘计算的Storm边缘节点调度优化方法 Edge Computing-oriented Storm Edge Node Scheduling Optimization Method 计算机科学, 2020, 47(5): 277-283. https://doi.org/10.11896/jsjkx.190600048 |
| [5] | 赵敏,戴凤智. 基于气动参数调节的无人机抗扰动控制算法 Anti-disturbance Control Algorithm of UAV Based on Pneumatic Parameter Regulation 计算机科学, 2020, 47(3): 237-241. https://doi.org/10.11896/jsjkx.190200371 |
| [6] | 赵青杰, 李捷, 于俊洋, 吉宏远. 基于动态自适应权重和柯西变异的蝙蝠优化算法 Bat Optimization Algorithm Based on Dynamically Adaptive Weight and Cauchy Mutation 计算机科学, 2019, 46(6A): 89-92. |
| [7] | 张铭, 卫波, 王晋东. 基于启发式算法的卫星反应式调度 Satellite Reactive Scheduling Based on Heuristic Algorithm 计算机科学, 2019, 46(10): 90-96. https://doi.org/10.11896/jsjkx.180901806 |
| [8] | 朱淑芹,李俊青. 参数扰动下的混沌的图像加密方案 Image Encryption Scheme Based on Chaos with Parameter Perturbation 计算机科学, 2017, 44(Z6): 356-360. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.081 |
| [9] | 周树亮,冯冬青,陈雪美. 自扰动人工蜂群算法 Novel ABC Algorithm with Adaptive Disturbance 计算机科学, 2017, 44(7): 237-243. https://doi.org/10.11896/j.issn.1002-137X.2017.07.042 |
| [10] | 裴宇航,刘景森,李煜. 一种动态调整惯性权重的自适应蝙蝠算法 Adaptive Bat Algorithm with Dynamically Adjusting Inertia Weight 计算机科学, 2017, 44(6): 240-244. https://doi.org/10.11896/j.issn.1002-137X.2017.06.041 |
| [11] | 韩守飞,李席广,拱长青. 基于模拟退火与高斯扰动的烟花优化算法 Fireworks Optimization Algorithm Based on Simulated Annealing and Gaussian Perturbations 计算机科学, 2017, 44(5): 257-262. https://doi.org/10.11896/j.issn.1002-137X.2017.05.046 |
| [12] | 虎涛涛,康波,单要楠. 基于动态函数连接神经网络的自适应逆控制系统辨识研究 Study on Identification of Adaptive Inverse Control System Based on Dynamic Function Link Neural Network 计算机科学, 2017, 44(10): 203-208. https://doi.org/10.11896/j.issn.1002-137X.2017.10.037 |
| [13] | 华茂,余世明. 一种改进的混沌伊藤算法求解车辆配送问题 Modified Chaotic ITO Algorithm to Vehicle Routing Problem 计算机科学, 2016, 43(3): 266-270. https://doi.org/10.11896/j.issn.1002-137X.2016.03.049 |
| [14] | 任雪芳,张凌,史开泉. 逆P-集合的边界特征与系统状态监测 Boundary Characteristics of Inverse P-sets and System Condition Monitoring 计算机科学, 2016, 43(10): 211-213. https://doi.org/10.11896/j.issn.1002-137X.2016.10.040 |
| [15] | 张恒巍,韩继红,卫波,王晋东. 基于Map-Reduce模型的云资源调度方法研究 Research on Cloud Resource Scheduling Method Based on Map-Reduce 计算机科学, 2015, 42(8): 118-123. |
|
||
首页