Spatial and contextual factors in human performance on the travelling salesperson problem.

Abstract:

:The travelling salesperson problem (TSP) provides a realistic and practical example of a visuo-spatial problem-solving task. In previous research, we have found that the quality of solutions produced by human participants for small TSPs compares well with solutions from a range of computer algorithms. We have proposed that the ability of participants to find solutions reflects the natural properties of human perception, solutions being found through global perceptual processing of the problem array to extract a best figure from the TSP points. In this paper, we extend the study of human performance on the task in order to understand further how human abilities are utilised in solving real-world TSPs. The results of experiment 1 show that high levels of solution quality are maintained in solving larger TSPs than had been investigated previously with human participants, and that the presence of an implied real-world context in the problems has no effect upon performance. Experiment 2 demonstrated that the presence of regularity in the point layout of a TSP can facilitate performance. This was confirmed in experiment 3, where effects of the internality of point clusters were also found. All three experiments were consistent with a global, perceptually based approach to the problem by participants. We suggest that the role of perceptual processing in spatial problem-solving is an important area for further research in both theoretical and applied domains.

journal_name

Perception

journal_title

Perception

authors

MacGregor JN,Ormerod TC,Chronicle EP

doi

10.1068/p2863

keywords:

subject

Has Abstract

pub_date

1999-01-01 00:00:00

pages

1417-27

issue

11

eissn

0301-0066

issn

1468-4233

journal_volume

28

pub_type

