TriTSA: Triple Tree-Seed Algorithm for dimensional continuous optimization and constrained engineering problems

Abstract

Tree-Seed Algorithm (TSA) is a meta-heuristic optimization algorithm with good performance in solving continuous optimization problems. However, there is an imbalance between its exploration and exploitation when solving complex problems, mainly lack exploration. To overcome this problem, this paper proposes two tree migration mechanisms: triple-learning-based migration mechanism and sine-random-distribution migration mechanism. The target tree position is migrated by learning from the first three trees in the current iteration. The sine function is added to the tree migration formula to enhance the randomness of tree distribution. In order to verify these migration mechanisms, Triple Tree-Seed Algorithm (TriTSA) has been proposed and compared with TSA on 30 well-known test functions from IEEE CEC 2014. In addition, STSA, SCA, PSO, ABC, Jaya, and TLBO are adopted in some comparative experiments on different dimensions. The experiments show that the tree migration mechanism can improve the optimization capability of the original algorithm effectively. On all 30 benchmark test functions, TriTSA outperforms TSA on 10, 30, 50, and 100 dimensions by 70%, 90%, 90%, and 97% respectively. Finally, the proposed TriTSA is compared with TSA, ABC, PSO, and SCA on solving two classical engineering design problems. It is proved that the proposed algorithm is more applicable in solving practical problems.