SABER UCV >
2) Tesis >
Maestría >

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/123456789/2187

Título : Heurística GSOM paralela para la solución aproximada del TSP
Autor : Bastardo., José L.
Palabras clave : topología de anillo.
GSOM
PGSOM
Fecha de publicación : 29-Nov-2012
Citación : Tesis;I2007 B324 CD
Resumen : Este trabajo toma como punto de partida una heurística, para la solución aproximada del problema del agente viajero, que se basa en el uso de un mapa autoorganizativo creciente unidimensional con topología de anillo. Esta heurística inicial se denomina GSOM.Se diseña, se implanta y prueba una versión paralela, de la heurística GSOM, denominada PGSOM. Antes de abordar el diseño en paralelo, la heurística original es modificada para mejorar el tiempo de ejecución y conservar o mejorar la calidad de las soluciones. PGSOM se construye a partir de la heurística GSOM modificada. Finalmente se hacen recomendaciones para continuar mejorando el desempeño de las heurísticas desarrolladas.
URI : http://saber.ucv.ve/123456789/2187
Aparece en las colecciones: Maestría

Ficheros en este ítem:

Fichero Descripción Tamaño Formato
HeuristicaGSOMparalelaTSP.pdf2.25 MBAdobe PDFVisualizar/Abrir

Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2008 MIT and Hewlett-Packard - Comentarios