Abstract
Inspired by branch and leaf growth behaviors of plants, a novel algorithm, named branch-leaf growth algorithm (BLGA), is presented for numerical optimization. In this algorithm, though branch and leaf implement different growth strategies, they cooperate closely to search the space for living resources. More specifically, branches grow into a stable self-similar architecture to support remote exploration, while leaves exploit local areas for better chances in each generation. An inhibition mechanism of plant hormones is applied to branches in case of overgrowth. In order to validate its efficiency, eight classic benchmark functions are adopted for test, and the results are compared with PSO, BFO and BCFO. The comparing results show that BLGA outperforms other evolutionary algorithms on most of benchmark functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948. IEEE Press, New York (1995)
Liu, H., Cai, Z., Wang, Y.: Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl. Soft Comput. 10(2), 629–640 (2010)
Karaboga, D., Basurk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39, 469–471 (2007)
Kiran, M.S., Hakli, H., Gunduz, M., Uguz, H.: Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf. Sci. 300, 140–157 (2005)
Niu, B., Wang, H.: Bacterial colony optimization. Discrete Dyn. Nat. Soc. 2012, 1–28 (2012)
Chen, H., Zhu, Y., Hu, K., Ma, L.: Bacterial colony foraging algorithm: combining chemotaxis, cell-to-cell communication, and self-adaptive strategy. Inf. Sci. 273, 73–100 (2014)
Cai, W., Yang, W., Chen, X.: A global optimization algorithm based on plant growth theory: plant growth optimization. In: 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA), pp. 1194–1199, IEEE Press, New York (2008)
Zhang, H., Zhu, Y., Chen, H.: Root growth model: a novel approach to numerical function optimization and simulation of plant root system. Soft. Comput. 18, 521–537 (2014)
He, X., Chen, H., Niu, B., Wang, J.: Root growth optimizer with self-similar propagation. Mathematical Problems in Engineering. Article in Press. http://www.hindawi.com/journals/mpe/aip/498626/ (2015)
Trewavas, A.: Green plants as intelligent organisms. Trends Plant Sci. 10, 413–419 (2005)
Struik, P.C., Yin, X., Meinke, H.: Plant neurobiology and green plant intelligence: science, metaphors and nonsense. J. Sci. Food Agric. 88, 363–370 (2008)
Chandra, M., Rani, M.: Categorization of fractal plants. Chaos, Solitons Fractals 41(3), 1442–1447 (2009)
Rian, I.M., Sassone, M.: Tree-inspired dendriforms and fractal-like branching structures in architecture: a brief historical overview. Front. Architectural Res. 3(3), 298–323 (2014)
Newson, R.: A canonical model for production and distribution of root mass in space and time. J. Math. Biol. 33, 477–488 (1995)
Friml, J.: Auxin transport-shaping the plant. Curr. Opin. Plant Biol. 6, 7–12 (2003)
Moubayidin, L., Mambro, R.D., Sabatini, S.: Cytokinin-auxin crosstalk. Trends Plant Sci. 14(10), 557–562 (2009)
Acknowledgements
This research is partially supported by the open fund of Key Laboratory of Networked Control System, Chinese Academy of Sciences, and National Natural Science Foundation of China under Grants Nos. WLHKZ2014004, 61202341 and 61202495.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
He, X., Wang, J., Bi, Y. (2015). A Novel Branch-Leaf Growth Algorithm for Numerical Optimization. In: Huang, DS., Jo, KH., Hussain, A. (eds) Intelligent Computing Theories and Methodologies. ICIC 2015. Lecture Notes in Computer Science(), vol 9226. Springer, Cham. https://doi.org/10.1007/978-3-319-22186-1_74
Download citation
DOI: https://doi.org/10.1007/978-3-319-22186-1_74
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22185-4
Online ISBN: 978-3-319-22186-1
eBook Packages: Computer ScienceComputer Science (R0)