Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Efficiency and Effectiveness Metrics in Evolutionary Algorithms and Their Application Read chapter Read first chapter

2015 | OriginalPaper | Chapter

A Novel Branch-Leaf Growth Algorithm for Numerical Optimization

Authors : Xiaoxian He, Jie Wang, Ying Bi

Published in: Intelligent Computing Theories and Methodologies

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter SRBFO Algorithm for Production Scheduling with Mold and Machine Maintenance Consideration
Literature
1.
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)
2.
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)CrossRef
3.
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)CrossRef
4.
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)MathSciNetCrossRef
5.
Niu, B., Wang, H.: Bacterial colony optimization. Discrete Dyn. Nat. Soc. 2012, 1–28 (2012)
6.
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)MathSciNetCrossRef
7.
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)
8.
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)CrossRef
9.
10.
Trewavas, A.: Green plants as intelligent organisms. Trends Plant Sci. 10, 413–419 (2005)CrossRef
11.
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)CrossRef
12.
Chandra, M., Rani, M.: Categorization of fractal plants. Chaos, Solitons Fractals 41(3), 1442–1447 (2009)CrossRef
13.
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)CrossRef
14.
Newson, R.: A canonical model for production and distribution of root mass in space and time. J. Math. Biol. 33, 477–488 (1995)CrossRef
15.
Friml, J.: Auxin transport-shaping the plant. Curr. Opin. Plant Biol. 6, 7–12 (2003)CrossRef
16.
Moubayidin, L., Mambro, R.D., Sabatini, S.: Cytokinin-auxin crosstalk. Trends Plant Sci. 14(10), 557–562 (2009)CrossRef
Metadata
Title
A Novel Branch-Leaf Growth Algorithm for Numerical Optimization
Authors
Xiaoxian He
Jie Wang
Ying Bi
Copyright Year
2015
Book
Intelligent Computing Theories and Methodologies

Print ISBN: 978-3-319-22185-4

Electronic ISBN: 978-3-319-22186-1

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-22186-1_74

Premium Partner

    Image Credits