Abstract
Global constrained optimization problems are very complex for engineering applications. To solve complicated and constrained optimization problems with fast convergence and accurate computations, a new quantum artificial bee colony algorithm using Sin chaos and Cauchy factor (SCQABC) is proposed. The algorithm introduces a quantum bit to initialize the population, which is then updated by the quantum rotation gate to enhance the convergence of the artificial bee colony algorithm (ABC). Sin chaos is introduced to process the individual positions, which improves the randomness and ergodicity of initializing individuals and results in a more diverse initial population. To overcome the upper limits of visiting target individual positions, Cauchy factor is used to mutate individuals for solving falling into local optimum problems. To evaluate the performance of the SCQABC, 20 classical benchmark functions and CEC-2017 are used. The practical engineering problems are also used to verify the practicability of SCQABC algorithm. Moreover, the experimental results will be compared with other well-known and progressive algorithms. According to the results, the SCQABC improves by 64.93% compared with the ABC and also has corresponding improvement compared with other algorithms. Its successful application to the robot gripper problem highlights its effectiveness in solving constrained optimization problems.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data Availibility Statement
All data generated or analyzed during this study are included in this article and can be obtained by contacting the corresponding author.
References
Aboutorabi SSJ, Rezvani MH (2020) An optimized meta-heuristic bees algorithm for players’ frame rate allocation problem in cloud gaming environments. Comput Games J 9(3):281–304. https://doi.org/10.1007/s40869-020-00106-4
Abualigah L, Elaziz MA, Sumari P, Geem ZW, Gandomi AH (2022) Reptile search algorithm (rsa): a nature-inspired meta-heuristic optimizer. Expert Syst Appl 191:1–33. https://doi.org/10.1016/j.eswa.2021.116158
Ahmadi B, Younesi S, Ceylan O, Ozdemir A (2022) An advanced grey wolf optimization algorithm and its application to planning problem in smart grids. Soft Comput 26(8):3789–3808. https://doi.org/10.1007/s00500-022-06767-9
Amiri NM, Sadaghiani F (2020) A superlinearly convergent nonmonotone quasi-newton method for unconstrained multiobjective optimization. Optim Methods Softw 35(6):1223–1247. https://doi.org/10.1080/10556788.2020.1737691
Awad NH, Ali MZ, Mallipeddi R, Suganthan PN (2024) An improved differential evolution algorithm using efficient adapted surrogate model for numerical optimization. Inf Sci 451:326–347
Bojan-Dragos CA, Precup RE, Preitl S, Roman RC, Hedrea EL, Szedlak-Stinean AI (2021) Gwo-based optimal tuning of type-1 and type-2 fuzzy controllers for electromagnetic actuated clutch systems. IFAC 54(4):189–194. https://doi.org/10.1016/j.ifacol.2021.10.032
Boos DD, Duan S (2021) Pairwise comparisons using ranks in the one-way model. Am Stat 75(4):414–423. https://doi.org/10.1080/00031305.2020.1860819
Carrasco J, Garcia S, Rueda MM, Das S, Herrera F (2020) Recent trends in the use of statistical tests for comparing swarm and evolutionary computing algorithms: practical guidelines and a critical review. Swarm Evol Comput 54:1–20. https://doi.org/10.1016/j.swevo.2020.100665
Choi TJ, Togelius J, Cheong YG (2020) Advanced cauchy mutation for differential evolution in numerical optimization. IEEE Access 8:8720–8734. https://doi.org/10.1109/access.2020.2964222
Ganesan V, Sobhana M, Anuradha G, Yellamma P, Devi OR, Prakash KB, Naren J (2021) Quantum inspired meta-heuristic approach for optimization of genetic algorithm. Comput Electr Eng 94:1–10. https://doi.org/10.1007/s10462-021-10042-y
Gao Z, Zhang M, Zhang LC (2022) Ship-unloading scheduling optimization with differential evolution. Inf Sci 591:88–102. https://doi.org/10.1016/j.ins.2021.12.110
Garcia S, Herrera F (2008) An extension on statistical comparisons of classifiers over multiple data sets for all pairwise comparisons. J Mach Learn Res 9:2677–2694. https://doi.org/10.1007/s00500-023-09046-3
Gholami J, Mardukhi F, Zawbaa HM (2021) An improved crow search algorithm for solving numerical optimization functions. Soft Comput 25(14):9441–9454. https://doi.org/10.1007/s00500-021-05827-w
Gyongyosi L, Imre S (2019) A survey on quantum computing technology. Comput Sci Rev 31:51–71. https://doi.org/10.1016/j.cosrev.2018.11.002
Hakli H, Kiran MS (2020) An improved artificial bee colony algorithm for balancing local and global search behaviors in continuous optimization. Int J Mach Learn Cybern 11(9):2051–2076. https://doi.org/10.1007/s13042-020-01094-7
Hong J, Shen B, Xue J, Pan A (2022) A vector-encirclement-model-based sparrow search algorithm for engineering optimization and numerical optimization problems. Appl Soft Comput. https://doi.org/10.1016/j.asoc.2022.109777
Huang X, Li C, Pu Y, He B (2019) Gaussian quantum bat algorithm with direction of mean best position for numerical function optimization. Comput Intell Neurosci 2019:1–19. https://doi.org/10.1155/2019/5652340
Huo F, Sun X, Ren W (2020) Multilevel image threshold segmentation using an improved bloch quantum artificial bee colony algorithm. Multim Tools Appl 79(3–4):2447–2471. https://doi.org/10.1007/s11042-019-08231-7
Kahraman HT, Akbel M, Duman S (2022) Optimization of optimal power flow problem using multi-objective manta ray foraging optimizer. Appl Soft Comput. https://doi.org/10.1016/j.asoc.2021.108334
Karaboga D (2005) An idea based on Honey Bee Swarm for numerical optimization. Technique report-TR06
Korkmaz TR, Bora S (2020) Adaptive modified artificial bee colony algorithms (amabc) for optimization of complex systems. Turk J Electr Eng Comput Sci 28(5):2602–2629. https://doi.org/10.3906/elk-1909-12
Kumar A, Wu GH, Ali MZ, Mallipeddi R, Suganthan PN, Das S (2020) A test-suite of non-convex constrained optimization problems from the real-world and some baseline results. Swarm Evol Comput. https://doi.org/10.1016/j.swevo.2020.100693
Li Y, He X, Zhang W (2020) The fractional difference form of sine chaotification model, chaos solitons fractals. Chaos Solitons Fractals. https://doi.org/10.1016/j.chaos.2020.109774
Li H, Gao K, Duan PY, Li JQ, Zhang L (2023) An improved artificial bee colony algorithm with q-learning for solving permutation flow-shop scheduling problems. IEEE Trans Syst Man Cybern 53(5):2684–2693. https://doi.org/10.1109/tsmc.2022.3219380
Li W, Jing J, Chen Y, Chen Y (2023) A cooperative particle swarm optimization with difference learning. Inf Sci. https://doi.org/10.1016/j.ins.2023.119238
Lockett AJ, Miikkulainen R (2017) A probabilistic reformulation of no free lunch: continuous lunches are not free. Evol Comput 25(3):503–528. https://doi.org/10.1162/evco_a_00196
Peng J, Li Y, Kang H, Shen Y, Sun X, Chen Q (2022) Impact of population topology on particle swarm optimization and its variants: An information propagation perspective. Swarm Evol Comput. https://doi.org/10.1016/j.swevo.2021.100990
Precup RE, Hedrea EL, Roman RC, Petriu EM, Szedlak-Stinean AI, Bojan-Dragosn CA (2021) Experiment-based approach to teach optimization techniques. IEEE Trans Educ 64(2):88–94. https://doi.org/10.1109/te.2020.3008878
Rodriguez L, Castillo O, Garcia M, Soria J. A new randomness approach based on sine waves to improve performance in metaheuristic algorithms. Soft Comput 24(16)
Santos R, Borges G, Santos A, Silva M, Sales C, Costa JCWA (2018) A semi-autonomous particle swarm optimizer based on gradient information and diversity control for global optimization. Appl Soft Comput 69:330–343. https://doi.org/10.1016/j.asoc.2018.04.027
Saravanan R, Ramabalan S, Ebenezer NGR, Dharmaraja C (2009) Evolutionary multi criteria design optimization of robot grippers. Appl Soft Comput 9(1):159–172. https://doi.org/10.1016/j.asoc.2008.04.001
Trawinski B, Smetek M, Telec Z, Lasota T (2012) Nonparametric statistical analysis for multiple comparison of machine learning regression algorithms. Int J Appl Math Comput Sci 22(4):867–881. https://doi.org/10.2478/v10006-012-0064-z
Wang H, Wang W, Zhou X, Zhao J, Wang Y, Xiao S, Xu M (2021) Artificial bee colony algorithm based on knowledge fusion. Complex Intell Syst 7(3):1139–1152. https://doi.org/10.1007/s40747-020-00171-2
Xu B, Gong D, Zhang Y, Yang S, Wang L, Fan ZYZ (2022) Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables. Inf Sci 607:278–296. https://doi.org/10.1016/j.ins.2022.05.123
Yavuz Y, Durmus B, Aydin D (2022) Artificial bee colony algorithm with distant savants for constrained optimization. Appl Soft Comput 116:1–26. https://doi.org/10.1016/j.asoc.2021.108343
Yuan X, Wang P, Yuan Y, Huang Y, Zhang X (2019) A new quantum inspired chaotic artificial bee colony algorithm for optimal power flow problem. Energy Convers Manag 100:1–9. https://doi.org/10.1016/j.enconman.2015.04.051
Zhan ZH, Shi L, Tan KC, Zhang J (2022) A survey on evolutionary computation for complex continuous optimization. Artif Intell Rev 55(1):59–110. https://doi.org/10.1007/s10462-021-10042-y
Zheng Y, Li L, Qian L, Cheng B, Hou W, Zhuang Y (2023) Sine-ssa-bp ship trajectory prediction based on chaotic mapping improved sparrow search algorithm. Sensors. https://doi.org/10.3390/s23020704
Zhou J, Yao X, Lin Y, Chan FTS, Li Y (2018) An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing. Inf Sci 456:50–82. https://doi.org/10.1016/j.ins.2018.05.009
Zhou XY, Wu YL, Zhong MS, Wang MW (2021) Artificial bee colony algorithm based on adaptive neighborhood topologies. Inf Sci 610:1078–1101. https://doi.org/10.1016/j.ins.2022.08.001
Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173. https://doi.org/10.1016/j.amc.2010.08.049
Funding
This work is funded by the Natural Science Foundation of Zhejiang Province (Grant No. LY22F030012), the National Natural Science Foundation of China (Grant No. 62003320) and Fundamental Research Funds for the Provincial Universities of Zhejiang (Grant No. 2021YW10).
Author information
Authors and Affiliations
Contributions
Ruizi Ma provided the methodlogy and implemention of the research. Ruizi Ma and Junbao Gui write the paper. Jun Wen and Xu Guo edit the paper.
Corresponding author
Ethics declarations
Conflict of interest
The authors have no Conflict of interest to declare that are relevant to the content of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
Since there are a lot of experimental data in this paper, which will affect the reading experience, these data are put in the Appendix.
See Tables 13, 14, 15, 16, 17, 18 and 19.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ma, R., Gui, J., Wen, J. et al. Chaos quantum bee colony algorithm for constrained complicate optimization problems and application of robot gripper. Soft Comput 28, 11163–11206 (2024). https://doi.org/10.1007/s00500-024-09877-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-024-09877-8