Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Human performance on visually presented Traveling Salesman problems.

D Vickers1, M Butavicius, M Lee

  • 1Psychology Department, University of Adelaide, Adelaide 5005, South Australia.

Psychological Research
|August 17, 2001
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Cardiac magnetic resonance imaging in the diagnosis of cardiac tumours.

European heart journal. Cardiovascular Imaging·2024
Same author

Hard to Swallow Results.

Dysphagia·2021
Same author

International survey of cochlear implant candidacy.

Cochlear implants international·2016
Same author

A prospective randomized trial comparing four biofeedback techniques for patients with faecal incontinence.

Colorectal disease : the official journal of the Association of Coloproctology of Great Britain and Ireland·2013
Same author

Effects of transcranial focal electrical stimulation via tripolar concentric ring electrodes on pentylenetetrazole-induced seizures in rats.

Epilepsy research·2013
Same author

Radiological investigations at the "Taiga" nuclear explosion site, part II: man-made γ-ray emitting radionuclides in the ground and the resultant kerma rate in air.

Journal of environmental radioactivity·2012

Human performance on the Traveling Salesman Problem (TSP) shows individual differences, contrary to prior beliefs. Cognitive abilities, measured by Raven's Advanced Progressive Matrices, correlate with how well individuals solve these complex spatial optimization problems.

Area of Science:

  • Cognitive Psychology
  • Artificial Intelligence
  • Human-Computer Interaction

Background:

  • Limited research exists on human performance in complex optimization tasks like the Traveling Salesman Problem (TSP).
  • Previous studies suggested TSP solution complexity is tied to visual factors and lacks individual variation.

Purpose of the Study:

  • To investigate human performance in solving visually presented Traveling Salesman Problems (TSPs).
  • To compare human solutions to algorithmic approaches and explore individual differences in performance.

Main Methods:

  • Two experiments were conducted, comparing human-generated pathways to optimal solutions from algorithms.
  • Performance metrics included pathway length, completion speed, and uncertainty, analyzed against factors like convex hull points.

Related Experiment Videos

  • Individual differences in performance were assessed using Raven's Advanced Progressive Matrices (APM) scores.

    • Main Results:

    • The number of points on the convex hull did not predict solution optimality but influenced speed and uncertainty.
    • Significant individual differences in solution quality were observed.
    • These individual differences strongly correlated with scores on Raven's Advanced Progressive Matrices (APM).

    Conclusions:

    • Human performance in solving TSPs exhibits notable individual differences, linked to cognitive abilities.
    • The findings challenge previous assumptions about innate visual tendencies in TSP solving.
    • Optimization problems offer a framework for understanding intelligence and perceptual organization.