Dynamic Search Tree Growth Algorithm for Global Optimization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

Dynamic Search Tree Growth Algorithm for Global Optimization

Ivana Strumberger
  • Function : Author
  • PersonId : 1054727
Eva Tuba
  • Function : Author
  • PersonId : 1054728
Miodrag Zivkovic
  • Function : Author
  • PersonId : 1054729
Nebojsa Bacanin
  • Function : Author
  • PersonId : 1054730
Milan Tuba
  • Function : Author
  • PersonId : 985925

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.
Fichier principal
Vignette du fichier
483289_1_En_12_Chapter.pdf (304.57 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02295249 , version 1 (24-09-2019)

Licence

Attribution

Identifiers

Cite

Ivana Strumberger, Eva Tuba, Miodrag Zivkovic, Nebojsa Bacanin, Marko Beko, et al.. Dynamic Search Tree Growth Algorithm for Global Optimization. 10th Doctoral Conference on Computing, Electrical and Industrial Systems (DoCEIS), May 2019, Costa de Caparica, Portugal. pp.143-153, ⟨10.1007/978-3-030-17771-3_12⟩. ⟨hal-02295249⟩
53 View
51 Download

Altmetric

Share

Gmail Facebook X LinkedIn More