基于反向学习的DE-RSO混合优化算法
Opposition-Based Learning DE-RSO Hybrid Optimizer
DOI: 10.12677/CSA.2021.1112293, PDF,    国家自然科学基金支持
作者: 徐子岳, 梁晓丹:天津工业大学计算机科学与技术学院,天津
关键词: 鼠群优化算法混合优化反向学习Rat Swarm Optimizer Algorithm Hybrid Optimization Opposition-Based Learning
摘要: 鼠群优化算法(Rat Swarm Optimizer, RSO)是一种可以解决全局优化问题的新型仿生优化算法,它的灵感主要来自于自然界种鼠群追逐猎物和与猎物搏斗的行为。然而,它具有收敛速度过慢和收敛精度不高的缺陷,为解决这一问题,本文提出了一种改进的鼠群优化算法——基于反向学习的DE-RSO混合优化算法(Opposition-Based Learning DE-RSO Hybrid Optimizer, OBLDE-RSO)。该算法使用了DE-RSO混合策略和反向学习策略,DE-RSO混合策略可以保持种群多样性并降低算法陷入局部最优的可能性,反向学习策略可以针对性地扩大个体的搜索范围,使个体以更高概率找到潜在的更加理想的求解区域。本文用29个IEEE CEC2017基准测试函数对OBLDE-RSO进行测试,并与其他经典算法的测试结果进行对比,实验结果表明,该算法在收敛精度和收敛速度方面都具有良好的性能。
Abstract: Rat Swarm Optimizer Algorithm (RSO) is a novel bio-inspired optimization algorithm that can solve global optimization problems. It is inspired by the behavior of wild rats chasing and fighting prey. However, it has the shortcomings of slow convergence speed and low convergence accuracy. To solve this problem, this paper proposes an improved rat swarm optimization algorithm—Opposition-Based Learning DE-RSO Hybrid Optimizer (OBLDE-RSO). The algorithm uses the DE-RSO hybrid strategy and the Opposition-Based Learning strategy. The DE-RSO hybrid strategy can maintain the diversity of the population and reduce the possibility of the algorithm falling into the local optimum. The Opposition-Based Learning strategy can expand the search range of the individual in a targeted manner and make the individual find a potentially more ideal solution area with a higher probability. In this paper, 29 IEEE CEC2017 benchmark functions are used to test OBLDE-RSO and compared with the test results of other classic algorithms. The experimental results show that the algorithm has good performance in terms of convergence accuracy and convergence speed.
文章引用:徐子岳, 梁晓丹. 基于反向学习的DE-RSO混合优化算法[J]. 计算机科学与应用, 2021, 11(12): 2890-2899. https://doi.org/10.12677/CSA.2021.1112293

参考文献

[1] Jalili, S., Nallaperuma, S., Keedwell, E., et al. (2021) Application of Metaheuristics for Signal Optimisation in Transpor-tation Networks: A Comprehensive Survey. Swarm and Evolutionary Computation, 63, Article ID: 100865. [Google Scholar] [CrossRef
[2] Holland, J.H. (1992) Genetic Algorithms. Scientific American, 267, 66-73. [Google Scholar] [CrossRef
[3] Price, K.V., Storn, R.M. and Lampinen, J.A. (2006) Dif-ferential Evolution: A Practical Approach to Global Optimization. Springer Science & Business Media, Ber-lin.
[4] Papadrakakis, M., Lagaros, N.D. and Tsompanakis, Y. (1998) Structural Optimization Using Evolution Strate-gies and Neural Networks. Computer Methods in Applied Mechanics and Engineering, 156, 309-333. [Google Scholar] [CrossRef
[5] Rashedi, E., Nezamabadi-Pour, H. and Saryazdi, S. (2009) GSA: A Gravitational Search Algorithm. Information Sciences, 179, 2232-2248. [Google Scholar] [CrossRef
[6] Alatas, B. (2011) ACROA: Artificial Chemical Reaction Optimiza-tion Algorithm for Global Optimization. Expert Systems with Applications, 38, 13170-13180. [Google Scholar] [CrossRef
[7] Kaveh, A. (2017) Ray Optimization Algorithm. In: Advances in Metaheuristic Algorithms for Optimal Design of Structures, Springer, Cham, 237-280. [Google Scholar] [CrossRef
[8] Kennedy, J. and Eberhart, R. (1995) Particle Swarm Optimiza-tion. Proceedings of ICNN’95-International Conference on Neural Networks, Perth, 27 November-1 December 1995, 1942-1948. [Google Scholar] [CrossRef
[9] Mirjalili, S., Mirjalili, S.M. and Lewis, A. (2014) Grey Wolf Optimizer. Advances in Engineering Software, 69, 46-61. [Google Scholar] [CrossRef
[10] Liu, S., Yang, Y. and Zhou, Y. (2018) A Swarm Intelli-gence Algorithm-Lion Swarm Optimization. Pattern Recognition and Artificial Intelligence, 31, 431-441.
[11] Abdulhameed, S. and Rashid, T.A. (2021) Child Drawing Development Optimization Algorithm Based on Child’s Cognitive Development. Arabian Journal for Science and Engineering. [Google Scholar] [CrossRef
[12] Shi, Y. (2011) Brain Storm Optimization Algorithm. Interna-tional Conference in Swarm Intelligence, Chongqing, 12-15 June 2011, 303-309. [Google Scholar] [CrossRef
[13] Dhiman, G., Garg, M., Nagar, A., et al. (2021) A Novel Al-gorithm for Global Optimization: Rat Swarm Optimizer. Journal of Ambient Intelligence and Humanized Computing, 12, 8457-8482. [Google Scholar] [CrossRef
[14] Vasantharaj, A., Rani, P.S., Huque, S., et al. (2021) Automated Brain Imaging Diagnosis and Classification Model Using Rat Swarm Optimization with Deep Learning Based Capsule Network. International Journal of Image and Graphics, Article ID: 2240001. [Google Scholar] [CrossRef
[15] Kumar, B.V. (2021) Hybrid Metaheuristic Optimization based Feature Subset Selection with Classification Model for Intrusion Detection in Big Data Environment. Turkish Journal of Computer and Mathematics Education (TURCOMAT), 12, 2297-2308.
[16] Tizhoosh, H.R. (2005) Opposition-Based Learning: A New Scheme for Machine Intelligence. International Conference on Computational Intelligence for Model-ling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Com-merce, Vienna, 28-30 November 2005, 695-701. [Google Scholar] [CrossRef
[17] Yang, Z., Deng, L.B., Wang, Y.C. and Liu, J.F. (2021) Ap-tenodytes Forsteri Optimization: Algorithm and Applications. Knowledge-Based Systems, 232, Article ID: 107483. [Google Scholar] [CrossRef