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.



Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Akay B, Karaboga D (2012) A modified Artificial Bee Colony algorithm for real-parameter optimization. Inform Sci 192(3):120–142
Ali M, Ahn CW, Pant M (2014) Multi-level image thresholding by synergetic differential evolution. Appl Soft Comput 17(5):1–11
Boussad I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci 237(7):82–117
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
Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
Tampuu A, Matiisen T, Kodelja D, Kuzovkin I et al (2017) Multiagent cooperation and competition with deep reinforcement learning. PLoS ONE 12(4):e0172395
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
Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Piscataway, pp 1942–1948
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
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
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
Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inf 1(4):355–366
Tan Y, Zhu Y (2010) Fireworks algorithm for optimization. Adv Swarm Intell 21(7):355–364
Farmer JD, Packard N, Perelson A (1986) The immune system, adaptation and machine learning. Physica D 22(3):187–204
Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst 22(3):52–67
Chen YL (2001) Flora of China, vol 47. Science Press, Beijing, pp 1–243 (in Chinese)
Song Y, Yuan YM (2003) Chromosomal evolution in Balsaminaceae, with cytological observations on 45 species from Southeast Asia. Caryologia 56(4):463–481
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
Attanasi A, Cavagna A et al (2014) Information transfer and behavioural inertia in starling flocks. Nat Phys 10(9):691–696
Dawkins R (1999) The extended phenotype: the long reach of the gene. Oxford University Press, Oxford, pp 156–164
Vivek K, Vimal J (2015) Heat transfer search (HTS): a optimization algorithm. Inf Sci 324(10):217–246
Karaboga D, Akay B (2011) A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031
Attanasi A, Cavagna A et al (2014) Collective behaviour without collective order in wild swarms of midges. PLoS Comput Biol 10(7):1–10
Bialek W, Cavagna A et al (2012) Statistical mechanics for natural flocks of birds. Proc Natl Acad Sci 109(13):4786–4791
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
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
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
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
Abdollahi M, Isazadeh A, Abdollahi D (2013) Imperialist competitive algorithm for solving systems of nonlinear equations. Comput Math Appl 65(4):1894–1908
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
Butail S, Ladu F, Spinello D, Porfiri M (2014) Information flow in animal–robot interactions. Entropy 16(3):1315–1330
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
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
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
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
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
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
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
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-018-3905-3