Skip to main content
SpringerLink
Log in

The feedback artificial tree (FAT) algorithm

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

Abstract

Inspired by the transport of organic matters and the update theories of branches, the artificial tree (AT) algorithm was proposed recently. This work presents an improved version of AT algorithm that is called the feedback artificial tree (FAT) algorithm. In FAT, besides the transfer of organic matters, the feedback mechanism of moistures is introduced. Meanwhile, the self-propagating operator and dispersive propagation operator are also put forward. Some typical benchmark problems are applied to test the performance of FAT. The experimental results have clearly demonstrated the higher performance of FAT compared with AT over the tested set of problems. In addition, some well-known heuristic algorithms and their improved algorithms are also applied to validate the performance of FAT, and the computational results of FAT listed in this study are the best among these algorithms. In addition, sensitive analyses on the specific parameters of FAT algorithm are carried out, and the performance of FAT is validated.

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

Similar content being viewed by others

References

  • Chen K, Zhou F, Yin L et al (2018) A hybrid particle swarm optimizer with sine cosine acceleration coefficients. Inf Sci 422:218–241

    Article  MathSciNet  Google Scholar 

  • Coelho LS, Ayala HVH, Freire RZ (2013) Population’s variance-based adaptive differential evolution for real parameter optimization. In: 2013 IEEE congress on evolutionary computation, pp 1672–1677

  • Derrac J, García S, Molina D et al (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3–18

    Article  Google Scholar 

  • Dorigo M, Caro GD (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat No 99TH8406), vol 1472, pp 1470–1477

  • Duan L, Jiang H, Cheng A et al (2019a) Multi-objective reliability-based design optimization for the VRB-VCS FLB under front-impact collision. Struct Multidiscip Optim 59:1835–1851

    Article  Google Scholar 

  • Duan L, Jiang H, Geng G et al (2019b) Parametric modeling and multiobjective crashworthiness design optimization of a new front longitudinal beam. Struct Multidiscip Optim 59:1789–1812

    Article  Google Scholar 

  • Fister I Jr, Yang X-S, Fister I et al (2013) A brief review of nature-inspired algorithms for optimization. arXiv preprint arXiv:13074186

  • Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39:687–697

    Article  MATH  Google Scholar 

  • Ghambari S, Rahati A (2018) An improved artificial bee colony algorithm and its application to reliability optimization problems. Appl Soft Comput 62:736–767

    Article  Google Scholar 

  • Glibovets NN, Gulayeva NM (2013) A review of niching genetic algorithms for multimodal function optimization. Cybern Syst Anal 49:815–820

    Article  MathSciNet  Google Scholar 

  • Guo H, Li Y, Li J et al (2014) Differential evolution improved with self-adaptive control parameters based on simulated annealing. Swarm Evol Comput 19:52–67

    Article  Google Scholar 

  • Hamzaçebi C (2008) Improving genetic algorithms’ performance by local search for continuous function optimization. Appl Math Comput 196:309–317

    MATH  Google Scholar 

  • Holland JH (1992) Genetic algorithms. Sci Am 267:66–73

    Article  Google Scholar 

  • Huang H, Lv L, Ye S et al (2019) Particle swarm optimization with convergence speed controller for large-scale numerical optimization. Soft Comput 23:4421–4437

    Article  Google Scholar 

  • Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697

    Article  Google Scholar 

  • Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: 1997 IEEE international conference on systems, man, and cybernetics computational cybernetics and simulation. IEEE, pp 4104–4108

  • Koombhongse S, Eby R, Jones S et al (2008) A colony optimization for continuous domains. Eur J Oper Res 185:1155–1173

    Article  MathSciNet  Google Scholar 

  • Li X, Qian J (2003) Studies on artificial fish swarm optimization algorithm based on decomposition and coordination techniques. J Circuits Syst 1:1–6

    Google Scholar 

  • Li MW, Han DF, Wang WL (2015) Vessel traffic flow forecasting by RSVR with chaotic cloud simulated annealing genetic algorithm and KPCA. Neurocomputing 157:243–255

    Article  Google Scholar 

  • Li QQ, Song K, He ZC et al (2017) The artificial tree (AT) algorithm. Eng Appl Artif Intell 65:99–110

    Article  Google Scholar 

  • Li QQ, He ZC, Li E et al (2018) Design and optimization of three-resonator locally resonant metamaterial for impact force mitigation. Smart Mater Struct 27:095015

    Article  Google Scholar 

  • Li QQ, He ZC, Li E (2019a) Dissipative multi-resonator acoustic metamaterials for impact force mitigation and collision energy absorption. Acta Mech 230:2905–2935

    Article  Google Scholar 

  • Li QQ, He ZC, Li E et al (2019b) Improved impact responses of a honeycomb sandwich panel structure with internal resonators. Eng Optim. https://doi.org/10.1080/0305215X.2019.1613389

    Article  Google Scholar 

  • Lin Q, Hu B, Tang Y et al (2017) A local search enhanced differential evolutionary algorithm for sparse recovery. Appl Soft Comput 57:144–163

    Article  Google Scholar 

  • Malik M, Ahsan F, Mohsin S (2016) Adaptive image denoising using cuckoo algorithm. Soft Comput 20:925–938

    Article  Google Scholar 

  • Ming N, Can W, Zhao X (2014) A review on applications of heuristic optimization algorithms for optimal power flow in modern power systems. J Mod Power Syst Clean Energy 2:289–297

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Simon D (2016) Biogeography-based optimization. In: International conference on mobile computing and networking, pp 465–466

  • Singh A, Deep K (2019) Artificial Bee Colony algorithm with improved search mechanism. Soft Comput 23:12437–12460

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Xu H, Zhang L, Li Q (2019) A novel inverse procedure for load identification based on improved artificial tree algorithm. Eng Comput. https://doi.org/10.1007/s00366-019-00848-4

    Article  Google Scholar 

  • Yang Q, Chen WN, Yu Z et al (2017) Adaptive multimodal continuous ant colony optimization. IEEE Trans Evol Comput 21:191–205

    Article  Google Scholar 

  • Zandevakili H, Rashedi E, Mahani A (2019) Gravitational search algorithm with both attractive and repulsive forces. Soft Comput 23:783–825

    Article  Google Scholar 

  • Zhang Z, Jiang Y, Zhang S et al (2014) An adaptive particle swarm optimization algorithm for reservoir operation optimization. Appl Soft Comput J 18:167–177

    Article  Google Scholar 

  • Zhong F, Li H, Zhong S (2016a) A modified ABC algorithm based on improved-global-best-guided approach and adaptive-limit strategy for global optimization. Appl Soft Comput 46:469–486

    Article  Google Scholar 

  • Zhong Y, Zhu Z, Ong YS (2016b) Soft computing in remote sensing image processing. Soft Comput 20:4629–4630

    Article  Google Scholar 

  • Zhu W, Tang Y, Fang J-a et al (2013) Adaptive population tuning scheme for differential evolution. Inf Sci 223:164–191

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Automotive and Mechanical Engineering, Changsha University of Science and Technology, Yuhua District, Changsha City, 410114, Hunan Province, People’s Republic of China

    Q. Q. Li

  2. State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body, Hunan University, Changsha, 410082, People’s Republic of China

    Z. C. He

  3. School of Science Engineering & Design, Teesside University, Middlesbrough, UK

    Eric Li

Authors
  1. Q. Q. Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Z. C. He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eric Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Q. Q. Li or Eric Li.

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

From Table 12, parameters a, c, b, p and α in problems Langerman2, Langerman5, Langerman10, Hartman3, Hartman6, Shekel5, Shekel7, Shekel10, Kowalik, Foxholes, FletcherPowell2, FletcherPowell5 and FletcherPowell10 are from Karaboga and Akay (2009) (Table 13).

Table 12 Twenty low-dimensional problems
Full size table
Table 13 Ten high-dimensional benchmark functions
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Q.Q., He, Z.C. & Li, E. The feedback artificial tree (FAT) algorithm. Soft Comput 24, 13413–13440 (2020). https://doi.org/10.1007/s00500-020-04758-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-04758-2

Keywords

Search

Navigation