With the tremendous growth of digital technologies, digital art has become one of the largest art fields since the early 1960s. Early pioneers of digital art were not only artists but also engineers, computer scientists, and mathematicians who challenged traditional art standards with new technologies. Typically, most of the work focuses on investigating the production of artistic images in virtual space, which enables a wide variety of expressive and aesthetic styles using computer algorithms. Traveling Salesman Problem Art, abbreviated as TSP art, is one of the representative examples of creating artistic work using computer algorithms. It was first invented by mathematician Robert Bosh \cite{kaplan2005tsp}, who wished to engage his students in optimization problems. TSP art is an art piece that represents the original digital image with piecewise-continuous line segments. It is obtained by first placing the points that reproduce the tonal quality of the image and then finding line segments (or paths) that visit once and every point by solving TSP, one of the most thoroughly studied optimization problems. TSP art involves not only the creative process of computer algorithms but also fits the nature of a robotic task, whose fundamental mission is to follow a path accurately and efficiently.
翻译:随着数字技术的巨大增长,数字艺术已成为自1960年代初以来最大的艺术领域之一。数字艺术早期先驱不仅有艺术家,还有工程师、计算机科学家和数学家,他们以新技术挑战传统艺术标准。一般而言,大部分工作侧重于调查虚拟空间艺术图像的制作,从而能够利用计算机算法产生多种多样的表达和审美风格。旅游销售员问题艺术,缩写为TSP艺术,是利用计算机算法创造艺术作品的一个有代表性的例子。它最初是由数学家罗伯特·博什(Robert Bosh)\cite{kaplan2005tsp}发明的,他们希望让学生参与优化问题。TSP艺术是一个艺术作品,它代表了原始数字图像的制作,它利用计算机算法进行各种表达和美学风格的演化,然后通过解决TSP(这是最彻底研究的优化问题之一),找到一次和每一次访问的线段(或路径)。TSP艺术不仅涉及计算机算法的创造性过程,而且符合其基本任务的性质。