Back to Search Start Over

Tree Growth Algorithm (TGA): A novel approach for solving optimization problems.

Authors :
Cheraghalipour, Armin
Hajiaghaei-Keshteli, Mostafa
Paydar, Mohammad Mahdi
Source :
Engineering Applications of Artificial Intelligence. Jun2018, Vol. 72, p393-414. 22p.
Publication Year :
2018

Abstract

Nowadays, most of real world problems are complex and hence they cannot be solved by exact methods. So generally, we have to utilize approximate methods such as metaheuristics. So far, a significant amount of metaheuristic algorithms are proposed which are different with together in algorithm motivation and steps. Similarly, this paper presents the Tree Growth Algorithm (TGA) as a novel method with different approach to address optimization tasks. The proposed algorithm is inspired by trees competition for acquiring light and foods. Diversification and intensification phases and their tradeoff are detailed in the paper. Besides, the proposed algorithm is verified by using both mathematical and engineering benchmarks commonly used in this research area. This new approach in metaheuristic is compared and studied with well-known optimization algorithms and the comparison of TGA with standard versions of these employed algorithms showed the superiority of TGA in these problems. Also, convergence analysis and significance tests via some nonparametric technique are employed to confirm efficiency and robustness of the TGA. According to the results of conducted tests, the TGA can be considered as a successful metaheuristic and suitable for optimization problems. Therefore, the main purpose of providing this algorithm is achieving to better results, especially in continuous problems, due to the natural behavior inspired by trees. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09521976
Volume :
72
Database :
Academic Search Index
Journal :
Engineering Applications of Artificial Intelligence
Publication Type :
Academic Journal
Accession number :
129567239
Full Text :
https://doi.org/10.1016/j.engappai.2018.04.021