Skip to main content
SpringerLink
Log in

Advances in Tree Seed Algorithm: A Comprehensive Survey

  • Survey article
  • Published:
Archives of Computational Methods in Engineering Aims and scope Submit manuscript

Abstract

In recent years, significant research has been done to solve optimization and complex problems by metaheuristic algorithms. Metaheuristic algorithms are inspired by the observation and behavior of natural phenomena, such as animals' and plants' lives. In this paper, a comprehensive survey of the tree seed algorithm (TSA) and its applications in a wide range of different fields is performed. TSA is a metaheuristic algorithm inspired by the relationships between trees and seeds in nature and how tree seeds grow and position. TSA has become a convenient algorithm for solving optimization problems in various fields with good exploration and exploitation capabilities. TSA has been used in many disciplines due to its capabilities and strengths. Since 2015, various TSA-based papers have been published in various international journals such as Elsevier, Springer, IEEE, and international conferences. This paper covers all the TSA empirical literature in hybridization, Improved, Variants and Optimization. According to studies, the use of TSA in the mentioned areas has been equal to 21, 23, 4 and 52%, respectively. Therefore, it is believed that this paper will be helpful and practical for students, academic researchers, and specialists and engineers.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) Artificial gorilla troops optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. Int J Intell Syst 36(10):5887–5958

    Google Scholar 

  2. Gharehchopogh FS, Farnad B, Alizadeh A (2021) A farmland fertility algorithm for solving constrained engineering problems. Concurr Comput Pract Exp 33(17):e6310

    Google Scholar 

  3. Shayanfar H, Gharehchopogh FS (2018) Farmland fertility: a new metaheuristic algorithm for solving continuous optimization problems. Appl Soft Comput 71:728–746

    Google Scholar 

  4. Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408

    Google Scholar 

  5. Gharehchopogh FS, Shayanfar H, Gholizadeh H (2020) A comprehensive survey on symbiotic organisms search algorithms. Artif Intell Rev 53(3):2265–2312

    Google Scholar 

  6. Banaie-Dezfouli M, Nadimi-Shahraki MH, Beheshti Z (2021) R-GWO: representative-based grey wolf optimizer for solving engineering problems. Appl Soft Comput 106:107328

    Google Scholar 

  7. Ghafori S, Gharehchopogh FS (2021) Advances in spotted hyena optimizer: a comprehensive survey. Arch Comput Methods Eng 1(1):1–23

    Google Scholar 

  8. Zamani H, Nadimi-Shahraki MH, Gandomi AH (2021) QANA: quantum-based avian navigation optimizer algorithm. Eng Appl Artif Intell 104:104314

    Google Scholar 

  9. Gharehchopogh FS, Maleki I, Dizaji ZA (2021) Chaotic vortex search algorithm: metaheuristic algorithm for feature selection. Evol Intell. https://doi.org/10.1007/s12065-021-00590-1

    Article  Google Scholar 

  10. Zamani H, Nadimi-Shahraki MH, Gandomi AH (2019) CCSA: conscious neighborhood-based crow search algorithm for solving global optimization problems. Appl Soft Comput 85:105583

    Google Scholar 

  11. Mohammadzadeh H, Gharehchopogh FS (2021) A novel hybrid whale optimization algorithm with flower pollination algorithm for feature selection: case study email spam detection. Comput Intell 37(1):176–209

    MathSciNet  Google Scholar 

  12. Gharehchopogh FS, Abdollahzadeh B (2021) An efficient harris hawk optimization algorithm for solving the travelling salesman problem. Clust Comput. https://doi.org/10.1007/s10586-021-03304-5

    Article  Google Scholar 

  13. Goldanloo MJ, Gharehchopogh FS (2021) A hybrid OBL-based firefly algorithm with symbiotic organisms search algorithm for solving continuous optimization problems. J Supercomput. https://doi.org/10.1007/s11227-021-04015-9

    Article  Google Scholar 

  14. Mohmmadzadeh H, Gharehchopogh FS (2021) An efficient binary chaotic symbiotic organisms search algorithm approaches for feature selection problems. J Supercomput 77:9102–9144

    Google Scholar 

  15. Abdollahzadeh B, Gharehchopogh FS (2021) A multi-objective optimization algorithm for feature selection problems. Eng Comput. https://doi.org/10.1007/s00366-021-01369-9

    Article  Google Scholar 

  16. Kiran MS (2015) TSA: tree-seed algorithm for continuous optimization. Expert Syst Appl 42(19):6686–6698

    Google Scholar 

  17. Lenin K (2021) Real power loss reduction by hybridization of tree-seed algorithm with sine-cosine algorithm. J Electr Power Energy Syst 5(1):8–23

    Google Scholar 

  18. Jiang J et al (2020) TSASC: tree–seed algorithm with sine–cosine enhancement for continuous optimization problems. Soft Comput 24(24):18627–18646

    Google Scholar 

  19. Jiang J et al (2020) STSA: a sine Tree-Seed Algorithm for complex continuous optimization problems. Phys A Stat Mech Appl 537(1):122802

    Google Scholar 

  20. Ding Z, Li J, Hao H (2020) Non-probabilistic method to consider uncertainties in structural damage identification based on hybrid jaya and tree seeds algorithm. Eng Struct 220(1):110925

    Google Scholar 

  21. Zhao S, N Wang, and X Liu (2019) Artificial bee colony algorithm with tree-seed searching for modeling multivariable systems using GRNN. In: 2019 Chinese control and decision conference (CCDC)

  22. Cinar AC (2020) Training feed-forward multi-layer perceptron artificial neural networks with a tree-seed algorithm. Arab J Sci Eng 45(12):10915–10938

    Google Scholar 

  23. Aribowo W, Suprianto B, Joko J (2021) Improving neural network using a sine tree-seed algorithm for tuning motor DC. Int J Power Electr Drive Syst 12(2):1196–1204

    Google Scholar 

  24. Muneeswaran V, Rajasekaran MP (2018) Gallbladder shape estimation using tree-seed optimization tuned radial basis function network for assessment of acute cholecystitis. In: Bhateja V, Coello CAC, Satapathy SC, Pattnaik PK (eds) Intelligent engineering informatics. Springer, Singapore

    Google Scholar 

  25. Muneeswaran V and MP Rajasekaran (2016) Performance evaluation of radial basis function networks based on tree seed algorithm. In: 2016 international conference on circuit, power and computing technologies (ICCPCT)

  26. Zhou J et al (2018) A heuristic T-S fuzzy model for the pumped-storage generator-motor using variable-length tree-seed algorithm-based competitive agglomeration. Energies 11(4):944

    Google Scholar 

  27. Ding Z, Zhao Y, Lu Z (2019) Simultaneous identification of structural stiffness and mass parameters based on bare-bones gaussian tree seeds algorithm using time-domain data. Appl Soft Comput 83(1):105602

    Google Scholar 

  28. Ding Z et al (2019) Nonlinear hysteretic parameter identification using an improved tree-seed algorithm. Swarm Evol Comput 46(1):69–83

    Google Scholar 

  29. Beşkirli M (2021) Solving continuous optimization problems using the tree seed algorithm developed with the roulette wheel strategy. Exp Syst Appl 170(1):114579

    Google Scholar 

  30. Jiang J et al (2020) Enhancing tree-seed algorithm via feed-back mechanism for optimizing continuous problems. Appl Soft Comput 92(1):106314

    Google Scholar 

  31. Zhao S et al (2020) A novel modified tree-seed algorithm for high-dimensional optimization problems. Chin J Electron 29:337–343

    Google Scholar 

  32. Gungor I et al (2020) Integration search strategies in tree seed algorithm for high dimensional function optimization. Int J Mach Learn Cybern 11(2):249–267

    Google Scholar 

  33. Jiang J et al (2019) EST-TSA: an effective search tendency based to tree seed algorithm. Phys A Stat Mech Appl 534(1):122323

    Google Scholar 

  34. Beşkirli A, Özdemir D, Temurtaş H (2020) A comparison of modified tree–seed algorithm for high-dimensional numerical functions. Neural Comput Appl 32(11):6877–6911

    Google Scholar 

  35. Rao PS, Vasumathi D, Suresh K (2018) the adaptive strategies improving web personalization using the tree seed algorithm (TSA). In: Gurumoorthy S, Rao BNK, Gao X-Z (eds) Cognitive science and artificial intelligence: advances and applications. Springer, Singapore, pp 23–29

    Google Scholar 

  36. Aslan M, Beskirli M, Kodaz H, Kiran MS (2018) An improved tree seed algorithm for optimization problems. Int J Mach Learn Comput 8(1):20–25

    Google Scholar 

  37. Cinar AC, Korkmaz S, Kiran MS (2020) A discrete tree-seed algorithm for solving symmetric traveling salesman problem. Eng Sci Technol An Int J 23(4):879–890

    Google Scholar 

  38. Sahman MA, Cinar AC (2019) Binary tree-seed algorithms with S-shaped and V-shaped transfer functions. Int J Intell Syst Appl Eng 7(2):111–117

    Google Scholar 

  39. Jiang J, Liu Y, Zhao Z (2021) TriTSA: triple tree-seed algorithm for dimensional continuous optimization and constrained engineering problems. Eng Appl Artif Intell 104(1):104303

    Google Scholar 

  40. Muneeswaran V, et al. (2021) Enhanced image compression using fractal and tree seed-bio inspired algorithm. In: 2021 second international conference on electronics and sustainable communication systems (ICESC)

  41. I Gungor and BG Emiroglu, (2021) Comparison of the 10, 30, 50 and 100 dimensional results of the developed tree seed algorithm. EasyChair Preprint, 10(1): p. 1–9

  42. Belkacem M (2021) A novel tree seed algorithm for optimal reactive power planning and reconfiguration based STATCOM devices and PV sources. SN Appl Sci 3(3):1–24

    Google Scholar 

  43. Beskirli M (2020) Performance analysis of tree seed algorithm for small dimension optimization functions. Adv Electr Comput Eng 20(2):65–72

    Google Scholar 

  44. Köse E (2020) Optimal control of AVR system with tree seed algorithm-based PID controller. IEEE Access 8(1):89457–89467

    Google Scholar 

  45. Peng H (2020) Multi-threshold segmentation for color image based on improved tree-seed algorithm. Comput Sci 47(6):220–225

    Google Scholar 

  46. Phung MD, Ha QP (2020) Motion-encoded particle swarm optimization for moving target search using UAVs. Appl Soft Comput 97(1):106705

    Google Scholar 

  47. Kiran MS, Hakli H (2021) A tree–seed algorithm based on intelligent search mechanisms for continuous optimization. Appl Soft Comput 98(1):106938

    Google Scholar 

  48. Kiran M and I Gungor (2020) An application of tree seed algorithm on optimizing 50 and 100 dimensional numeric functions

  49. Ding Z, Li J, Hao H (2020) Structural damage detection with uncertainties using a modified tree seeds algorithm. In: Hiroshi O, Atluri SN (eds) Computational and experimental simulations in engineering. Springer, Cham

    Google Scholar 

  50. Eliguzel IM, Özceylan E, Cetinkaya C (2019) Testing of tree-seed algorithm on p-median benchmark problems. J Eng Nat Sci 73(4):1421–1434

    Google Scholar 

  51. Ding Z et al (2019) Structural damage identification with uncertain modelling error and measurement noise by clustering based tree seeds algorithm. Eng Struct 185(1):301–314

    Google Scholar 

  52. Oliva D, Abd Elaziz M, Hinojosa S (2019) Otsu’s between class variance and the tree seed algorithm. In: Oliva D, Abd Elaziz M, Hinojosa S (eds) Metaheuristic algorithms for image segmentation: theory and applications. Springer, Cham, pp 71–83

    MATH  Google Scholar 

  53. Martin B, Marot J, Bourennane S (2019) Mixed grey wolf optimizer for the joint denoising and unmixing of multispectral images. Appl Soft Comput 74(1):385–410

    Google Scholar 

  54. Muneeswaran V, Rajasekaran MP (2019) Local contrast regularized contrast limited adaptive histogram equalization using tree seed algorithm— an aid for mammogram images enhancement. In: Satapathy SC, Bhateja V, Das S (eds) Smart intelligent computing and applications. Springer, Singapore

    Google Scholar 

  55. Horng S-C, Lin S-S (2018) Embedding ordinal optimization into tree-seed algorithm for solving the probabilistic constrained simulation optimization problems. Appl Sci 8(11):2153

    Google Scholar 

  56. Muneeswaran V, Rajasekaran MP (2018) Beltrami-regularized denoising filter based on tree seed optimization algorithm: an ultrasound image application. In: Satapathy SC, Bhateja V, Das S (eds) Information and communication technology for intelligent systems (ICTIS 2017), vol 1. Springer, Cham

    Google Scholar 

  57. Chen, F., et al. (2018) a feature selection approach for network intrusion detection based on tree-seed algorithm and K-nearest neighbor. In: 2018 IEEE 4th international symposium on wireless systems within the international conferences on intelligent data acquisition and advanced computing systems (IDAACS-SWS)

  58. Kiran MS (2017) Withering process for tree-seed algorithm. Procedia Comput Sci 111(1):46–51

    Google Scholar 

  59. El-Fergany AA, Hasanien HM (2018) Tree-seed algorithm for solving optimal power flow problem in large-scale power systems incorporating validations and comparisons. Appl Soft Comput 64(1):307–316

    Google Scholar 

  60. Cinar AC, Kiran MS (2018) Similarity and logic gate-based tree-seed algorithms for binary optimization. Comput Ind Eng 115(1):631–646

    Google Scholar 

  61. Çınar AC and MS Kıran (2017) Boundary conditions in tree-seed algorithm: analysis of the success of search space limitation techniques in tree-seed algorithm. In: 2017 international conference on computer science and engineering (UBMK)

  62. Babalik A, Cinar AC, Kiran MS (2018) A modification of tree-seed algorithm using Deb’s rules for constrained optimization. Appl Soft Comput 63(1):289–305

    Google Scholar 

  63. Kıran, M.S. An Implementation of Tree-Seed Algorithm (TSA) for Constrained Optimization. in Intelligent and Evolutionary Systems. 2016. Cham: Springer International Publishing.

  64. Hu Z et al (2021) Optimization of metal rolling control using soft computing approaches: a review. Arch Comput Methods Eng 28(2):405–421

    Google Scholar 

  65. Shan Y, Mai Y (2021) Simulation of sports action recognition based on maximum spanning tree algorithm. J Ambient Intell Humaniz Comput 21(1):1–11

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran

    Farhad Soleimanian Gharehchopogh

Authors
  1. Farhad Soleimanian Gharehchopogh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farhad Soleimanian Gharehchopogh.

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

Gharehchopogh, F.S. Advances in Tree Seed Algorithm: A Comprehensive Survey. Arch Computat Methods Eng 29, 3281–3304 (2022). https://doi.org/10.1007/s11831-021-09698-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11831-021-09698-0

Search

Navigation