Dynamic Search Tree Growth Algorithm for Global Optimization

This paper presents dynamic version of the tree growth algorithm. Tree growth algorithm is a novel optimization approach that belongs to the group of swarm intelligence metaheuristics. Only few papers addressed this method so far. This algorithm simulates the competition between the trees for resources such as food and light. The dynamic version of the tree growth algorithm introduces dynamical adjustment of exploitation and exploration search parameters. The efficiency and robustness of the proposed method were tested on a well-known set of standard global unconstrained benchmarks. Besides numerical results obtained by dynamic tree growth algorithm, in the experimental part of this paper, we have also shown comparative analysis with the original tree growth algorithm, as well as comparison with other methods, which were tested on the same benchmark set. Since many problems from the domains of industrial and service systems can be modeled as global optimization tasks, dynamic tree growth algorithm shows great potential in this area and can be further adapted for tackling many real-world unconstrained and constrained optimization challenges.

[1]  Milan Tuba,et al.  Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators , 2012 .

[2]  Milan Tuba,et al.  Multilevel image thresholding using elephant herding optimization algorithm , 2017, 2017 14th International Conference on Engineering of Modern Electric Systems (EMES).

[3]  Kenli Li,et al.  A hybrid particle swarm optimization algorithm for load balancing of MDS on heterogeneous computing systems , 2019, Neurocomputing.

[4]  Marko Beko,et al.  Monarch butterfly optimization algorithm for localization in wireless sensor networks , 2018, 2018 28th International Conference Radioelektronika (RADIOELEKTRONIKA).

[5]  Xin-She Yang,et al.  Firefly Algorithm: Recent Advances and Applications , 2013, ArXiv.

[6]  Mohammad Masdari,et al.  A Survey of PSO-Based Scheduling Algorithms in Cloud Computing , 2016, Journal of Network and Systems Management.

[7]  Mohammad Mahdi Paydar,et al.  Tree Growth Algorithm (TGA): A novel approach for solving optimization problems , 2018, Eng. Appl. Artif. Intell..

[8]  Sarbjeet Singh,et al.  A review of metaheuristic scheduling techniques in cloud computing , 2015 .

[9]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[10]  Luca Maria Gambardella,et al.  Principles and applications of swarm intelligence for adaptive routing in telecommunications networks , 2010, Swarm Intelligence.

[11]  Ahmed Chiheb Ammari,et al.  Using IoT in breakdown tolerance: PSO solving FJSP , 2016, 2016 11th International Design & Test Symposium (IDT).

[12]  Marko Beko,et al.  Bare Bones Fireworks Algorithm for the RFID Network Planning Problem , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[13]  Marko Beko,et al.  Elephant Herding Optimization Algorithm for Wireless Sensor Network Localization Problem , 2018, DoCEIS.

[14]  Milan Tuba,et al.  Cuckoo Search and Bat Algorithm Applied to Training Feed-Forward Neural Networks , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

[15]  Milan Tuba,et al.  Hybridized bat algorithm for multi-objective radio frequency identification (RFID) network planning , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[16]  Anselmo Cardoso de Paiva,et al.  Convolutional neural network-based PSO for lung nodule false positive reduction on CT images , 2018, Comput. Methods Programs Biomed..

[17]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[18]  Enzo Morosini Frazzon,et al.  Solving the Job-Shop Scheduling Problem in the Industry 4.0 Era , 2018, Technologies.

[19]  Ajith Abraham,et al.  Swarm Intelligence Algorithms for Data Clustering , 2008, Soft Computing for Knowledge Discovery and Data Mining.