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.
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
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
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
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
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
Ghambari S, Rahati A (2018) An improved artificial bee colony algorithm and its application to reliability optimization problems. Appl Soft Comput 62:736–767
Glibovets NN, Gulayeva NM (2013) A review of niching genetic algorithms for multimodal function optimization. Cybern Syst Anal 49:815–820
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
Hamzaçebi C (2008) Improving genetic algorithms’ performance by local search for continuous function optimization. Appl Math Comput 196:309–317
Holland JH (1992) Genetic algorithms. Sci Am 267:66–73
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
Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132
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
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697
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
Li X, Qian J (2003) Studies on artificial fish swarm optimization algorithm based on decomposition and coordination techniques. J Circuits Syst 1:1–6
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
Li QQ, Song K, He ZC et al (2017) The artificial tree (AT) algorithm. Eng Appl Artif Intell 65:99–110
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
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
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
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
Malik M, Ahsan F, Mohsin S (2016) Adaptive image denoising using cuckoo algorithm. Soft Comput 20:925–938
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
Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248
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
Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359
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
Yang Q, Chen WN, Yu Z et al (2017) Adaptive multimodal continuous ant colony optimization. IEEE Trans Evol Comput 21:191–205
Zandevakili H, Rashedi E, Mahani A (2019) Gravitational search algorithm with both attractive and repulsive forces. Soft Comput 23:783–825
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
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
Zhong Y, Zhu Z, Ong YS (2016b) Soft computing in remote sensing image processing. Soft Comput 20:4629–4630
Zhu W, Tang Y, Fang J-a et al (2013) Adaptive population tuning scheme for differential evolution. Inf Sci 223:164–191
Author information
Authors and Affiliations
Corresponding authors
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.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-04758-2