PubMed Health⌕ Search

Biomedical subjects

J N MacGregor

Publications and source records attributed to J N MacGregor.

7 recordsLinked to original sources
PubMed2001

When insight just won't come: the failure of visual cues in the nine-dot problem.

The nine-dot problem is a classic in the field of human problem solving. Cognitive accounts of the problem's difficulty have been criticized on the grounds that the experimental methods on which they rely for support involve a qualitative change to the task requirements of the problem. The three experiments reported here utilize visual and visual-procedural hints to examine the notion that its difficulty is rooted in a mismatch between problem shape and solution shape. Experiment 1 demonstrated that a perceptual cue to the shape of the solution in the form of shading gave rise to only minimal improvements in performance; an additional hint about the relevance of the shading gave rise to modest, but not statistically significant, improvements. Experiment 2 replicated these findings against an additional control condition in which a solely verbal hint to violate the perceptual boundary of the problem shape was given. Furthermore, when both the verbal and visual hints were provided, performance improved only slightly. Experiment 3 provided participants with experience in producing the shape of the correct solution in problem variants closely related to the nine-dot problem. Performance on the transfer task, the basic nine-dot problem, remained at floor, however. These data suggest that visual constraint relaxation is unlikely to be the sole process by which the insight required to find a solution is achieved. The results are interpreted in terms of a previously proposed computational model of performance.

Adolescent↗
PubMed2001

Information processing and insight: a process model of performance on the nine-dot and related problems.

The 9-dot problem is widely regarded as a difficult insight problem. The authors present a detailed information-processing model to explain its difficulty, based on maximization and progress-monitoring heuristics with lookahead. In Experiments 1 and 2, the model predicted performance for the 9-dot and related problems. Experiment 3 supported an extension of the model that accounts for insightful moves. Experiments 4 and 5 provided a critical test of model predictions versus those of previous accounts. On the basis of these findings, the authors claim that insight problem solving can be modeled within a means-ends analysis framework. Maximization and progress-monitoring heuristics are the source of problem difficulty, but also create the conditions necessary for insightful moves to be sought. Furthermore, they promote the discovery and retention of promising states that meet the progress-monitoring criterion and attenuate the problem space.

Adult↗
PubMed2000

A model of human performance on the traveling salesperson problem.

A computational model is proposed of how humans solve the traveling salesperson problem (TSP). Tests of the model are reported, using human performance measures from a variety of 10-, 20-, 40-, and 60-node problems, a single 48-node problem, and a single 100-node problem. The model provided a range of solutions that approximated the range of human solutions and conformed closely to quantitative and qualitative characteristics of human performance. The minimum path lengths of subjects and model deviated by average absolute values of 0.0%, 0.9%, 2.4%, 1.4%, 3.5%, and 0.02% for the 10-, 20-, 40-, 48-, 60-, and 100-node problems, respectively. Because the model produces a range of solutions, rather than a single solution, it may find better solutions than some conventional heuristic algorithms for solving TSPs, and comparative results are reported that support this suggestion.

Algorithms↗
PubMed2000

Evaluating the importance of the convex hull in solving the Euclidean version of the traveling salesperson problem: reply to Lee and Vickers (2000).

Lee and Vickers (2000) suggest that the results of MacGregor and Ormerod (1996), showing that the response uncertainty to traveling salesperson problems (TSPs) increases with increasing numbers of nonboundary points, may have resulted as an artifact of constraints imposed in the construction of stimuli. The fact that similar patterns of results have been obtained for our "constrained" stimuli, for a stimulus constructed under different constraints, for 13 randomly generated stimuli, and for random and patterned 48-point problems provides empirical evidence that the results are not artifactual. Lee and Vickers further suggest that, even if not artifactual, the results are in principle limited to arrays of fewer than 50 points and that, beyond this, the total number of points and number of nonboundary points are "diagnostically equivalent." This claim seems to us incorrect, since arrays of any size can be constructed that will permit experimental tests of whether problem difficulty is influenced by the number of nonboundary points, or the total number of points, or both. We present a reanalysis of our original data using hierarchical regression analysis which indicates that both factors may influence problem complexity.

Attention↗
PubMed1999

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

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.

Algorithms↗
PubMed1996

Human performance on the traveling salesman problem.

Two experiments on performance on the traveling salesman problem (TSP) are reported. The TSP consists of finding the shortest path through a set of points, returning to the origin. It appears to be an intransigent mathematical problem, and heuristics have been developed to find approximate solutions. The first experiment used 10-point, the second, 20-point problems. The experiments tested the hypothesis that complexity of TSPs is a function of number of nonboundary points, not total number of points. Both experiments supported the hypothesis. The experiments provided information on the quality of subjects' solutions. Their solutions clustered close to the best known solutions, were an order of magnitude better than solutions produced by three well-known heuristics, and on average fell beyond the 99.9th percentile in the distribution of random solutions. The solution process appeared to be perceptually based.

Adult↗