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

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.

[1]  Celal Yaşar,et al.  Incremental gravitational search algorithm for high-dimensional benchmark functions , 2019, Neural Computing and Applications.

[2]  Xin-She Yang Harmony Search as a Metaheuristic Algorithm , 2009 .

[3]  Mustafa Servet Kiran,et al.  A modification of tree-seed algorithm using Deb's rules for constrained optimization , 2018, Appl. Soft Comput..

[4]  V. Muneeswaran,et al.  Beltrami-Regularized Denoising Filter Based on Tree Seed Optimization Algorithm: An Ultrasound Image Application , 2017 .

[5]  Bilal Alatas,et al.  ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization , 2011, Expert Syst. Appl..

[6]  Manuel Laguna,et al.  Tabu Search , 1997 .

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[9]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[10]  MEHMET BESKIRLI,et al.  The energy demand estimation for Turkey using differential evolution algorithm , 2017 .

[11]  MirjaliliSeyedali,et al.  Grasshopper Optimisation Algorithm , 2017 .

[12]  Mohammad Hossein Fazel Zarandi,et al.  Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times , 2017, J. Intell. Manuf..

[13]  P. Pardalos,et al.  Handbook of Combinatorial Optimization , 1998 .

[14]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[15]  Halife Kodaz,et al.  Optimal Placement of Wind Turbines Using Novel Binary Invasive Weed Optimization , 2019, Tehnicki vjesnik - Technical Gazette.

[16]  Alberto Cano,et al.  100 Million dimensions large-scale global optimization using distributed GPU computing , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[17]  Thomas Bäck,et al.  Selective Pressure in Evolutionary Algorithms: A Characterization of Selection Mechanisms , 1994, International Conference on Evolutionary Computation.

[18]  Ismail Koc,et al.  A Comparative Study of Improved Bat Algorithm and Bat Algorithm on Numerical Benchmarks , 2015, 2015 4th International Conference on Advanced Computer Science Applications and Technologies (ACSAT).

[19]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[20]  Mustafa Servet Kiran,et al.  TSA: Tree-seed algorithm for continuous optimization , 2015, Expert Syst. Appl..

[21]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[22]  K. V. Arya,et al.  A new heuristic for multilevel thresholding of images , 2019, Expert Syst. Appl..

[23]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[24]  Sinem Akyol,et al.  Güncel Sürü Zekası Optamizasyon Algoritmaları , 2012 .

[25]  S. Kul INTERPRETATION OF STATISTICAL RESULTS: WHAT IS P VALUE AND CONFIDENCE INTERVAL? , 2014 .

[26]  Sebastián Ventura,et al.  Extremely high-dimensional optimization with MapReduce: Scaling functions and algorithm , 2017, Inf. Sci..

[27]  Huaguang Zhang,et al.  A Comprehensive Review of Stability Analysis of Continuous-Time Recurrent Neural Networks , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[28]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[29]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[30]  Selim Yilmaz,et al.  A new modification approach on bat algorithm for solving optimization problems , 2015, Appl. Soft Comput..

[31]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[32]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[33]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[34]  Yujun Zheng Water wave optimization: A new nature-inspired metaheuristic , 2015, Comput. Oper. Res..

[35]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[36]  Halife Kodaz,et al.  An Improved Tree Seed Algorithm for Optimization Problems , 2018 .

[37]  Halife Kodaz,et al.  A new optimization algorithm for solving wind turbine placement problem: Binary artificial algae algorithm , 2017, Renewable Energy.

[38]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[39]  Oguz Findik,et al.  A directed artificial bee colony algorithm , 2015, Appl. Soft Comput..

[40]  Mehmet Cabir Akkoyunlu,et al.  KESİKLİ HARMONİ ARAMA ALGORİTMASI İLE OPTİMİZASYON PROBLEMLERİNİN ÇÖZÜMÜ: LİTERATÜR ARAŞTIRMASI , 2011 .

[41]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[42]  Mustafa Servet Kiran,et al.  An Implementation of Tree-Seed Algorithm (TSA) for Constrained Optimization , 2016 .

[43]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[44]  細田 篤志郎 Optimization of chemical process , 1968 .