Digital Data Networks Design Using Hybrid Metaheuristic

Título: Digital Data Networks Design Using Hybrid Metaheuristic

Autores: Sousa Filho, Gilberto F. de; Cabral, Lucidio dos Anjos F.

Resumo: This work emphasises the contruction of two strategies for refinement phase used in the hybrid metaheuristic GILS for configuration of a service, called Dynavideo, applied in the video distribution. This problem can be formulated as Steiner Tree Star Problem (STSP). At first strategy is employed the Descent Method in its Local Phase, at second is used a hybridization of GILS with a restrict formulation of the mathematical model for the STSP. In following, we describe some computational experiments compared with the instances of literature. The results indicate that the new strategies discussed were able to improve some results better than previous solutions.

Palavras-chave: Steiner Tree Star Problem; Metaheuristics; GRASP; ILS

Páginas: 8

Código DOI: 10.21528/CBIC2011-21.5

Artigo em pdf: st_21.5.pdf

Arquivo BibTex: st_21.5.bib