Enhanced beetle antennae search algorithm for complex and unbiased optimization
Tóm tắt
Beetle Antennae Search algorithm is a kind of intelligent optimization algorithms, which has the advantages of few parameters and simplicity. However, due to its inherent limitations, BAS has poor performance in complex optimization problems. The existing improvements of BAS are mainly based on the utilization of multiple beetles or combining BAS with other algorithms. The present study improves BAS from its origin and keeps the simplicity of the algorithm. First, an adaptive step size reduction method is used to increase the usability of the algorithm, which is based on an accurate factor and curvilinearly reduces the step size; second, the calculated information of fitness functions during each iteration are fully utilized with a contemporary optimal update strategy to promote the optimization processes; third, the theoretical analysis of the multi-directional sensing method is conducted and utilized to further improve the efficiency of the algorithm. Finally, the proposed Enhanced Beetle Antennae Search algorithm is compared with many other algorithms based on unbiased test functions. The test functions are unbiased when their solution space does not contain simple patterns, which may be used to facilitate the searching processes. As a result, EBAS outperformed BAS with at least 1 orders of magnitude difference. The performance of EBAS was even better than several state-of-the-art swarm-based algorithms, such as Slime Mold Algorithm and Grey Wolf Optimization, with similar running times. In addition, a WSN coverage optimization problem is tested to demonstrate the applicability of EBAS on real-world optimizations.
Tài liệu tham khảo
Alcalá-Fdez J, Sánchez L, García S et al (2009) KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput 13:307–318. https://doi.org/10.1007/s00500-008-0323-y
Al-Shaikh A, Mahafzah BA, Alshraideh M (2021) Hybrid harmony search algorithm for social network contact tracing of COVID-19. Soft Comput. https://doi.org/10.1007/s00500-021-05948-2
Attea BA, Abbas MN, Al-Ani M, Suat OS (2019) Bio-inspired multi-objective algorithms for connected set K-covers problem in wireless sensor networks. Soft Comput 23:11699–11728. https://doi.org/10.1007/s00500-018-03721-6
Awad NH, Ali MZ, Suganthan PN, Liang JJ, Qu BY (2016) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization. Technical Report, Nanyang Technological University, Singapore
Bertsekas DP (1999) Nonlinear programming. Athena scientific, Belmont
Dorigo M, Di-Caro G (1999) Ant colony optimization: a new metaheuristic. Proc Congr Evol Comput-CEC 2:1470–1477. https://doi.org/10.1109/CEC.1999.782657
Fan Q, Chen Z, Xia Z (2020) A novel quasi-reflected Harris hawks optimization algorithm for global optimization problems. Soft Comput 24:14825–14843. https://doi.org/10.1007/s00500-020-04834-7
Fan Q, Huang H, Li Y, Han Z, Hu Y, Huang D (2021) Beetle antenna strategy based grey wolf optimization. Expert Syst Appl 165:113882
Ghasemi M, Akbari E, Rahimnejad A et al (2019) Phasor particle swarm optimization: a simple and efficient variant of PSO. Soft Comput 23:9701–9718. https://doi.org/10.1007/s00500-018-3536-8
Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872. https://doi.org/10.1016/j.future.2019.02.028
Holland JH (1992) Genetic algorithms. Sci Am 267(1):66–72
Jiang X, Li S (2018) BAS: beetle antennae search algorithm for optimization problems. Int J Robot Control 1:1. https://doi.org/10.5430/ijrc.v1n1p1
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471. https://doi.org/10.1007/s10898-007-9149-x
Kennedy J, Eberhart R (1995) PSO optimization. Proc IEEE Int Conf Neural Netw IEEE Serv Cent Piscataway NJ 4:1941–1948. https://doi.org/10.1109/ICNN.1995.488968
Khan AH, Cao X, Li S, Katsikis VN, Liao L (2020) Bas-adam: an adam based approach to improve the performance of beetle antennae search optimizer. IEEE/CAA J Autom Sin 7(02):150–160. https://doi.org/10.1109/JAS.2020.1003048
Khattab H, Sharieh A, Mahafzah BA (2019) Most valuable player algorithm for solving minimum vertex cover problem. Int J Adv Comput Sci Appl 10:159–167
Kingma D, Ba J(2014) Adam: a method for stochastic optimization. arXiv: 1412.6980
Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems - sciencedirect. J Comput Des Eng 5(4):458–472. https://doi.org/10.1016/j.jcde.2017.02.005
Langford J, Li L, Tong Z (2009) Sparse online learning via truncated gradient. J Mach Learn Res 10(2):777–801. https://doi.org/10.1007/s10846-008-9277-7
Liao L, Ouyang Z (2021) Beetle antennae search based on quadratic interpolation. Appl Res Comput 38(3):745–750
Lin MJ, Li Q (2018) A hybrid optimization method of beetle antennae search algorithm and particle swarm optimization. Trans Eng Technol Res 1:396–401
Li S, Chen H, Wang M, Heidari AA, Mirjalili S (2020) Slime mould algorithm: a new method for stochastic optimization. Futur Gener Comput Syst 111:300–323. https://doi.org/10.1016/j.future.2020.03.055
Mahafzah BA, Jabri R, Murad O (2021) Multithreaded scheduling for program segments based on chemical reaction optimizer. Soft Comput 25:2741–2766. https://doi.org/10.1007/s00500-020-05334-4
Masadeh R, Alsharman N, Sharieh AA, Mahafzah BA, Abdulrahman A (2021) Task scheduling on cloud computing based on sea lion optimization algorithm. Int J Web Infor Syst 17(2):99–116
Naik MK, Panda R, Abraham A (2021) Adaptive opposition slime mould algorithm. Soft Comput 25:14297–14313. https://doi.org/10.1007/s00500-021-06140-2
Nasiri J, Khiyabani FM (2018) A whale optimization algorithm (WOA) approach for clustering. Cogent Math Stat 5(1):1483565. https://doi.org/10.1080/25742558.2018.1483565
Shao L, Han RD (2018) Beetle antenna search flower pollination algorithm. Comput Eng Appl 54(18):188–194
Sheskin DJ (2004) Handbook of parametric and nonparametric statistical procedures. CRC Press, Francis
Tseng P, Yun S (2009) A coordinate gradient descent method for nonsmooth separable minimization. Math Program 117:387–423. https://doi.org/10.1007/s10107-007-0170-0
van Laarhoven PJM, Aarts EHL (1987) Annealing: theory and applications. In: Mathematics and its applications, Springer, Dordrecht, pp 15
Wang J, Chen H (2018) BSAS:beetle swarm antennae search algorithm for optimization problems. arXiv:1807.10470
Wang T,Yang L,Liu Q (2018) Beetle swarm optimization algorithm:theory and application. arXiv:1808.00206
Wu Q, Lin H, Jin Y et al (2020) A new fallback beetle antennae search algorithm for path planning of mobile robots with collision-free capability. Soft Comput 24:2369–2380. https://doi.org/10.1007/s00500-019-04067-3
Xie S, Chu X, Zheng M, Liu C (2019) Ship predictive collision avoidance method based on an improved beetle antennae search algorithm. Ocean Eng 192:106542. https://doi.org/10.1016/j.oceaneng.2019.106542
Xue J, Shen B (2020) A novel swarm intelligence optimization approach: sparrow search algorithm. Syst Sci Cont Eng 8(1):22–34. https://doi.org/10.1080/21642583.2019.1708830
Xu X, Deng K, Shen B (2020) A beetle antennae search algorithm based on lévy flights and adaptive strategy. Syst Sci Cont Eng Open Access J 8(1):35–47. https://doi.org/10.1080/21642583.2019.1708829
Yang XS (2012) Flower pollination algorithm for global optimization. In: Durand-Lose J, Jonoska N (eds) Unconventional computation and natural computation lecture notes in computer science, vol 7445. Springer, Berlin, Heidelberg, p 240
Zhang X, Yang Z, Cao F et al (2020b) Conditioning optimization of extreme learning machine by multitask beetle antennae swarm algorithm. Memet Comput 12:151–164. https://doi.org/10.1007/s12293-020-00301-w
Zhang H, Li Z, Jiang X, Ma X, Ma S (2020a) (2020) Beetle colony optimization algorithm and its application. IEEE Access 8:128416–128425. https://doi.org/10.1109/ACCESS.2020.3008692
Zhang Y, Li S, Xu B (2021) Convergence analysis of beetle antennae search algorithm and its applications. Soft Comput 25:10595–10608. https://doi.org/10.1007/s00500-021-05991-z
Zhao YQ, Qian Q (2018) Novel chaos beetle swarm searching algorithm with learning and competitive strategies. Commun Technol 51(11):2582–2588
Zhao YQ, Qian Q, Zhou TJ, Fu YF (2020) Hybrid optimization algorithm based on Beetle antennae search and genetic evolution. J Chin Comput Syst 41(7):1438–1445
Zhou TJ, Qian Q, Fu YF (2019) Fusion simulated annealing and adaptive beetle antennae search algorithm. Commun Technol 52(07):1626–1631
Zhou L, Chen K, Dong H et al (2021) An improved beetle swarm optimization algorithm for the intelligent navigation control of autonomous sailing robots. IEEE Access 9:5296–5311. https://doi.org/10.1109/ACCESS.2020.3047816