We have located links that may give you full text access.
Target number influences strategy use by rats (Rattus norvegicus) in the traveling salesperson problem.
Journal of Comparative Psychology 2023 November
The traveling salesman problem (TSP) is an optimization problem in which the goal is to find the shortest possible route that passes through each of a set of points in space. The TSP is of interest not only in the fields of mathematics, computer science, and engineering, but also in cognitive and behavioral research to study problem-solving and spatial navigation. Humans are able to complete even complex TSPs with a high degree of efficiency, and distance minimization in TSP analogs has been observed in a variety of nonhuman species as well. Tasks based on the TSP also have the potential for translational research on cognitive and neurological disorders such as Alzheimer's disease. The current experiment was designed to examine the effects of target number on TSP performance in rats. After pretraining, rats were tested once on each of several target configurations, and their travel routes were recorded. We examined the routes for general efficiency, as well as evidence for strategy use including the nearest neighbor (NN) strategy and crossing avoidance. Our results indicate that latency and route length increase in proportion to the number of targets. Rats also showed a strong tendency to avoid path crossing, and to select NN targets, which strengthened with increasing target numbers. Taken together, our results indicate that travel efficiency decreases linearly in relation to the target number rather than the number of possible routes, which grows factorially with a target number. Additionally, spatial memory and route selection strategy are also affected by an increasing number of targets. (PsycInfo Database Record (c) 2023 APA, all rights reserved).
Full text links
Related Resources
Trending Papers
British Society of Gastroenterology guidelines for the management of hepatocellular carcinoma in adults.Gut 2024 April 17
Systemic lupus erythematosus.Lancet 2024 April 18
Should renin-angiotensin system inhibitors be held prior to major surgery?British Journal of Anaesthesia 2024 May
Ventilator Waveforms May Give Clues to Expiratory Muscle Activity.American Journal of Respiratory and Critical Care Medicine 2024 April 25
Acute Kidney Injury and Electrolyte Imbalances Caused by Dapagliflozin Short-Term Use.Pharmaceuticals 2024 March 27
Colorectal polypectomy and endoscopic mucosal resection: European Society of Gastrointestinal Endoscopy (ESGE) Guideline - Update 2024.Endoscopy 2024 April 27
Get seemless 1-tap access through your institution/university
For the best experience, use the Read mobile app
All material on this website is protected by copyright, Copyright © 1994-2024 by WebMD LLC.
This website also contains material copyrighted by 3rd parties.
By using this service, you agree to our terms of use and privacy policy.
Your Privacy Choices
You can now claim free CME credits for this literature searchClaim now
Get seemless 1-tap access through your institution/university
For the best experience, use the Read mobile app