A tree–seed algorithm based on intelligent search mechanisms for continuous optimization

• Published in: Applied soft computing Vol. 98; p. 106938
• Main Authors: Kiran, Mustafa Servet, Hakli, Huseyin
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.01.2021
• Subjects: Best-based update rule; Dimensional selection; Sequential seed generation; Tree–seed algorithm; Withering process; Dimensional selection; Sequential seed generation; Tree–seed algorithm; Best-based update rule; Withering process
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2020.106938

One of the recently proposed metaheuristic algorithms is tree–seed algorithm, TSA for short. TSA is developed by inspiring the relation between trees and their seeds in order to solve continuous optimization problems, and it has a simple but effective algorithmic structure. The algorithm uses two different solution generating mechanisms in order to improve balance local and global search abilities. However, when the algorithm is analyzed in detail, it is seen that there are some issues in the basic algorithm. These are (i) when trees in the stand approaches to each other, the diversification in the stand is lost, (ii) there is no mechanism to get rid of local minima for a tree, (iii) some of the fitness calculation goes to waste due to seed generation mechanism of basic TSA. In order to address these issues, four different approaches (withering process, sequential seed generation, best-based solution update rule and dimensional selection for the solution update rule) have been proposed for the basic TSA, and all these approaches have been also integrated within algorithmic framework of TSA, named new tree–seed algorithm briefly NTSA, and each of them has been used to solve 28 CEC2013 benchmark functions. In the experimental comparisons, the variants of TSA have been compared with each other, and the better algorithm, NTSA, has been compared with 17 state-of-art algorithms such as artificial bee colony, particle swarm optimization, differential evolution, genetic algorithm, covariance matrix adaptation evolutionary strategy etc. The experimental analysis and comparisons show that the NTSA shows better or similar performance than/with the compared algorithms in terms of solution quality and robustness. •This study proposes a novel version tree–seed algorithm, called NTSA.•The novel algorithm is based on four different algorithmic approaches.•The NTSA is applied to solve CEC2013 benchmark problems.•The results of TSA are compared with the results of state-of-art algorithms.