Por favor, use este identificador para citar o enlazar este ítem:
https://saber.ucv.ve/jspui/handle/10872/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://hdl.handle.net/10872/2187 |
| Aparece en las colecciones: | Maestría |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| HeuristicaGSOMparalelaTSP.pdf | 2.25 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.