Skip to main content
SpringerLink
Log in

TSASC: tree–seed algorithm with sine–cosine enhancement for continuous optimization problems

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Tree–seed algorithm (TSA) establishes a novel approach to solve continuous optimization problems, which is applied in many fields because of its simplicity and strength in finding optimal solutions. However, due to somewhat imbalance of its ability between exploration and exploitation in different search phases, the exploratory capability of TSA is relatively weak in optimizing multimodal and high-dimensional objective functions. To make some improvements, we propose a hybrid heuristic tree–seed algorithm named TSASC by integrating two features from sine–cosine algorithm. The proposed algorithm is then tested in comparison with TSA and other relevant algorithms through 30 benchmark functions from IEEE CEC 2014 and 3 constrained real engineering optimization problems. The results prove its enhanced balance between exploration and exploitation in both finding better global optimal solutions and effectively avoiding falling into local optimum, which shows that it has promising advantages in solving continuous optimization problems in engineering practices.

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

Similar content being viewed by others

References

  • Angeline PJ (1994) Genetic programming: on the programming of computers by means of natural selection. Biosystems 33(1):69–73

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Bai L, Li Y, Gong L (2014) Protein secondary structure optimization using an improved artificial bee colony algorithm based on AB offlattice model. Eng Appl Artif Intell 27(1):70–79

    Google Scholar 

  • Beyer H, Schwefel H (2002) Evolution strategies—a comprehensive introduction. Nat Comput 1(1):3–52

    Article  MathSciNet  MATH  Google Scholar 

  • Cerný V (1985) Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45(1):41–51

    Article  MathSciNet  MATH  Google Scholar 

  • Chen W, Cai M, Tan X, Wei B (2019) Parameter identification and state-of-charge estimation for Li-ion batteries using an improved tree seed algorithm. IEICE Trans Inf Syst 8:1489–1497

    Article  Google Scholar 

  • Chou J, Ghaboussi J (2001) Genetic algorithm in structural damage detection. Comput Struct 79(14):1335–1353

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127

    Article  Google Scholar 

  • Dan S (2008) Biogeography based optimization. IEEE Trans Evol Comput 12(6):702–713

    Article  Google Scholar 

  • Ding Z, Li J, Hao H, Lu Z (2019a) Nonlinear hysteretic parameter identification using an improved tree-seed algorithm. Swarm Evol Comput 46:69–83

    Article  Google Scholar 

  • Ding Z, Li J, Hao H, Lu Z (2019b) Structural damage identification with uncertain modelling error and measurement noise by clustering based tree seeds algorithm. Eng Struct 185:301–314

    Article  Google Scholar 

  • Elaziz MA, Oliva D, Xiong S (2017) An improved opposition-based sine cosine algorithm for global optimization. Expert Syst Appl 90:484–500

    Article  Google Scholar 

  • Formato RA (2009) Central force optimization: a new deterministic gradientlike optimization metaheuristic. Opsearch 46(1):25–51

    Article  MathSciNet  MATH  Google Scholar 

  • Gupta S, Deep K (2019) A hybrid self-adaptive sine cosine algorithm with opposition based learning. Expert Syst Appl 119:210–230

    Article  Google Scholar 

  • Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Inf Sci 222:175–184

    Article  MathSciNet  Google Scholar 

  • Issa M, Hassanien AE, Oliva D, Helmi A, Ziedan I, Alzohairy AM (2018) ASCA-PSO: adaptive sine cosine optimization algorithm integrated with particle swarm for pairwise local sequence alignment. Expert Syst Appl 99:56–70

    Article  Google Scholar 

  • Jiang J, Feng Y, Zhao J, Li K (2017) DataABC: a fast ABC based energy-efficient live VM consolidation policy with data-intensive energy evaluation model. Future Gener Comput Syst 74:132–141

    Google Scholar 

  • Jiang J, Jiang S, Meng X, Qiu C (2019a) EST-TSA: an effective search tendency based to tree seed algorithm. Phys A Stat Mech Appl 534:122323

    Article  Google Scholar 

  • Jiang J, Wu D, Chen Y, Li K (2019b) Complex network oriented artificial bee colony algorithm for global bi-objective optimization in three-echelon supply chain. Appl Soft Comput 76:193–204

    Article  Google Scholar 

  • Jiang J, Xu M, Meng X, Li K (2020) STSA: a sine Tree-Seed Algorithm for complex continuous optimization problems. Phys A Stat Mech Appl 537:122802

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  • Kiran MS (2016) An implementation of tree-seed algorithm (TSA) for constrained optimization. In: Lavangnananda K, Phon-Amnuaisuk S, Engchuan W, Chan J (eds) Intelligent and evolutionary systems. Springer, Cham

    Google Scholar 

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

    Article  Google Scholar 

  • Li X, Yin M (2013) A hybrid cuckoo search via lévy flights for the permutation flow shop scheduling problem. Int J Prod Res 51(16):4732–4754

    Article  Google Scholar 

  • Li S, Fang H, Liu X (2018) Parameter optimization of support vector regression based on sine cosine algorithm. Expert Syst Appl 91:63–77

    Article  Google Scholar 

  • Liu C, Fan L (2016) A hybrid evolutionary algorithm based on tissue membrane systems and CMA-ES for solving numerical optimization problems. Knowl Based Syst 105:38–47

    Article  Google Scholar 

  • Mirjalili S (2016a) Dragonfly algorithm: a new metaheuristic optimization technique for solving singleobjective, discrete, and multiobjective problems. Neural Comput Appl 27(4):1053–1073

    Article  MathSciNet  Google Scholar 

  • Mirjalili S (2016b) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96(96):120–133

    Article  Google Scholar 

  • Mirjalili S, Gandomi HA, Mirjalili SZ (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Article  Google Scholar 

  • Nenavath H, Jatoth RK (2019) Hybrid SCA-TLBO: a novel optimization algorithm for global optimization and visual tracking. Neural Comput Appl 31(9):5497–5526

    Article  Google Scholar 

  • Pontani M, Conway BA (2010) Particle swarm optimization applied to space trajectories. J Guid Control Dyn 33(5):1429–1441

    Article  Google Scholar 

  • Rajendran C, Ziegler H (2007) Antcolony algorithms for permutation flowshop scheduling to minimize makespan total flowtime of jobs. Eur J Oper Res 155(2):426–438

    Article  MATH  Google Scholar 

  • Rashedi E, Nezamabadipour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    Article  MATH  Google Scholar 

  • Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl Based Syst 75(C):1–18

    Article  Google Scholar 

  • Sindhu R, Ngadiran R, Yacob YM, Zahri NAH, Hariharan M (2017) Sine–cosine algorithm for feature selection with elitism strategy and new updating mechanism. Neural Comput Appl 28(10):2947–2958

    Article  Google Scholar 

  • Singh N, Singh SB (2017) A novel hybrid GWO-SCA approach for optimization problems. Eng Sci Technol Int J 20(6):1586–1601

    Google Scholar 

  • Srinivas M, Patnaik LM (1994) Genetic algorithms: a survey. IEEE Comput 27(6):17–26

    Article  Google Scholar 

  • Tabrizian Z, Afshari E, Amiri GG, Beygi MH, Nejad SMP (2013) A new damage detection method: big bang-big crunch (BB-BC) algorithm. Shock Vib 20(4):633–648

    Article  Google Scholar 

  • Venter G, Sobieszczanskisobieski J (2003) Particle swarm optimization. AIAA J 41(8):129–132

    Article  Google Scholar 

Download references

Acknowledgements

The authors are grateful to the financial support by the Natural Science Foundation of the Science and Technology Department of Jilin Province, China (No. 20180101044JC), the Foundation of the Education Department of Jilin Province, China (No. JJKH20200141KJ), the Foundation of Social Science of Jilin Province, China (No. 2019B68), the Foundation of Jilin University of Finance and Economics (Nos. 2020ZY14, 2020ZY09) and National Natural Science Foundation of China (No. 61572225).

Author information

Authors and Affiliations

  1. School of Management Science and Information Engineering, Jilin University of Finance and Economics, Jinyue 3699, Changchun, 130117, China

    Jianhua Jiang, Rui Han & Xianqiu Meng

  2. Department of Computer Science, State University of New York, New Paltz, NY, 12561, USA

    Keqin Li

Authors
  1. Jianhua Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rui Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xianqiu Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Keqin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianhua Jiang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

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

Appendix

Appendix

See Table 10.

Table 10 Functions from IEEE CEC 2014
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, J., Han, R., Meng, X. et al. TSASC: tree–seed algorithm with sine–cosine enhancement for continuous optimization problems. Soft Comput 24, 18627–18646 (2020). https://doi.org/10.1007/s00500-020-05099-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-05099-w

Keywords

Search

Navigation