杂志文章
  • The effect of language on visual contrast sensitivity.

    abstract::Embodied cognition and perceptual symbol theories assume that higher cognition interacts with and is grounded in perception and action. Recent experiments have shown that language processing interacts with perceptual processing in various ways, indicating that linguistic representations have a strong perceptual charac...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p7010

    authors: Pelekanos V,Moutoussis K

    更新日期:2011-01-01 00:00:00

  • Human Stress Detection: Cortisol Levels in Stressed Speakers Predict Voice-Based Judgments of Stress.

    abstract::Despite recent evidence of a positive relationship between cortisol levels and voice pitch in stressed speakers, the extent to which human listeners can reliably judge stress from the voice remains unknown. Here, we tested whether voice-based judgments of stress co-vary with the free cortisol levels and vocal paramete...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1177/0301006620978378

    authors: Pisanski K,Sorokowski P

    更新日期:2021-01-01 00:00:00

  • Men's attraction to women's bodies changes seasonally.

    abstract::Humans exhibit seasonal variation in hormone levels, behaviour, and perception. Here we show that men's assessments of women's attractiveness change also seasonally. In five seasons (from winter 2004 to winter 2005) 114 heterosexual men were asked to assess the attractiveness of the same stimuli: photos of a female wi...

    journal_title:Perception

    pub_type: 杂志文章,随机对照试验

    doi:10.1068/p5715

    authors: Pawlowski B,Sorokowski P

    更新日期:2008-01-01 00:00:00

  • Are black circles attentive fields? A reply to Bross, Blair, and Longtin.

    abstract::It is argued that the experiment carried out by Bross et al is not a valid test of assimilation theory because they confuse a graphic representation of a constant with the construct itself and assume that changing the former will alter the latter. ...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p080237

    authors: Pressey AW

    更新日期:1979-01-01 00:00:00

  • Spectral content as a cue to perceived auditory distance.

    abstract::Changes in the spectral content of wide-band auditory stimuli have been repeatedly implicated as a possible cue to the distance of a sound source. Few of the previous studies of this factor, however, have considered whether the cue provided by spectral content serves as an absolute or a relative cue. That is, can diff...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p210405

    authors: Little AD,Mershon DH,Cox PH

    更新日期:1992-01-01 00:00:00

  • Size perception is less context-sensitive in males.

    abstract::Context sensitivity of size perception has previously been used to study individual differences related to the distinction between local, analytic, or field-independent and global, holistic, or field-dependent perceptual styles. For example, it has been used in several recent studies of autistic spectrum disorders, wh...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p5110

    authors: Phillips WA,Chapman KL,Berry PD

    更新日期:2004-01-01 00:00:00

  • Contrast Negation Impairs Sorting Unfamiliar Faces by Identity: A Comparison With Original (Contrast-Positive) and Stretched Images.

    abstract::Recognition of unfamiliar faces is difficult in part due to variations in expressions, angles, and image quality. Studies suggest shape and surface properties play varied roles in face learning, and identification of unfamiliar faces uses diagnostic pigmentation/surface reflectance relative to shape information. Here,...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1177/0301006620982205

    authors: Sandford A,Pec D,Hatfield AN

    更新日期:2021-01-01 00:00:00

  • Apparent depth with motion aftereffect and head movement.

    abstract::Coupling a motion aftereffect (MAE) produced by horizontal shearing motion with a lateral head movement yields apparent depth. In experiments 1 and 2, respectively, the magnitude and the decay time of this apparent depth were measured. In experiment 3, it was found that the stimulus that produced an MAE in experiments...

    journal_title:Perception

    pub_type: 临床试验,杂志文章,随机对照试验

    doi:10.1068/p231241

    authors: Ono H,Ujike H

    更新日期:1994-01-01 00:00:00

  • What does second-order vision see in an image?

    abstract::The human visual system is sensitive to both first-order variations in luminance and second-order variations in local contrast and texture. Although there is some debate about the nature of second-order vision and its relationship to first-order processing, there is now a body of results showing that they are processe...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p2913

    authors: Schofield AJ

    更新日期:2000-01-01 00:00:00

  • Prosopagnosia in biographies and autobiographies.

    abstract::Prosopagnosia is a selective impairment of the visual learning and recognition of faces. The congenital type, which is not accompanied by detectable brain damage or malformation, was recently found to be far more common than previously known. Therefore, one should expect that at least a few biographies or autobiograph...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p5716

    authors: Grüter T,Grüter M

    更新日期:2007-01-01 00:00:00

  • Visual Percepts in the Cases of Binocular and Monocular Viewing Stabilized Test Objects, Ganzfeld Stimuli, and Prolonged Afterimages.

    abstract::A thorough analysis of the literature on retinal image stabilization, as well as our own experimental data, present evidence that Yarbus's concept, implying inevitable and irreversible fading of a visible image evoked by stabilized retinal stimulus of any size, color, and luminance in 1 to 3 s after its onset, is not ...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1177/0301006615594957

    authors: Rozhkova GI,Nikolaev PP

    更新日期:2015-01-01 00:00:00

  • Pattern evoked average EEG potentials and dichoptic visual percepts.

    abstract::Monocular xenon flashes were used to evoke average EEG potentials while blank, dot or grid targets were shown simmultaneously in ten dichoptic stimulus conditions, either continuously illuminated (added to the flashes, or contraocularly), or presented only by the flashes. Mean evoked-EEG-potential waveforms over repea...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p060077

    authors: Lehmann D

    更新日期:1977-01-01 00:00:00

  • The role of spatial-frequency channels in the perception of local and global structure.

    abstract::Adaptation and reaction-time techniques were used to examine the role of different spatial-frequency channels in the perception of local and global structure. Subjects were shown figures consisting of a large C composed of smaller Cs and asked to identify the orientation of either the global C or its local elements. P...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p150259

    authors: Shulman GL,Sullivan MA,Gish K,Sakoda WJ

    更新日期:1986-01-01 00:00:00

  • Cavanagh and Leclerc shape-from-shadow pictures: do line versions fail because of the polarity of the regions or the contour?

    abstract::Shape-from-shadow perception fails when the contour bordering a shadowed area is reduced to a black line, and the shadow area becomes white. It might be that the polarity of the shadowed and illuminated areas has to be from dark on the shadowed side to light on the illuminated side for successful perception. Or it may...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p3033

    authors: Kennedy JM,Bai J

    更新日期:2000-01-01 00:00:00

  • Contrast configuration influences grouping in apparent motion.

    abstract::We investigated whether the same principles that influence grouping in static displays also influence grouping in apparent motion. Using the Ternus display, we found that the proportion of group motion reports was influenced by changes in contrast configuration. Subjects made judgments of completion of these same conf...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p3444

    authors: Ma-Wyatt A,Clifford CW,Wenderoth P

    更新日期:2005-01-01 00:00:00

  • The perception of tempo in music.

    abstract::Tempo is one factor that is frequently associated with the expressive nature of a piece of music. Composers often indicate the tempo of a piece of music through the use of numerical markings (beats min(-1)) and subjective terms (adagio, allegro). Three studies were conducted to assess whether listeners were able to ma...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p5353

    authors: Quinn S,Watt R

    更新日期:2006-01-01 00:00:00

  • Discriminating audiovisual speed: optimal integration of speed defaults to probability summation when component reliabilities diverge.

    abstract::We investigated audiovisual speed perception to test the maximum-likelihood-estimation (MLE) model of multisensory integration. According to MLE, audiovisual speed perception will be based on a weighted average of visual and auditory speed estimates, with each component weighted by its inverse variance, a statisticall...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p6261

    authors: Bentvelzen A,Leung J,Alais D

    更新日期:2009-01-01 00:00:00

  • Psychophysics with junctions in real images.

    abstract::Junctions, formed at the intersection of image contours, are thought to play an important and early role in vision. The interest in junctions can be attributed in part to the notion that they are local image features that are easy to detect but that nonetheless provide valuable information about important events in th...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p5265

    authors: McDermott J

    更新日期:2004-01-01 00:00:00

  • An attempt at correlating visuomotor-induced tilt aftereffect and ocular cyclotorsion.

    abstract::Subjects were exposed to an optical rotation of visual reafferences from hand movements. This is known to produce visuomotor adaptation. An experiment is reported where it also induced a perceptual aftereffect measured as a displacement of the apparent vertical and as an ocular cyclotorsion, both in the direction of t...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p100519

    authors: Courjon JH,Jeannerod M,Prablanc C

    更新日期:1981-01-01 00:00:00

  • A new method for assessing self-touch enhancement of the foot in stroke patients with mobility problems.

    abstract::Patient NG is the first reported case of lower-limb 'self-touch enhancement' following stroke. Mobility problems prevented NG from reaching to touch her foot, thus we used a self-touch rubber-hand paradigm to mimic the conditions of self-administered touch. With vision precluded, NG administered stimulation to a prost...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p7400

    authors: White RC,Aimola Davies AM

    更新日期:2013-01-01 00:00:00

  • An invariant for wheel-generated motions and the logic of its determination.

    abstract::Observers appear to perceive the paths of abstract centers of point-light configurations in making judgments about movement. For configurations on rolling wheels a metric was derived that described the relative vertical motion of this point. It was hypothesized that the smaller the metric the more the stimulus should ...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p090435

    authors: Proffitt DR,Cutting JE

    更新日期:1980-01-01 00:00:00

  • Ouch! My phantom leg jumps/hurts when you stab "my" virtual hand.

    abstract::Pain synaesthetes experience pain in a presensitised region when observing or imagining another person in pain. We conducted an upper-limb embodiment study using a modified rubber-hand illusion in which lower-limb amputees originally participated as control subjects for the upper-limb amputees. While we found all subj...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p6582

    authors: Giummarra MJ,Fitzgibbon BM,Georgiou-Karistianis N,Nicholls ME,Gibson SJ,Bradshaw JL

    更新日期:2010-01-01 00:00:00

  • Natural sniffing gives optimum odour perception for humans.

    abstract::The characteristics of human sniffing episodes during odour perception have been described in an earlier paper, where it has been suggested that the techniques used by individuals may be close to those providing optimum perception. To investigate this suggestion, threshold and intensity tests with butanol, cyclohexano...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p120099

    authors: Laing DG

    更新日期:1983-01-01 00:00:00

  • The familiar-size cue to distance and stereoscopic depth perception.

    abstract::The role of the familiar-size cue to distance in stereoscopic depth perception was examined in two experiments. In experiment 1 subjects judged the depth of a binocularly viewed interval, the far point of which was defined by either a familiar or an unfamiliar object, and in experiment 2 subjects adjusted the depth of...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p220985

    authors: Predebon J

    更新日期:1993-01-01 00:00:00

  • Right Hemisphere Memory Bias Does Not Extend to Involuntary Memories for Negative Scenes.

    abstract::Attention is unequally distributed across the visual field. Due to greater right than left hemisphere activation for visuospatial attention, people attend slightly more to the left than the right side. As a result, people voluntarily remember visual stimuli better when it first appears in the left than the right visua...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1177/0301006620982210

    authors: Moeck EK,Thomas NA,Takarangi MKT

    更新日期:2021-01-01 00:00:00

  • Space and time: an impact of spatial separation, apparent motion, and perceptual grouping on TOJ performance.

    abstract::This study explored the effects of spacing and objecthood (ie grouping based on closure) on temporal order judgment (TOJ) with displays that either involved successive onset of the target stimuli, resulting in apparent motion (experiments 1 and 2), or included simultaneous onset but successive shortening of the stimul...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p7401

    authors: Baruch O,Yeshurun Y,Shore DI

    更新日期:2013-01-01 00:00:00

  • Infants' discrimination of faces by using biological motion cues.

    abstract::We report two experiments in which we used animated averaged faces to examine infants' ability to perceive and discriminate facial motion. The faces were generated by using the motion recorded from the faces of volunteers while they spoke. We tested infants aged 4-8 months to assess their ability to discriminate facia...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p5379

    authors: Spencer J,O'Brien J,Johnston A,Hill H

    更新日期:2006-01-01 00:00:00

  • Motion aftereffects with random-dot chequerboard kinematograms: relation between psychophysical and VEP measures.

    abstract::A random-dot chequerboard kinematogram was used to investigate the effect of motion adaptation both on evoked potentials and on motion aftereffects (MAEs). The experimental paradigm used allowed simultaneous measurement of both variables. Each adaptation period was followed by a series of 5 short test stimuli to which...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p231155

    authors: Wist ER,Gross JD,Niedeggen M

    更新日期:1994-01-01 00:00:00

  • Visual word expertise: a study of inversion and the word-length effect, with perceptual transforms.

    abstract::The word-length effect may indicate whether reading is proceeding in an efficient whole-word fashion or by serial letter processing. If it is an index of an orientation-dependent expert reading mechanism, then it should show an inversion effect, with a large difference between upright and upside-down text that is spec...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p7698

    authors: Björnström LE,Hills C,Hanif H,Barton JJ

    更新日期:2014-01-01 00:00:00

  • Spatial interactions modulate stereoscopic processing of horizontal and vertical disparities.

    abstract::Stereoscopic processing of horizontal and vertical disparities was assessed by measuring how the stereoscopic appearance of test dots near the fixation point was influenced by inducing stimuli in the near periphery. The inducing stimuli were differentially magnified in the two eyes and varied in horizontal eccentricit...

    journal_title:Perception

    pub_type: 杂志文章

    doi:10.1068/p260693

    authors: Pettet MW

    更新日期:1997-01-01 00:00:00