Evaluating simple metaheuristics for the generalized steiner problem

This article presents the empirical evaluation of several simple metaheuristics applied to solve the Generalized Steiner Problem (GSP). This problem models the design of high-reliability communication networks, demanding a variable number of independent paths linking each pair of terminal nodes. GSP...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	Nesmachnow, Sergio
Formato:	Articulo
Lenguaje:	Inglés
Publicado:	2005
Materias:	Ciencias Informáticas reliable network design Heuristic methods
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/9606 http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Dec05-19.pdf
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-9606
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Inglés
topic	Ciencias Informáticas reliable network design Heuristic methods
spellingShingle	Ciencias Informáticas reliable network design Heuristic methods Nesmachnow, Sergio Evaluating simple metaheuristics for the generalized steiner problem
topic_facet	Ciencias Informáticas reliable network design Heuristic methods
description	This article presents the empirical evaluation of several simple metaheuristics applied to solve the Generalized Steiner Problem (GSP). This problem models the design of high-reliability communication networks, demanding a variable number of independent paths linking each pair of terminal nodes. GSP solutions are built using intermediate nodes for guaranteeing path redundancy, while trying to minimize the design total cost. The GSP is a NP-hard problem, and few algorithms have been proposed to solve it. In this work, we present the resolution of several GSP instances whose optimal solutions are known, using metaheuristic techniques. The comparative analysis shows promising results for some of the studied techniques
format	Articulo Articulo
author	Nesmachnow, Sergio
author_facet	Nesmachnow, Sergio
author_sort	Nesmachnow, Sergio
title	Evaluating simple metaheuristics for the generalized steiner problem
title_short	Evaluating simple metaheuristics for the generalized steiner problem
title_full	Evaluating simple metaheuristics for the generalized steiner problem
title_fullStr	Evaluating simple metaheuristics for the generalized steiner problem
title_full_unstemmed	Evaluating simple metaheuristics for the generalized steiner problem
title_sort	evaluating simple metaheuristics for the generalized steiner problem
publishDate	2005
url	http://sedici.unlp.edu.ar/handle/10915/9606 http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Dec05-19.pdf
work_keys_str_mv	AT nesmachnowsergio evaluatingsimplemetaheuristicsforthegeneralizedsteinerproblem
bdutipo_str	Repositorios
_version_	1764820491681398784

Evaluating simple metaheuristics for the generalized steiner problem

Ejemplares similares