arrow
Return

Solving continuous optimization problems using the tree seed algorithm developed with the roulette wheel strategy

delete2021-05-01
delete15
PRE
AI
M
Mehmet Beşkirli *
DOI:10.1016/j.eswa.2021.114579delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The Tree seed algorithm (TSA) is a metaheuristic algorithm inspired by the relationship between trees and seeds. It has been proposed for very low-dimensional optimization problems and achieved promising results compared to other optimization algorithms. However, it has been determined that the performance of the TSA is lower than other algorithms for high-dimensional problems. This is due to the fact that TSA cannot scan the local optimum and search space effectively. A new TSA based on the roulette wheel strategy (R-TSA) has been proposed in this study to eliminate this disadvantage and solve high-dimensional problems. With this strategy, the trees selected at the seed production phase of TSA were diversified and the locations of the seeds were updated to prevent it from being stuck in local minima, with the aim of scanning the search space more effectively. The R-TSA was applied to high-dimensional (20, 50 and 100) benchmark functions and both convergence and box-plot graphs were obtained by using the results of these functions. Moreover, current algorithms in published literature were applied to these functions and the results obtained were compared with the R-TSA. It was observed from the analysis results that the performance of the R-TSA was higher than that of TSA.
Keywords:
Tree seed algorithm
Roulette wheel strategy
Optimization
Benchmark functions
Metaheuristic algorithms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

S
sirnak university
Scholars:
167
Papers: 189
Citations: 2