A Quantum-Based Beetle Swarm Optimization Algorithm for Numerical Optimization
Source abstract
Abstract
The beetle antennae search (BAS) algorithm is an outstanding representative of swarm intelligence algorithms. However, the BAS algorithm still suffers from the deficiency of not being able to handle high-dimensional variables. A quantum-based beetle swarm optimization algorithm (QBSO) is proposed herein to address this deficiency. In order to maintain population diversity and improve the avoidance of falling into local optimal solutions, a novel quantum representation-based position updating strategy is designed. The current best solution is regarded as a linear superposition of two probabilistic states: positive and deceptive. An increase in or reset of the probability of the positive state is performed through a quantum rotation gate to maintain the local and global search ability. Finally, a variable search step strategy is adopted to speed up the ability of the convergence. The QBSO algorithm is verified against several swarm intelligence optimization algorithms, and the results show that the QBSO algorithm still has satisfactory performance at a very small population size.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Metaheuristic Optimization Algorithms Research · Neural Networks and Reservoir Computing · Quantum Computing Algorithms and Architecture
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China
Institute706, The Second Academy, China Aerospace Science & Industry CORP, Beijing 100854, China
References (42)
Show source-provided references
1. Wu, Q., Shen, X., Jin, Y., Chen, Z., Li, S., Khan, A.H., and Chen, D. (2019). Intelligent beetle antennae search for uav sensing and avoidance of obstacles. Sensors, 19.10.3390/s19081758 ↗
2. A new fallback beetle antennae search algorithm for path planning of mobile robots with collision-free capability10.1007/s00500-019-04067-3 ↗
3. Optimal path finding with beetle antennae search algorithm by using ant colony optimization initialization and different searching strategies10.1109/ACCESS.2020.2965579 ↗
4. Zhu, Z., Zhang, Z., Man, W., Tong, X., Qiu, J., and Li, F. (June, January 31). A new beetle antennae search algorithm for multi-objective energy management in microgrid. Proceedings of the 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA), Wuhan, China.10.1109/ICIEA.2018.8397965 ↗
5. Beetle Antennae Search without Parameter Tuning (BAS-WPT) for Multi-objective Optimization10.2298/FIL2015113J ↗
6. Overlapping community detection in complex networks using multi-objective evolutionary algorithm10.1007/s40314-015-0260-1 ↗
7. A multiobjective genetic algorithm to find communities in complex networks10.1109/TEVC.2011.2161090 ↗
8. Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems10.1016/j.knosys.2018.11.024 ↗
9. Karaboga, D. (2005). An Idea Based on Honey Bee Swarm for Numerical Optimization, Erciyes University. Technical Report TR06.
10. Grey Wolf Optimizer10.1016/j.advengsoft.2013.12.007 ↗
11. Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN’95—International Conference on Neural Networks, Perth, WA, Australia.
12. Holland, J. (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press.
13. Ant colony system: A cooperative learning approach to the traveling salesman problem10.1109/4235.585892 ↗
14. Starling murmuration optimizer: A novel bio-inspired algorithm for global and engineering optimization10.1016/j.cma.2022.114616 ↗
15. Optimization by simulated annealing10.1126/science.220.4598.671 ↗
16. Jiang, X., and Shuang, L. (2017, October 30). BAS: Beetle Antennae Search Algorithm for Optimization Problems. Available online: www.hhtp://arXiv:1710.10724.
17. Enhanced Beetle Antennae Search with Zeroing Neural Network for online solution of constrained optimization10.1016/j.neucom.2021.03.027 ↗
18. A new localization method in internet of things by improving beetle antenna search algorithm10.1007/s11276-022-02888-z ↗
19. Trajectory optimization of 5-link biped robot using beetle antennae search
20. Dynamical attitude configuration with wearable wireless body sensor networks through beetle antennae search strategy
21. A model-free approach for online optimization of nonlinear systems10.1109/TCSII.2021.3079125 ↗
22. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
23. Wang, J., and Chen, H. (2018, July 27). BSAS: Beetle Swarm Antennae Search Algorithm for Optimization Problems. Available online: https://arxiv.org/abs/1807.10470.
24. BAS-ADAM: An ADAM based approach to improve the performance of beetle antennae search optimizer10.1109/JAS.2020.1003048 ↗
25. An improved beetle antennae search algorithm and its application on economic load distribution of power system10.1109/ACCESS.2020.2997687 ↗
26. An Improved Beetle Antennae Search Algorithm
27. An Improved Beetle Antennae Search Algorithm based on the Elite Selection Mechanism and the Nieghbor Mobility Strategy for Global Optimization Problems10.1109/ACCESS.2021.3117567 ↗
28. WSN node location based on beetle antennae search to improve the gray wolf algorithm10.1007/s11276-021-02875-w ↗
29. An improved beetle antennae search algorithm with mutation crossover in TSP and engineering application
30. Survey of Quantum Swarm Intelligence Optimization Algorithm
31. Quantum-inspired firefly algorithm integrated with cuckoo search for optimal path planning10.1142/S0129183122500188 ↗
32. QANA: Quantum-based avian navigation optimizer algorithm10.1016/j.engappai.2021.104314 ↗
33. Nadimi-Shahraki, M.H., Fatahi, A., Zamani, H., and Mirjalili, S. (2022). Binary Approaches of Quantum-Based Avian Navigation Optimizer to Select Effective Features from High-Dimensional Medical Data. Mathematics, 10.10.3390/math10152770 ↗
34. Quantum particle swarm optimization algorithm with the truncated mean stabilization strategy10.1007/s11128-021-03380-x ↗
35. Sun, J., Feng, B., and Xu, W. (2004, January 19–23). Particle swarm optimization with particles having quantum behavior. Proceedings of the 2004 Congress on Evolutionary Computation, Portland, OR, USA.
36. A quantum-inspired tensor network algorithm for constrained combinatorial optimization problems
37. Filtering variational quantum algorithms for combinatorial optimization10.1088/2058-9565/ac3e54 ↗
38. Quantum-behaved particle swarm optimization based on solitons10.1038/s41598-022-18351-0 ↗
39. Quantum Approximate Optimization Algorithm for Bayesian network structure learning10.1007/s11128-022-03769-2 ↗
40. Chaos cloud quantum bat hybrid optimization algorithm10.1007/s11071-020-06111-6 ↗
41. Beetle Swarm Optimization Algorithm: Theory and Application10.2298/FIL2015121W ↗
42. The ant lion optimizer10.1016/j.advengsoft.2015.01.010 ↗