Matches in SemOpenAlex for { <https://semopenalex.org/work/W2306678547> ?p ?o ?g. }
- W2306678547 abstract "The traveling salesman problem (TSP) is a combinatorial optimization problem that requires finding the shortest path through a set of points (“cities”) that returns to the starting point. Because humans provide heuristic near-optimal solutions to Euclidean versions of the problem, it has sometimes been used to investigate human visual problem solving ability. The TSP is also similar to a number of tasks commonly used for neuropsychological assessment (such as the trail-making test), and so its utility in assessing reliable individual differences in problem solving has sometimes been examined. Nevertheless, the task has seen little widespread use in clinical and assessment domains, in part because no standard software implementation or item set is widely available with known psychometric properties. In this paper, we describe a computerized version of TSP running in the free and open source Psychology Experiment Building Language (PEBL). The PEBL TSP task is designed to be suitable for use within a larger battery of tests, and to examine both standard and custom TSP node configurations (i.e., problems). We report the results of a series of experiments that help establish the test’s reliability and validity. The first experiment examines test-retest reliability, establishes that the quality of solutions in the TSP are not impacted by mild physiological strain, and demonstrates how solution quality obtained by individuals in a physical version is highly correlated with solution quality obtained in the PEBL version. The second experiment evaluates a larger set of problems, and uses the data to identify a small subset of tests that have maximal coherence. A third experiment examines test-retest reliability of this smaller set that can be administered in about five minutes, and establishes that these problems produce composite scores with moderately high (R = .75) test-retest reliability, making it suitable for use in many assessment situations, including evaluations of individual differences, personality, and intelligence testing. Correspondence: Correspondence concerning this article should be addressed to Shane T. Mueller, Department of Cognitive and Learning Sciences, 1400 Townsend Drive, Michigan Technological University, Houghton, MI, 49931, or via email to shanem@mtu.edu." @default.
- W2306678547 created "2016-06-24" @default.
- W2306678547 creator A5006418912 @default.
- W2306678547 creator A5037184388 @default.
- W2306678547 creator A5040753094 @default.
- W2306678547 creator A5086667759 @default.
- W2306678547 date "2015-12-21" @default.
- W2306678547 modified "2023-09-24" @default.
- W2306678547 title "Development of the PEBL Traveling Salesman Problem Computerized Testbed" @default.
- W2306678547 cites W13777611 @default.
- W2306678547 cites W1511451563 @default.
- W2306678547 cites W1966103051 @default.
- W2306678547 cites W1966873078 @default.
- W2306678547 cites W1973415219 @default.
- W2306678547 cites W1974361244 @default.
- W2306678547 cites W1975239334 @default.
- W2306678547 cites W1976944460 @default.
- W2306678547 cites W1977059681 @default.
- W2306678547 cites W1983412113 @default.
- W2306678547 cites W1986313834 @default.
- W2306678547 cites W2000555003 @default.
- W2306678547 cites W2002278473 @default.
- W2306678547 cites W2003367638 @default.
- W2306678547 cites W2003497549 @default.
- W2306678547 cites W2009648120 @default.
- W2306678547 cites W2026558133 @default.
- W2306678547 cites W2032625452 @default.
- W2306678547 cites W2032767523 @default.
- W2306678547 cites W2035068108 @default.
- W2306678547 cites W2041530077 @default.
- W2306678547 cites W2043751102 @default.
- W2306678547 cites W2048250663 @default.
- W2306678547 cites W2055569927 @default.
- W2306678547 cites W2086863198 @default.
- W2306678547 cites W2092439775 @default.
- W2306678547 cites W2093353037 @default.
- W2306678547 cites W2107632897 @default.
- W2306678547 cites W2139485577 @default.
- W2306678547 cites W2141667831 @default.
- W2306678547 cites W2142004577 @default.
- W2306678547 cites W2149023664 @default.
- W2306678547 cites W2157737584 @default.
- W2306678547 cites W2170259053 @default.
- W2306678547 cites W2179622958 @default.
- W2306678547 cites W2546868063 @default.
- W2306678547 cites W2582743722 @default.
- W2306678547 cites W260994251 @default.
- W2306678547 cites W2883246502 @default.
- W2306678547 doi "https://doi.org/10.7771/1932-6246.1169" @default.
- W2306678547 hasPublicationYear "2015" @default.
- W2306678547 type Work @default.
- W2306678547 sameAs 2306678547 @default.
- W2306678547 citedByCount "2" @default.
- W2306678547 countsByYear W23066785472017 @default.
- W2306678547 countsByYear W23066785472018 @default.
- W2306678547 crossrefType "journal-article" @default.
- W2306678547 hasAuthorship W2306678547A5006418912 @default.
- W2306678547 hasAuthorship W2306678547A5037184388 @default.
- W2306678547 hasAuthorship W2306678547A5040753094 @default.
- W2306678547 hasAuthorship W2306678547A5086667759 @default.
- W2306678547 hasBestOaLocation W23066785471 @default.
- W2306678547 hasConcept C111472728 @default.
- W2306678547 hasConcept C11413529 @default.
- W2306678547 hasConcept C119857082 @default.
- W2306678547 hasConcept C121332964 @default.
- W2306678547 hasConcept C126255220 @default.
- W2306678547 hasConcept C127413603 @default.
- W2306678547 hasConcept C137836250 @default.
- W2306678547 hasConcept C138885662 @default.
- W2306678547 hasConcept C154945302 @default.
- W2306678547 hasConcept C163258240 @default.
- W2306678547 hasConcept C173801870 @default.
- W2306678547 hasConcept C175859090 @default.
- W2306678547 hasConcept C177264268 @default.
- W2306678547 hasConcept C199360897 @default.
- W2306678547 hasConcept C201995342 @default.
- W2306678547 hasConcept C2779530757 @default.
- W2306678547 hasConcept C2780451532 @default.
- W2306678547 hasConcept C31258907 @default.
- W2306678547 hasConcept C31395832 @default.
- W2306678547 hasConcept C33923547 @default.
- W2306678547 hasConcept C41008148 @default.
- W2306678547 hasConcept C43214815 @default.
- W2306678547 hasConcept C62520636 @default.
- W2306678547 hasConceptScore W2306678547C111472728 @default.
- W2306678547 hasConceptScore W2306678547C11413529 @default.
- W2306678547 hasConceptScore W2306678547C119857082 @default.
- W2306678547 hasConceptScore W2306678547C121332964 @default.
- W2306678547 hasConceptScore W2306678547C126255220 @default.
- W2306678547 hasConceptScore W2306678547C127413603 @default.
- W2306678547 hasConceptScore W2306678547C137836250 @default.
- W2306678547 hasConceptScore W2306678547C138885662 @default.
- W2306678547 hasConceptScore W2306678547C154945302 @default.
- W2306678547 hasConceptScore W2306678547C163258240 @default.
- W2306678547 hasConceptScore W2306678547C173801870 @default.
- W2306678547 hasConceptScore W2306678547C175859090 @default.
- W2306678547 hasConceptScore W2306678547C177264268 @default.
- W2306678547 hasConceptScore W2306678547C199360897 @default.
- W2306678547 hasConceptScore W2306678547C201995342 @default.
- W2306678547 hasConceptScore W2306678547C2779530757 @default.