Dibujo trazado continuo basado en el problema del agente viajero
El problema de agente viajero (TSP, por sus siglas en inglés) es un problema clásico de optimización combinatoria. Consiste en encontrar una trayectoria cerrada de longitud mínima al conectar una colección de puntos en el plano. El presente trabajo describe como usar el problem, de agente viajero pa...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidad Centroccidental Lisandro Alvarado
2007-07-01
|
Series: | Publicaciones en Ciencias y Tecnología |
Subjects: | |
Online Access: | https://revistas.uclave.org/index.php/pcyt/article/view/1396 |
id |
doaj-211453ef3e044f9681be8fa74ff38117 |
---|---|
record_format |
Article |
spelling |
doaj-211453ef3e044f9681be8fa74ff381172021-04-02T20:47:10ZengUniversidad Centroccidental Lisandro AlvaradoPublicaciones en Ciencias y Tecnología2477-96602007-07-01112225667Dibujo trazado continuo basado en el problema del agente viajeroCarlos Coronado0Maritza Pérez1Adrian Rojas2Hugo Lara Urdaneta3Universidad Centroccidental Lisandro Alvarado, VenezuelaUniversidad Centroccidental Lisandro Alvarado, VenezuelaUniversidad Centroccidental Lisandro Alvarado, VenezuelaUniversidad Centroccidental Lisandro Alvarado, VenezuelaEl problema de agente viajero (TSP, por sus siglas en inglés) es un problema clásico de optimización combinatoria. Consiste en encontrar una trayectoria cerrada de longitud mínima al conectar una colección de puntos en el plano. El presente trabajo describe como usar el problem, de agente viajero para crear atractivos dibujos a trazos continuos desde una imagen en formato digital. Para ello construimos instancias de problemas de agente viajero, manipulando el archivo digital, definiendo los puntos del plano (ciudades) y simplificando la densidad de pixeles en escala de grises de la imagen dada. Luego, resolvemos las instancias usando una aplicación que encuentra los recorridos óptimos en un TSP, y así realizamos el dibujo a trazado continuo.https://revistas.uclave.org/index.php/pcyt/article/view/1396dibujotrazado continuoproblema del agente viajero |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Carlos Coronado Maritza Pérez Adrian Rojas Hugo Lara Urdaneta |
spellingShingle |
Carlos Coronado Maritza Pérez Adrian Rojas Hugo Lara Urdaneta Dibujo trazado continuo basado en el problema del agente viajero Publicaciones en Ciencias y Tecnología dibujo trazado continuo problema del agente viajero |
author_facet |
Carlos Coronado Maritza Pérez Adrian Rojas Hugo Lara Urdaneta |
author_sort |
Carlos Coronado |
title |
Dibujo trazado continuo basado en el problema del agente viajero |
title_short |
Dibujo trazado continuo basado en el problema del agente viajero |
title_full |
Dibujo trazado continuo basado en el problema del agente viajero |
title_fullStr |
Dibujo trazado continuo basado en el problema del agente viajero |
title_full_unstemmed |
Dibujo trazado continuo basado en el problema del agente viajero |
title_sort |
dibujo trazado continuo basado en el problema del agente viajero |
publisher |
Universidad Centroccidental Lisandro Alvarado |
series |
Publicaciones en Ciencias y Tecnología |
issn |
2477-9660 |
publishDate |
2007-07-01 |
description |
El problema de agente viajero (TSP, por sus siglas en inglés) es un problema clásico de optimización combinatoria. Consiste en encontrar una trayectoria cerrada de longitud mínima al conectar una colección de puntos en el plano. El presente trabajo describe como usar el problem, de agente viajero para crear atractivos dibujos a trazos continuos desde una imagen en formato digital. Para ello construimos instancias de problemas de agente viajero, manipulando el archivo digital, definiendo los puntos del plano (ciudades) y simplificando la densidad de pixeles en escala de grises de la imagen dada. Luego, resolvemos las instancias usando una aplicación que encuentra los recorridos óptimos en un TSP, y así realizamos el dibujo a trazado continuo. |
topic |
dibujo trazado continuo problema del agente viajero |
url |
https://revistas.uclave.org/index.php/pcyt/article/view/1396 |
work_keys_str_mv |
AT carloscoronado dibujotrazadocontinuobasadoenelproblemadelagenteviajero AT maritzaperez dibujotrazadocontinuobasadoenelproblemadelagenteviajero AT adrianrojas dibujotrazadocontinuobasadoenelproblemadelagenteviajero AT hugolaraurdaneta dibujotrazadocontinuobasadoenelproblemadelagenteviajero |
_version_ |
1721546459078197248 |