Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Keyword
-
- Comparative literature (12)
- comparative literature (12)
- Comparative cultural studies (4)
- comparative cultural studies (4)
- Media studies (3)
-
- media studies (3)
- Gender studies (2)
- Subject area picklist requried for setup. (2)
- Translation studies (2)
- gender studies (2)
- translation studies (2)
- Comparative humanities (1)
- Culture theory (1)
- Feminist studies (1)
- Heuristics (1)
- Intercultural studies (1)
- Long and short tours (1)
- Travelling salesperson problem (1)
- comparative humanities (1)
- culture theory (1)
- feminist studies (1)
- intercultural studies (1)
- Publication
Articles 1 - 30 of 378
Full-Text Articles in Entire DC Network
Traveling Salesman Problem: A Foveating Pyramid Model, Zygmunt Pizlo, Emil Stefanov, John Saalweachter, Zheng Li, Yll Haxhimusa, Walter G. Kropatsch
Traveling Salesman Problem: A Foveating Pyramid Model, Zygmunt Pizlo, Emil Stefanov, John Saalweachter, Zheng Li, Yll Haxhimusa, Walter G. Kropatsch
The Journal of Problem Solving
We tested human performance on the Euclidean Traveling Salesman Problem using problems with 6–50 cities. Results confirmed our earlier findings that: (a) the time of solving a problem is proportional to the number of cities, and (b) the solution error grows very slowly with the number of cities. We formulated a new version of a pyramid model. The new model has an adaptive spatial structure, and it simulates visual acuity and visual attention. Specifically, the model solves the E-TSP problem sequentially by moving attention from city to city, the same way human subjects do. The model includes a parameter representing …
Optimizing And “Pessimizing”: Human Performance With Instructional Variants Of The Traveling Salesperson Problem, Edward Chronicle, James Macgregor, Thomas Ormerod
Optimizing And “Pessimizing”: Human Performance With Instructional Variants Of The Traveling Salesperson Problem, Edward Chronicle, James Macgregor, Thomas Ormerod
The Journal of Problem Solving
The two-dimensional Traveling Salesperson Problem (TSP) requires finding the shortest tour through n locations. Untrained adults are adept at the task, and reliably outperform simple construction algorithms for n up to 60. Performance may stem from a specific, inherent ability. Alternatively, it may reflect general spatial intelligence, whether inherent or acquired. If the latter holds, then people should be equally adept at finding longest tours. Two experiments comparing ability in the two tasks found participants significantly better at finding short than long tours. Furthermore, human performance was significantly worse than a simple construction algorithm (furthest-neighbor) for the task of finding …
Perceptual Or Analytical Processing? Evidence From Children's And Adult's Performance On The Euclidean Traveling Salesperson Problem, Iris Van Rooij, Alissa Schactman, Helena Kadlec, Ulrike Stege
Perceptual Or Analytical Processing? Evidence From Children's And Adult's Performance On The Euclidean Traveling Salesperson Problem, Iris Van Rooij, Alissa Schactman, Helena Kadlec, Ulrike Stege
The Journal of Problem Solving
The Euclidean Traveling Salesperson Problem (E-TSP) is a useful task to study how humans optimize when faced with computational intractability. It has been found that humans are capable of finding high-quality solutions for E TSP in a relatively short time and with seemingly little cognitive effort. This observation has led to two general proposals: The high quality of performance on E-TSP reflects (a) the output of automatic and innate perceptual processes or (b) a fundamentally intelligent approach to the task by humans. An experiment was performed to compare performance of three age groups (7- year-olds, 12-year-olds, and adults). Our findings …
A Comparison Of Heuristic And Human Performance On Open Versions Of The Traveling Salesperson Problem, James N. Macgregor, Edward P. Chronicle, Thomas C. Ormerod
A Comparison Of Heuristic And Human Performance On Open Versions Of The Traveling Salesperson Problem, James N. Macgregor, Edward P. Chronicle, Thomas C. Ormerod
The Journal of Problem Solving
We compared the performance of three heuristics with that of subjects on variants of a well-known combinatorial optimization task, the Traveling Salesperson Problem (TSP). The present task consisted of finding the shortest path through an array of points from one side of the array to the other. Like the standard TSP, the task is computationally intractable and, as with the standard TSP, people appear to be able to find good solutions with relative ease. The three heuristics used mechanisms that have been cited as potentially relevant in human performance in the standard task. These were: convex hull, nearest neighbor, and …
Human Performance On Visually Presented Traveling Salesperson Problems With Varying Numbers Of Nodes, Matthew Dry, Michael D. Lee, Douglas Vickers, Peter Hughes
Human Performance On Visually Presented Traveling Salesperson Problems With Varying Numbers Of Nodes, Matthew Dry, Michael D. Lee, Douglas Vickers, Peter Hughes
The Journal of Problem Solving
We investigated the properties of the distribution of human solution times for Traveling Salesperson Problems (TSPs) with increasing numbers of nodes. New experimental data are presented that measure solution times for carefully chosen representative problems with 10, 20, . . . 120 nodes. We compared the solution times predicted by the convex hull procedure proposed by MacGregor and Ormerod (1996), the hierarchical approach of Graham, Joshi, and Pizlo (2000), and by five algorithms drawn from the artificial intelligence and operations research literature. The most likely polynomial model for describing the relationship between mean solution time and the size of a …
Are Individual Differences In Performance On Perceptual And Cognitive Optimization Problems Determined By General Intelligence?, Nicholas R. Burns, Michael D. Lee, Douglas Vickers
Are Individual Differences In Performance On Perceptual And Cognitive Optimization Problems Determined By General Intelligence?, Nicholas R. Burns, Michael D. Lee, Douglas Vickers
The Journal of Problem Solving
Studies of human problem solving have traditionally used deterministic tasks that require the execution of a systematic series of steps to reach a rational and optimal solution. Most real-world problems, however, are characterized by uncertainty, the need to consider an enormous number of variables and possible courses of action at each stage in solving the problem, and the need to optimize the solution subject to multiple interacting constraints. There are reliable individual differences in people’s abilities to solve such realistic problems. It also seems likely that people’s ability to solve these difficult problems reflects, or depends on, their intelligence. We …
Editor's Introduction, Zygmunt Pizlo
Editor's Introduction, Zygmunt Pizlo
The Journal of Problem Solving
No abstract provided.
Language In Modern African Drama, Isaiah Ilo
Language In Modern African Drama, Isaiah Ilo
CLCWeb: Comparative Literature and Culture
In his paper "Language in Modern African Drama" Isaiah Ilo proposes alternative criteria for language choice in modern African drama. The two most influential constructs on the language question are Fanon's essentialism that rejects Western languages as instruments of subjugation and Achebe's hybrid approach which entails subversion of the foreign languages by infusing them with African verbal characteristics. The constructs, which emphasise indigenised language and content, stem from the idea that consciousness of the colonial experience should determine language choice and usage in post-colonial African literary creativity. In building a case for a post-indiginist aesthetic, Ilo argues that present reality …
Top Ten Innovations In Library History, David Tyckoson
Top Ten Innovations In Library History, David Tyckoson
Against the Grain
No abstract provided.
People Profile: David Levinson, Editor
As I See It! -- Fewer And Larger: The Process Of Consolidation Continues, Editor
As I See It! -- Fewer And Larger: The Process Of Consolidation Continues, Editor
Against the Grain
No abstract provided.
Atg Deadlines, Editor
Technology Left Behind -- Gis Amd The Library: Part 1, Cris Ferguson
Technology Left Behind -- Gis Amd The Library: Part 1, Cris Ferguson
Against the Grain
No abstract provided.
The Good Library Campaign And The Future Of U.K. Libraries, Tim Coates
The Good Library Campaign And The Future Of U.K. Libraries, Tim Coates
Against the Grain
No abstract provided.
Op Ed -- Imhbco (In My Humble But Correct Opinion) -- On Knowing The Value Of Everything And The Price Of Nothing, Rick Anderson
Op Ed -- Imhbco (In My Humble But Correct Opinion) -- On Knowing The Value Of Everything And The Price Of Nothing, Rick Anderson
Against the Grain
No abstract provided.
Beyond Boundaries: Knowledge Innovation And Generation, Karen Christensen
Beyond Boundaries: Knowledge Innovation And Generation, Karen Christensen
Against the Grain
No abstract provided.
Reference Universe: Unlocking Libraries' Reference Collections, Eric M. Calaluca
Reference Universe: Unlocking Libraries' Reference Collections, Eric M. Calaluca
Against the Grain
No abstract provided.
Atg Interviews Hazel Woodward, Katina Strauch
A Healthy Information Economy (In Memoriam Milton Friedman), Howard Burrows
A Healthy Information Economy (In Memoriam Milton Friedman), Howard Burrows
Against the Grain
No abstract provided.
Back Talk -- Charleston Wrap Up: Top 10 Things I Learned At The Charleston Conference, Anthony (Tony) W. Ferguson
Back Talk -- Charleston Wrap Up: Top 10 Things I Learned At The Charleston Conference, Anthony (Tony) W. Ferguson
Against the Grain
No abstract provided.
Full Page Ads, Editor
If Rumors Were Horses, Katina Strauch
Thinking Globally: The Benefits Of Interdisciplinary Publishing, David Levinson Phd.
Thinking Globally: The Benefits Of Interdisciplinary Publishing, David Levinson Phd.
Against the Grain
No abstract provided.
People Profile: Dave Pollard, Editor
People Profile: Antje Mays, Editor
People Profile: Karen Christensen, Editor
Looking Back, Looking Forward -- Q&A With Richard Charkin, Richard Charkin
Looking Back, Looking Forward -- Q&A With Richard Charkin, Richard Charkin
Against the Grain
No abstract provided.
People Profile: Eric Calaluca, Editor
Little Red Herrings -- Youidiot.Com, Mark Y. Herring
Little Red Herrings -- Youidiot.Com, Mark Y. Herring
Against the Grain
No abstract provided.