Skip to main content

Advertisement

Log in

A novel numerical optimization algorithm inspired from garden balsam

  • Smart Data Aggregation Inspired Paradigm & Approaches in IoT Applns
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

This paper introduces a new evolutionary computing method inspired by the seed transmission process of garden balsam. Garden balsam, a beautiful and attractive flower, randomly ejects the seeds within a certain range by virtue of mechanical force originating from cracking of mature seed pods, which is different from natural expansion of most species of plants. The seeds scattered to suitable growth area will have greater reproductive capacity in the next generation, followed by iteration until the most suitable point for growth in a particular space is eventually found. This phenomenon can more intuitively show the process of searching the problem solution space in the optimization problem. The garden balsam optimization algorithm proposed in this paper incorporates two different types of search processes and has a mechanism to maintain population diversity. Through the optimization experiment on 24 constrained optimization problems, the results obtained by using this algorithm are compared with those of some known meta-heuristic search algorithms. The statistical analysis of the experimental results has been implemented by Friedman rank test and Holm–Sidak test. The comparison results verify the effectiveness of the algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Akay B, Karaboga D (2012) A modified Artificial Bee Colony algorithm for real-parameter optimization. Inform Sci 192(3):120–142

    Article  Google Scholar 

  2. Ali M, Ahn CW, Pant M (2014) Multi-level image thresholding by synergetic differential evolution. Appl Soft Comput 17(5):1–11

    Article  Google Scholar 

  3. Boussad I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci 237(7):82–117

    Article  MathSciNet  MATH  Google Scholar 

  4. Berdahl A, Torney CJ, Ioannou CC, Faria JJ, Couzin ID (2013) Emergent sensing of complex environments by mobile animal groups. Science 339(6119):574–576

    Article  Google Scholar 

  5. Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  6. Tampuu A, Matiisen T, Kodelja D, Kuzovkin I et al (2017) Multiagent cooperation and competition with deep reinforcement learning. PLoS ONE 12(4):e0172395

    Article  Google Scholar 

  7. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B Cybern 26(1):29–41

    Article  Google Scholar 

  8. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Piscataway, pp 1942–1948

  9. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Opt 39(3):459–471

    Article  MathSciNet  MATH  Google Scholar 

  10. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  11. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315

    Article  Google Scholar 

  12. Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inf 1(4):355–366

    Article  Google Scholar 

  13. Tan Y, Zhu Y (2010) Fireworks algorithm for optimization. Adv Swarm Intell 21(7):355–364

    Article  Google Scholar 

  14. Farmer JD, Packard N, Perelson A (1986) The immune system, adaptation and machine learning. Physica D 22(3):187–204

    Article  MathSciNet  Google Scholar 

  15. Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst 22(3):52–67

    Article  MathSciNet  Google Scholar 

  16. Chen YL (2001) Flora of China, vol 47. Science Press, Beijing, pp 1–243 (in Chinese)

    Google Scholar 

  17. Song Y, Yuan YM (2003) Chromosomal evolution in Balsaminaceae, with cytological observations on 45 species from Southeast Asia. Caryologia 56(4):463–481

    Article  MathSciNet  Google Scholar 

  18. Shui YM, Janssens S, Huang SH, Chen WH, Yang ZG (2011) Three new species of impatiens L. from China and Vietnam: preparation of flowers and morphology of pollen and seeds. Syst Bot 36(2):428–439

    Article  Google Scholar 

  19. Attanasi A, Cavagna A et al (2014) Information transfer and behavioural inertia in starling flocks. Nat Phys 10(9):691–696

    Article  Google Scholar 

  20. Dawkins R (1999) The extended phenotype: the long reach of the gene. Oxford University Press, Oxford, pp 156–164

    Google Scholar 

  21. Vivek K, Vimal J (2015) Heat transfer search (HTS): a optimization algorithm. Inf Sci 324(10):217–246

    Google Scholar 

  22. Karaboga D, Akay B (2011) A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031

    Article  Google Scholar 

  23. Attanasi A, Cavagna A et al (2014) Collective behaviour without collective order in wild swarms of midges. PLoS Comput Biol 10(7):1–10

    Article  Google Scholar 

  24. Bialek W, Cavagna A et al (2012) Statistical mechanics for natural flocks of birds. Proc Natl Acad Sci 109(13):4786–4791

    Article  Google Scholar 

  25. Mustaffa Z, Yusof Y, Kamaruddin SS (2014) Enhanced artificial bee colony for training least squares support vector machines in commodity price forecasting. J Comput Sci 5(2):196–205

    Article  Google Scholar 

  26. Boedecker J, Obst O, Lizier JT, Mayer NM, Asada M (2012) Information processing in echo state networks at the edge of chaos. Theory Biosci 131(3):205–213

    Article  Google Scholar 

  27. Buid T, Tuan TA, Hoang ND et al (2017) Spatial prediction of rainfall-induced landslides for the Lao Cai area (Vietnam) using a hybrid intelligent approach of least squares support vector machines inference model and artificial bee colony optimization. Landslides 14(2):447–458

    Article  Google Scholar 

  28. Degertekin SO, Lamberti L, Hayalioglu MS (2017) Heat transfer search algorithm for sizing optimization of truss structures. Latin Am J Solids Struct 14(3):373–397

    Article  Google Scholar 

  29. Abdollahi M, Isazadeh A, Abdollahi D (2013) Imperialist competitive algorithm for solving systems of nonlinear equations. Comput Math Appl 65(4):1894–1908

    Article  MathSciNet  MATH  Google Scholar 

  30. Esmaeili R, Dashtbayazi MR (2015) Modelling and optimization for micro structural properties of Al/SiC nanocomposite by artificial neural network and genetic algorithm. Expert Syst Appl 41(5):5817–5831

    Google Scholar 

  31. Butail S, Ladu F, Spinello D, Porfiri M (2014) Information flow in animal–robot interactions. Entropy 16(3):1315–1330

    Article  Google Scholar 

  32. Kumar V, Chhabra JK, Kumar D (2014) Automatic cluster evolution using gravitational search algorithm and its application on image segmentation. Eng Appl Artif Intell 29(5):93–103

    Article  Google Scholar 

  33. Kuo RJ, Hung SY, Cheng WC (2014) Application of an optimization artificial immune network and particle swarm optimization-based fuzzy neural network to an RFID-based positioning system. Inf Sci 262(3):78–98

    Article  Google Scholar 

  34. Lobato FS, Sousa MN, Silva MA, Machado AR (2014) Multi-objective optimization and bio-inspired methods applied to machinability of stainless steel. Appl Soft Comput 22(5):261–271

    Article  Google Scholar 

  35. Kuo RJ, Tseng YS, Chen ZY (2016) An RFID indoor positioning system by using particle swarm optimization-based artificial neural network. J Intell Manuf 27(6):1191–1207

    Article  Google Scholar 

  36. Patel VK, Savsani VJ (2014) Optimization of a plate-fin heat exchanger design through an improved multi-objective teaching-learning based optimization (MO-ITLBO) algorithm. Chem Eng Res Des 92(11):2371–2382

    Article  Google Scholar 

  37. Zhang W, Qu Z, Zhang K et al (2017) A combined model based on CEEMDAN and modified flower pollination algorithm for wind speed forecasting. Energy Convers Manag 136(4):439–451

    Article  Google Scholar 

Download references

Acknowledgements

This work is partially supported by Natural Science Foundation of China under Grant 5147509, the rolling support plan for Excellent Innovation team of Ministry of Education of China under Grant IRT_16R12, the Science and technology project of Henan Province under Grant 172102310249 and Key scientific research projects in Henan colleges and Universities under Grant 17B520030.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yize Sun.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, S., Sun, Y. A novel numerical optimization algorithm inspired from garden balsam. Neural Comput & Applic 32, 16783–16794 (2020). https://doi.org/10.1007/s00521-018-3905-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-018-3905-3

Keywords

Navigation