Dynamic Search Tree Growth Algorithm for Global Optimization

Ivana Strumberger, Eva Tuba, Miodrag Zivkovic, Nebojsa Bacanin, Marko Beko, Milan Tuba

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

30 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationTechnological Innovation for Industry and Service Systems - 10th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2019, Proceedings
EditorsLuis M. Camarinha-Matos, Ricardo Almeida, José Oliveira
Place of PublicationCham
PublisherSpringer
Pages143-153
Number of pages11
ISBN (Electronic)978-3-030-17771-3
ISBN (Print)978-3-030-17770-6
DOIs
Publication statusPublished - 2019
Event10th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2019 - Costa de Caparica, Portugal
Duration: 8 May 201910 May 2019

Publication series

NameIFIP Advances in Information and Communication Technology
PublisherSpringer
Volume553
ISSN (Print)1868-4238

Conference

Conference10th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2019
Country/TerritoryPortugal
CityCosta de Caparica
Period8/05/1910/05/19

Keywords

  • Dynamically adjusted parameters
  • Global
  • Metaheuristics
  • Swarm intelligence
  • Tree growth algorithm
  • Unconstrained

Fingerprint

Dive into the research topics of 'Dynamic Search Tree Growth Algorithm for Global Optimization'. Together they form a unique fingerprint.

Cite this