Discusión y análisis de la metaheurística SN

Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/3496 Cómo citar

Registro completo de metadatos

Campo DC	Valor	Lengua/Idioma
dc.contributor.author	Rodríguez Bocca, Pablo	es
dc.date.accessioned	2014-12-02T16:06:59Z	-
dc.date.available	2014-12-02T16:06:59Z	-
dc.date.issued	2003	es
dc.date.submitted	20141202	es
dc.identifier.citation	RODRÍGUEZ BOCCA, P. "Discusión y análisis de la metaheurística SN". Reportes Técnicos 03-02. UR. FI – INCO, 2003.	es
dc.identifier.issn	0797-6410	es
dc.identifier.uri	http://hdl.handle.net/20.500.12008/3496	-
dc.description.abstract	Una metaheurística es un conjunto de ideas relacionadas que tienen por objetivo la resolución aproximada de problemas de optimización combinatoria. Esta trabajo describe una relativamente nueva metaheurística llamada SN, que se basa en la idea de dividir un problema de optimización en subproblemas de decisión más fáciles de resolver heuristicamente. SN surge en junio de 2001, en la tesis de Licenciatura de S Urrutia, a cargo de I. Loiseau, con nombre "SN: Una Nueva Metaheurística". Con su extrema juventud esta metaheurística presenta varios campos no suficientemente explorados. En este trabajo se analiza y discute las ventajas que presenta esta heurística a nivel general, así como una especialización e implementación para el Problema de Steiner en Grafos. Para esto caso de estudio se recrean y contrastan resultados experimentales con los obtenidos en la tesis original.	es
dc.format.extent	13 p.	es
dc.format.mimetype	application/pdf	es
dc.language	es	es
dc.publisher	UR. FI – INCO.	es
dc.relation.ispartof	Reportes Técnicos 03-02	es
dc.rights	Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)	es
dc.subject	SN	es
dc.subject	METAHEURISTICA	es
dc.subject	PROBLEMA DE STEINER EN GRAFOS	es
dc.subject	STP	es
dc.title	Discusión y análisis de la metaheurística SN	es
dc.type	Reporte técnico	es
dc.rights.licence	Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)	es
Aparece en las colecciones:	Reportes Técnicos - Instituto de Computación

Ficheros en este ítem:

Fichero	Descripción	Tamaño	Formato
TR0302.pdf		302,88 kB	Adobe PDF	Visualizar/Abrir

Mostrar el registro sencillo del ítem

Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons