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
Perceptionjournal_title
Perceptionauthors
MacGregor JN,Ormerod TC,Chronicle EPdoi
10.1068/p2863keywords:
subject
Has Abstractpub_date
1999-01-01 00:00:00pages
1417-27issue
11eissn
0301-0066issn
1468-4233journal_volume
28pub_type
杂志文章相关文献
PERCEPTION文献大全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
更新日期:2011-01-01 00:00:00
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
更新日期:2021-01-01 00:00:00
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
更新日期:2008-01-01 00:00:00
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
更新日期:1979-01-01 00:00:00
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
更新日期:1992-01-01 00:00:00
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
更新日期:2004-01-01 00:00:00
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
更新日期:2021-01-01 00:00:00
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
更新日期:1994-01-01 00:00:00
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
更新日期:2000-01-01 00:00:00
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
更新日期:2007-01-01 00:00:00
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
更新日期:2015-01-01 00:00:00
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
更新日期:1977-01-01 00:00:00
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
更新日期:1986-01-01 00:00:00
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
更新日期:2000-01-01 00:00:00
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
更新日期:2005-01-01 00:00:00
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
更新日期:2006-01-01 00:00:00
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
更新日期:2009-01-01 00:00:00
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
更新日期:2004-01-01 00:00:00
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
更新日期:1981-01-01 00:00:00
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
更新日期:2013-01-01 00:00:00
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
更新日期:1980-01-01 00:00:00
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
更新日期:2010-01-01 00:00:00
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
更新日期:1983-01-01 00:00:00
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
更新日期:1993-01-01 00:00:00
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
更新日期:2021-01-01 00:00:00
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
更新日期:2013-01-01 00:00:00
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
更新日期:2006-01-01 00:00:00
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
更新日期:1994-01-01 00:00:00
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
更新日期:2014-01-01 00:00:00
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
更新日期:1997-01-01 00:00:00