{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:36:03Z","timestamp":1760150163798,"version":"build-2065373602"},"reference-count":53,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T00:00:00Z","timestamp":1698364800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>The bamboo forest growth optimization (BFGO) algorithm combines the characteristics of the bamboo forest growth process with the optimization course of the algorithm. The algorithm performs well in dealing with optimization problems, but its exploitation ability is not outstanding. Therefore, a new heuristic algorithm named orthogonal learning quasi-affine transformation evolutionary bamboo forest growth optimization (OQBFGO) algorithm is proposed in this work. This algorithm combines the quasi-affine transformation evolution algorithm to expand the particle distribution range, a process of entropy increase that can significantly improve particle searchability. The algorithm also uses an orthogonal learning strategy to accurately aggregate particles from a chaotic state, which can be an entropy reduction process that can more accurately perform global development. OQBFGO algorithm, BFGO algorithm, quasi-affine transformation evolutionary bamboo growth optimization (QBFGO) algorithm, orthogonal learning bamboo growth optimization (OBFGO) algorithm, and three other mature algorithms are tested on the CEC2017 benchmark function. The experimental results show that the OQBFGO algorithm is superior to the above algorithms. Then, OQBFGO is used to solve the capacitated vehicle routing problem. The results show that OQBFGO can obtain better results than other algorithms.<\/jats:p>","DOI":"10.3390\/e25111488","type":"journal-article","created":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T09:42:52Z","timestamp":1698399772000},"page":"1488","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An Entropy-Balanced Orthogonal Learning Bamboo Forest Growth Optimization Algorithm with Quasi-Affine Transformation Evolutionary and Its Application in Capacitated Vehicle Routing Problem"],"prefix":"10.3390","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3128-9025","authenticated-orcid":false,"given":"Jeng-Shyang","family":"Pan","sequence":"first","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"},{"name":"Department of Information Management, Chaoyang University of Technology, Taichung 41349, Taiwan"}]},{"given":"Xin-Yi","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2117-0618","authenticated-orcid":false,"given":"Shu-Chuan","family":"Chu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"}]},{"given":"Ru-Yu","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"}]},{"given":"Bor-Shyh","family":"Lin","sequence":"additional","affiliation":[{"name":"Institute of Imaging and Biomedical Photonics, National Yang Ming Chiao Tung University, Tainan City 71150, Taiwan"}]}],"member":"1968","published-online":{"date-parts":[[2023,10,27]]},"reference":[{"key":"ref_1","unstructured":"Kokash, N. (2023, August 15). An Introduction to Heuristic Algorithms. Available online: https:\/\/www.researchgate.net\/publication\/228573156_An_introduction_to_heuristic_algorithms."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/j.matcom.2022.06.007","article-title":"Gannet optimization algorithm: A new metaheuristic algorithm for solving engineering optimization problems","volume":"202","author":"Pan","year":"2022","journal-title":"Math. Comput. Simul."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2749","DOI":"10.1007\/s40747-021-00402-0","article-title":"Simplified Phasmatodea population evolution algorithm for optimization","volume":"8","author":"Song","year":"2022","journal-title":"Complex Intell. Syst."},{"key":"ref_4","unstructured":"Wang, J., Liu, J., Pan, J.S., Xue, X., and Huang, L. A hybrid BPSO-GA algorithm for 0-1 knapsack problems. Proceedings of the Fourth Euro-China Conference on Intelligent Data Analysis and Applications."},{"key":"ref_5","first-page":"1","article-title":"A review of population-based meta-heuristic algorithms","volume":"5","author":"Beheshti","year":"2013","journal-title":"Int. J. Adv. Soft Comput. Appl"},{"key":"ref_6","unstructured":"Ishibuchi, H., and Murata, T. (1996, January 20\u201322). Multi-objective genetic local search algorithm. Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1007\/s11277-017-5224-x","article-title":"Development and application of artificial neural network","volume":"102","author":"Wu","year":"2018","journal-title":"Wirel. Pers. Commun."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1423","DOI":"10.1109\/5.784219","article-title":"Evolving artificial neural networks","volume":"87","author":"Yao","year":"1999","journal-title":"Proc. IEEE"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/101.17235","article-title":"Simulated annealing algorithms: An overview","volume":"5","author":"Rutenbar","year":"1989","journal-title":"IEEE Circuits Devices Mag."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"8091","DOI":"10.1007\/s11042-020-10139-6","article-title":"A review on genetic algorithm: Past, present, and future","volume":"80","author":"Katoch","year":"2021","journal-title":"Multimed. Tools Appl."},{"key":"ref_11","first-page":"139","article-title":"A study on genetic algorithm and its applications","volume":"4","author":"Haldurai","year":"2016","journal-title":"Int. J. Comput. Sci. Eng"},{"key":"ref_12","first-page":"823","article-title":"Ant colony optimization algorithm","volume":"4","year":"2009","journal-title":"UbiCC J."},{"key":"ref_13","first-page":"180","article-title":"Analysis of particle swarm optimization algorithm","volume":"3","author":"Bai","year":"2010","journal-title":"Comput. Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.chemolab.2015.08.020","article-title":"Particle swarm optimization (PSO). A tutorial","volume":"149","author":"Marini","year":"2015","journal-title":"Chemom. Intell. Lab. Syst."},{"key":"ref_15","first-page":"2038","article-title":"Particle swarm optimization based on vector Gaussian learning","volume":"11","author":"Zhao","year":"2017","journal-title":"KSII Trans. Internet Inf. Syst. (TIIS)"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1867","DOI":"10.1007\/s10462-022-10214-4","article-title":"A review of artificial fish swarm algorithms: Recent advances and applications","volume":"56","author":"Pourpanah","year":"2023","journal-title":"Artif. Intell. Rev."},{"key":"ref_17","unstructured":"Xiao, J., Zheng, X., Wang, X., and Huang, Y. (2006, January 21\u201323). A modified artificial fish-swarm algorithm. Proceedings of the 2006 6th World Congress on Intelligent Control and Automation, Dalian, China."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.amc.2009.03.090","article-title":"A comparative study of artificial bee colony algorithm","volume":"214","author":"Karaboga","year":"2009","journal-title":"Appl. Math. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1016\/j.cor.2011.06.007","article-title":"A modified artificial bee colony algorithm","volume":"39","author":"Gao","year":"2012","journal-title":"Comput. Oper. Res."},{"key":"ref_20","first-page":"195","article-title":"A Novel Network Intrusion Detection Based on Support Vector Machine and Tent Chaos Artificial Bee Colony Algorithm","volume":"2","author":"Kuang","year":"2017","journal-title":"J. Netw. Intell."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/S0305-0548(98)00047-1","article-title":"A tabu search algorithm for the vehicle routing problem","volume":"26","author":"Barbarosoglu","year":"1999","journal-title":"Comput. Oper. Res."},{"key":"ref_22","first-page":"263","article-title":"An Optimal Deployment Wireless Sensor Network Based on Compact Differential Evolution","volume":"2","author":"Nguyen","year":"2017","journal-title":"J. Netw. Intell."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"104049","DOI":"10.1016\/j.engappai.2020.104049","article-title":"Digital watermarking with improved SMS applied for QR code","volume":"97","author":"Pan","year":"2021","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"108736","DOI":"10.1016\/j.asoc.2022.108736","article-title":"Multi-surrogate assisted binary particle swarm optimization algorithm and its application for feature selection","volume":"121","author":"Hu","year":"2022","journal-title":"Appl. Soft Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"108124","DOI":"10.1016\/j.knosys.2022.108124","article-title":"Parallel fish migration optimization with compact technology based on memory principle for wireless sensor networks","volume":"241","author":"Chu","year":"2022","journal-title":"Knowl.-Based Syst."},{"key":"ref_26","first-page":"12","article-title":"An Optimal Thresholds for Segmenting Medical Images Using Improved Swarm Algorithm","volume":"13","author":"Nguyen","year":"2022","journal-title":"J. Inf. Hiding Multim. Signal Process."},{"key":"ref_27","first-page":"110","article-title":"Matching Biomedical Ontologies Through Compact Hybrid Evolutionary Algorithm","volume":"10","author":"Xue","year":"2019","journal-title":"J. Inf. Hiding Multim. Signal Process."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1634432","DOI":"10.1155\/2022\/1634432","article-title":"Solving Ontology Metamatching Problem through Improved Multiobjective Particle Swarm Optimization Algorithm","volume":"2022","author":"Huang","year":"2022","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s12293-016-0212-3","article-title":"Moth search algorithm: A bio-inspired metaheuristic algorithm for global optimization problems","volume":"10","author":"Wang","year":"2018","journal-title":"Memetic Comput."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.ins.2018.04.062","article-title":"Surrogate-assisted hierarchical particle swarm optimization","volume":"454","author":"Yu","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1007\/s12559-020-09730-8","article-title":"Comprehensive taxonomies of nature-and bio-inspired optimization: Inspiration versus algorithmic behavior, critical analysis recommendations","volume":"12","author":"Molina","year":"2020","journal-title":"Cogn. Comput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/itor.12001","article-title":"Metaheuristics\u2014the metaphor exposed","volume":"22","year":"2015","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Feng, Q., Chu, S.C., Pan, J.S., Wu, J., and Pan, T.S. (2022). Energy-efficient clustering mechanism of routing protocol for heterogeneous wireless sensor network based on bamboo forest growth optimizer. Entropy, 24.","DOI":"10.3390\/e24070980"},{"key":"ref_34","first-page":"137","article-title":"Biomass and carbon stock in Moso bamboo forests in subtropical China: Characteristics and implications","volume":"25","author":"Wang","year":"2013","journal-title":"J. Trop. For. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5752","DOI":"10.1093\/molbev\/msab288","article-title":"New genes interacted with recent whole-genome duplicates in the fast stem growth of bamboos","volume":"38","author":"Jin","year":"2021","journal-title":"Mol. Biol. Evol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"148378","DOI":"10.1109\/ACCESS.2020.3015892","article-title":"Dynamic group-based cooperative optimization algorithm","volume":"8","author":"Fouad","year":"2020","journal-title":"IEEE Access"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.knosys.2016.06.029","article-title":"QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: A cooperative swarm based algorithm for global optimization","volume":"109","author":"Meng","year":"2016","journal-title":"Knowl.-Based Syst."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s10107-002-0323-0","article-title":"On the capacitated vehicle routing problem","volume":"94","author":"Ralphs","year":"2003","journal-title":"Math. Program."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1016\/j.ejor.2016.08.012","article-title":"New benchmark instances for the capacitated vehicle routing problem","volume":"257","author":"Uchoa","year":"2017","journal-title":"Eur. J. Oper. Res."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.ejor.2011.06.006","article-title":"An artificial bee colony algorithm for the capacitated vehicle routing problem","volume":"215","author":"Szeto","year":"2011","journal-title":"Eur. J. Oper. Res."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1016\/j.cie.2008.06.012","article-title":"Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem","volume":"56","author":"Ai","year":"2009","journal-title":"Comput. Ind. Eng."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1823","DOI":"10.1016\/j.cor.2004.11.020","article-title":"Solving capacitated arc routing problems using a transformation to the CVRP","volume":"33","author":"Longo","year":"2006","journal-title":"Comput. Oper. Res."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1","DOI":"10.53106\/160792642023012401001","article-title":"BFGO: Bamboo Forest Growth Optimization Algorithm","volume":"24","author":"Chu","year":"2023","journal-title":"J. Internet Technol."},{"key":"ref_44","first-page":"89","article-title":"Bamboo shoot growth model based on the stochastic process and its application","volume":"49","author":"Shi","year":"2013","journal-title":"Sci. Silvae Sin."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"5527","DOI":"10.3233\/JIFS-202712","article-title":"A quasi-affine transformation artificial bee colony algorithm for global optimization","volume":"40","author":"Zhao","year":"2021","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Zhan, Z.H., Zhang, J., and Liu, O. (2009, January 8\u201312). Orthogonal learning particle swarm optimization. Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, Montreal, QB, Canada.","DOI":"10.1145\/1569901.1570147"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.1007\/s00521-013-1354-6","article-title":"Enhancing the performance of cuckoo search algorithm using orthogonal learning method","volume":"24","author":"Li","year":"2014","journal-title":"Neural Comput. Appl."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"9699","DOI":"10.1109\/ACCESS.2017.2705019","article-title":"Improved differential evolution with a modified orthogonal learning strategy","volume":"5","author":"Lei","year":"2017","journal-title":"IEEE Access"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Mohamed, A.W., Hadi, A.A., Fattouh, A.M., and Jambi, K.M. (2017, January 5\u20138). LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems. Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC), Donostia, Spain.","DOI":"10.1109\/CEC.2017.7969307"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/s00521-017-3272-5","article-title":"Grey wolf optimizer: A review of recent variants and applications","volume":"30","author":"Faris","year":"2018","journal-title":"Neural Comput. Appl."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Rezaei, H., Bozorg-Haddad, O., and Chu, X. (2018). Advanced Optimization by Nature-Inspired Algorithms, Springer.","DOI":"10.1007\/978-981-10-5221-7"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.agsy.2004.05.002","article-title":"Differential evolution\u2013An easy and efficient evolutionary algorithm for model optimisation","volume":"83","author":"Mayer","year":"2005","journal-title":"Agric. Syst."},{"key":"ref_53","unstructured":"Wong, K.P., and Dong, Z.Y. (2005, January 6\u201310). Differential evolution, an alternative approach to evolutionary algorithm. Proceedings of the 13th International Conference on Intelligent Systems Application to Power Systems, Arlington, VA, USA."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/11\/1488\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:12:55Z","timestamp":1760130775000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/11\/1488"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,27]]},"references-count":53,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2023,11]]}},"alternative-id":["e25111488"],"URL":"https:\/\/doi.org\/10.3390\/e25111488","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2023,10,27]]}}}