Diseño heurístico de redes con requerimientos de conectividad

Proponemos una heurística para el problema generalizado de Steiner (Generalized Network Steiner Problem), un problema de importancia en el diseño de redes de comunicaciones. Una instancia de este problema consiste en una red con costos asociados a las líneas y con requerimientos de arista-conectivid...

Descripción completa

Detalles Bibliográficos
Autores principales:	Cancela, Héctor, Robledo, Franco, Viera, Omar
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2003
Materias:	Ciencias Informáticas Heuristic methods heurísticas sistema operativo diseño topológico Architectures arista-conectividad problemas de Steiner
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/22781
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-22781
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Heuristic methods heurísticas sistema operativo diseño topológico Architectures arista-conectividad problemas de Steiner
spellingShingle	Ciencias Informáticas Heuristic methods heurísticas sistema operativo diseño topológico Architectures arista-conectividad problemas de Steiner Cancela, Héctor Robledo, Franco Viera, Omar Diseño heurístico de redes con requerimientos de conectividad
topic_facet	Ciencias Informáticas Heuristic methods heurísticas sistema operativo diseño topológico Architectures arista-conectividad problemas de Steiner
description	Proponemos una heurística para el problema generalizado de Steiner (Generalized Network Steiner Problem), un problema de importancia en el diseño de redes de comunicaciones. Una instancia de este problema consiste en una red con costos asociados a las líneas y con requerimientos de arista-conectividad asociados a cada par (i,j) de nodos terminales. El objetivo es encontrar una red de mínimo costo utilizando las líneas disponibles y que satisfaga los requerimientos. La heurística propuesta consiste en una búsqueda con componentes aleatorios, que emplea ideas provenientes de la metodología conocida como Sistemas de hormigas (Ant Systems). Se presentan resultados experimentales sobre un conjunto de instancias del problema con diferentes características y requerimientos de conectividad, obteniendo en todos los casos resultados óptimos o muy cercanos al óptimo.
format	Objeto de conferencia Objeto de conferencia
author	Cancela, Héctor Robledo, Franco Viera, Omar
author_facet	Cancela, Héctor Robledo, Franco Viera, Omar
author_sort	Cancela, Héctor
title	Diseño heurístico de redes con requerimientos de conectividad
title_short	Diseño heurístico de redes con requerimientos de conectividad
title_full	Diseño heurístico de redes con requerimientos de conectividad
title_fullStr	Diseño heurístico de redes con requerimientos de conectividad
title_full_unstemmed	Diseño heurístico de redes con requerimientos de conectividad
title_sort	diseño heurístico de redes con requerimientos de conectividad
publishDate	2003
url	http://sedici.unlp.edu.ar/handle/10915/22781
work_keys_str_mv	AT cancelahector disenoheuristicoderedesconrequerimientosdeconectividad AT robledofranco disenoheuristicoderedesconrequerimientosdeconectividad AT vieraomar disenoheuristicoderedesconrequerimientosdeconectividad
bdutipo_str	Repositorios
_version_	1764820467697319936

Diseño heurístico de redes con requerimientos de conectividad

Ejemplares similares