Think! Evidence

The Role of Problem Representation in Producing Near-Optimal TSP Tours

Show simple item record

dc.creator Fleischer, Pierson
dc.creator Hélie, Sébastien
dc.creator Pizlo, Zygmunt
dc.date.accessioned 2020-02-25T12:32:44Z
dc.date.available 2020-02-25T12:32:44Z
dc.identifier https://docs.lib.purdue.edu/jps/vol11/iss1/2
dc.identifier.uri https://evidence.thinkportal.org/handle/123456789/32311
dc.description <p>Gestalt psychologists pointed out about 100 years ago that a key to solving difficult insight problems is to change the mental representation of the problem, as is the case, for example, with solving the six matches problem in 2D vs. 3D space. In this study we ask a different question, namely what representation is used when subjects solve search, rather than insight problems. Some search problems, such as the traveling salesman problem (TSP), are defined in the Euclidean plane on the computer monitor or on a piece of paper, and it seems natural to assume that subjects who solve a Euclidean TSP do so using a Euclidean representation. It is natural to make this assumption because the TSP task is defined in that space. We provide evidence that, on the contrary, subjects may produce TSP tours in the complex-log representation of the TSP city map. The complex-log map is a reasonable assumption here, because there is evidence suggesting that the retinal image is represented in the primary visual cortex as a complex-log transformation of the retina. It follows that the subject’s brain may be “solving” the TSP using complex-log maps. We conclude by pointing out that solving a Euclidean problem in a complex-log representation may be acceptable, even desirable, if the subject is looking for near-optimal, rather than optimal solutions.</p>
dc.description 1
dc.subject TSP
dc.subject shortest path
dc.subject log-polar transformation
dc.title The Role of Problem Representation in Producing Near-Optimal TSP Tours
dc.type Article


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search Think! Evidence


Browse

My Account