A comparison of modified tree-seed algorithm for high-dimensional numerical functions

被引:20
作者
Beskirli, Ayse [1 ]
Ozdemir, Durmus [1 ]
Temurtas, Hasan [1 ]
机构
[1] Kutahya Dumlupinar Univ, Dept Comp Engn, TR-43100 Kutahya, Turkey
关键词
Tree-seed algorithm; Metaheuristic algorithms; Benchmark functions; Optimization; OPTIMIZATION ALGORITHM; DIFFERENTIAL EVOLUTION; TSA;
D O I
10.1007/s00521-019-04155-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:6877 / 6911
页数:35
相关论文
共 45 条
[1]   A modified Artificial Bee Colony algorithm for real-parameter optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
INFORMATION SCIENCES, 2012, 192 :120-142
[2]   A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding [J].
Akay, Bahriye .
APPLIED SOFT COMPUTING, 2013, 13 (06) :3066-3091
[3]  
Akkoyunlu MC, 2011, J FAC ENG ARCH SELCU, V26, P140
[4]  
Akyol S, 2012, NEVEHIR BILIM TEKNOL, V1
[5]   ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization [J].
Alatas, Bilal .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (10) :13170-13180
[6]   Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times [J].
Alavidoost, M. H. ;
Zarandi, M. H. Fazel ;
Tarimoradi, Mosahar ;
Nemati, Yaser .
JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (02) :313-336
[7]  
Aslan Murat, 2018, International Journal of Machine Learning and Computing, V8, P20, DOI 10.18178/ijmlc.2018.8.1.657
[8]   A modification of tree-seed algorithm using Deb's rules for constrained optimization [J].
Babalik, Ahmet ;
Cinar, Ahmet Cevahir ;
Kiran, Mustafa Servet .
APPLIED SOFT COMPUTING, 2018, 63 :289-305
[9]  
Back T., 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence (Cat. No.94TH0650-2), P57, DOI 10.1109/ICEC.1994.350042
[10]   Optimal Placement of Wind Turbines Using Novel Binary Invasive Weed Optimization [J].
Beskirli, Mehmet ;
Koc, Ismail ;
Kodaz, Halife .
TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2019, 26 (01) :56-63