Continuous drawing drawing based on the problem of the traveling agent

Dibujo trazado continuo basado en el problema del agente viajero

dc.creatorCoronado, Carlos
dc.creatorPérez, Maritza
dc.creatorRojas, Adrian
dc.creatorLara Urdaneta, Hugo
dc.date2007-07-30
dc.date.accessioned2022-11-14T20:13:47Z
dc.date.available2022-11-14T20:13:47Z
dc.identifierhttps://revistas.uclave.org/index.php/pcyt/article/view/1396
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/5187279
dc.descriptionThe traveling salesman problem (TSP) is a classical combinatoric optimization problem. It consists on finding a closed path of minimum length, when connecting a collection of points on the plane. This paper describes how to use the TSP to create continuos drawline images from a picture in digital format. To do it we built TSP instances by manipulating the digital file, defining points on the plane (cities) and simplifying the pixel density in the target image in grayscale format. Then, we solve the instances by using an application which calculates the optimal tours, and so drawing the images.en-US
dc.descriptionEl 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.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherUniversidad Centroccidental Lisandro Alvaradoes-ES
dc.relationhttps://revistas.uclave.org/index.php/pcyt/article/view/1396/669
dc.sourcePublicaciones en Ciencias y Tecnología; Vol. 1 No. 1 (2007): January - June; 22-25en-US
dc.sourcePublicaciones en Ciencias y Tecnología; Vol. 1 Núm. 1 (2007): Enero-Junio; 22-25es-ES
dc.sourcePublicaciones en Ciencias y Tecnología; v. 1 n. 1 (2007): Enero-Junio; 22-25pt-BR
dc.source2477-9660
dc.source1856-8890
dc.subjectDibujoes-ES
dc.subjectTrazado continuoes-ES
dc.subjectProblema del Agente Viajeroes-ES
dc.subjectImagesen-US
dc.subjectContinuos drawlineen-US
dc.subjecttraveling salesman problemen-US
dc.titleContinuous drawing drawing based on the problem of the traveling agenten-US
dc.titleDibujo trazado continuo basado en el problema del agente viajeroes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeResearch articleen-US
dc.typeArtículo de investigación originales-ES


Este ítem pertenece a la siguiente institución