A comparison of modified tree-seed algorithm for high-dimensional numerical functions
Autor: | Ayşe Beşkirli, Durmuş Özdemir, Hasan Temurtaş |
---|---|
Přispěvatelé: | Beşkirli, Ayşe, Özdemir, Durmuş, Temurtaş, Hasan |
Jazyk: | angličtina |
Rok vydání: | 2020 |
Předmět: |
Continuous optimization
Optimization 0209 industrial biotechnology education.field_of_study Computer science Benchmark Functions Population 02 engineering and technology Tournament selection Metaheuristic Algorithms Tree (data structure) 020901 industrial engineering & automation Artificial Intelligence Metaheuristic algorithms 0202 electrical engineering electronic engineering information engineering Benchmark (computing) 020201 artificial intelligence & image processing Tree–Seed Algorithm education Algorithm Software |
Popis: | Optimization methods are used to solve many problems and, under certain constraints, can provide the best possible results. They are inspired by the behavior of living things in nature and called metaheuristic algorithms. The population-based tree–seed algorithm (TSA) is an example of these algorithms and is used to solve continuous optimization problems that have recently emerged. This method, inspired by the relationship between trees and seeds, produces a certain number of seeds for each tree during each iteration. In this study, during seed formation in the TSA, trees were selected using the tournament selection method rather than by random means. Efforts were also made to enhance high-dimensional solutions, utilizing problem dimensions, D, of 20, 50, 100 and 1000 by optimizing the search tendency parameter within the structure of the algorithm, resulting in a modified TSA (MTSA). Empirical test data, convergence graphs and box plots were obtained by applying the MTSA to numerical benchmark functions. In addition, the results of the current algorithms in the literature were compared with the MTSA and the statistical test results were presented. The results from this analysis demonstrated that the MTSA could achieve superior results to the original TSA. |
Databáze: | OpenAIRE |
Externí odkaz: |