Integration search strategies in tree seed algorithm for high dimensional function optimization

The tree-seed algorithm, TSA for short, is a new population-based intelligent optimization algorithm developed for solving continuous optimization problems by inspiring the relationship between trees and their seeds. The locations of trees and seeds correspond to the possible solutions of the optimization problem on the search space. By using this model, the continuous optimization problems with lower dimensions are solved effectively, but its performance dramatically decreases on solving higher dimensional optimization problems. In order to address this issue in the basic TSA, an integration of different solution update rules are proposed in this study for solving high dimensional continuous optimization problems. Based on the search tendency parameter, which is a peculiar control parameter of TSA, five update rules and a withering process are utilized for obtaining seeds for the trees. The performance of the proposed method is investigated on basic 30-dimensional twelve numerical benchmark functions and CEC (congress on evolutionary computation) 2015 test suite. The performance of the proposed approach is also compared with the artificial bee colony algorithm, particle swarm optimization algorithm, genetic algorithm, pure random search algorithm and differential evolution variants. Experimental comparisons show that the proposed method is better than the basic method in terms of solution quality, robustness and convergence characteristics.

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

[2]  Zbigniew Michalewicz,et al.  An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms , 1991, ICGA.

[3]  Tapabrata Ray,et al.  An adaptive hybrid differential evolution algorithm for single objective optimization , 2014, Appl. Math. Comput..

[4]  Bellie Sivakumar,et al.  Neural network river forecasting through baseflow separation and binary-coded swarm optimization , 2015 .

[5]  Shahaboddin Shamshirband,et al.  Coupling a firefly algorithm with support vector regression to predict evaporation in northern Iran , 2018 .

[6]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[7]  Kwok-Wing Chau.  Reliability and performance-based design by artificial neural network , 2007, Adv. Eng. Softw..

[8]  Mustafa Servet Kiran.  Withering process for tree-seed algorithm , 2017 .

[9]  Halife Kodaz,et al.  A new approach based on particle swarm optimization algorithm for solving data allocation problem , 2018, Appl. Soft Comput..

[10]  K. Chau,et al.  Novel genetic-based negative correlation learning for estimating soil temperature , 2018 .

[11]  Turan Paksoy,et al.  A novel hybrid approach based on Particle Swarm Optimization and Ant Colony Algorithm to forecast energy demand of Turkey , 2012 .

[12]  Mesut Gündüz,et al.  A novel hybrid algorithm based on particle swarm and ant colony optimization for finding the global minimum , 2012, Appl. Math. Comput..

[13]  Samuel H. Brooks.  A Discussion of Random Methods for Seeking Maxima , 1958 .

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[16]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

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

[18]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[19]  W J Chen,et al.  Parameter Identification of Equivalent Circuit Models for Li-ion Batteries Based on Tree Seeds Algorithm , 2017 .

[20]  Shanwen Zhang,et al.  Dimension Reduction Using Semi-Supervised Locally Linear Embedding for Plant Leaf Classification , 2009, ICIC.

[21]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[22]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[23]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[24]  Hany M. Hasanien,et al.  Tree-seed algorithm for solving optimal power flow problem in large-scale power systems incorporating validations and comparisons , 2018, Appl. Soft Comput..

[25]  Mustafa Servet Kıran,et al.  Boundary conditions in Tree-Seed Algorithm: Analysis of the success of search space limitation techniques in Tree-Seed Algorithm , 2017, 2017 International Conference on Computer Science and Engineering (UBMK).

[26]  Mustafa Servet Kiran,et al.  Particle swarm optimization with a new update mechanism , 2017, Appl. Soft Comput..

[27]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[28]  Rainer Laur,et al.  Constrained Single-Objective Optimization Using Differential Evolution , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[30]  C. L. Wu,et al.  Rainfall–runoff modeling using artificial neural network coupled with singular spectrum analysis , 2011 .

[31]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

[33]  Xiaodong Li,et al.  Differential evolution on the CEC-2013 single-objective continuous optimization testbed , 2013, 2013 IEEE Congress on Evolutionary Computation.

[34]  Mustafa Servet Kiran,et al.  Similarity and Logic Gate-Based Tree-Seed Algorithms for Binary Optimization , 2018, Comput. Ind. Eng..

[35]  V. Muneeswaran,et al.  Performance evaluation of radial basis function networks based on tree seed algorithm , 2016, 2016 International Conference on Circuit, Power and Computing Technologies (ICCPCT).

[36]  Shahryar Rahnamayan,et al.  Metaheuristics in large-scale global continues optimization: A survey , 2015, Inf. Sci..

[37]  Mehmet Akif Sahman,et al.  A new MILP model proposal in feed formulation and using a hybrid-linear binary PSO (H-LBP) approach for alternative solutions , 2016, Neural Computing and Applications.

[38]  Mesut Gündüz,et al.  A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems , 2013, Appl. Soft Comput..

[39]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

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