Matches in SemOpenAlex for { <https://semopenalex.org/work/W1581170432> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1581170432 abstract "The process of solving a problem has been traditionally represented as that of searching a graph, describing the problem space, to find a path from the start to the goal state. Prior research on human problem solving has shown that human beings do not perform an exhaustive search of the problem space. Instead, they attempt to identify and use intrinsic properties of the problem. This process involves insight, concept formation, establishing subgoals and invariant features. Such results from psychological research have been used by computer scientists in formalizing the concept of heuristic and applying it in Artificial Intelligence (AI) systems. It has been shown that, in the general case, heuristics allow restriding the search space which speeds up the search process. We first show that if the cosLs of edges in the search graph satisfy metric axioms an algorithm based on the evaluation fundion r develops only one (optimal) path. Second, we show that if a problem can be represented in a metric space, the solution of the problem can be determined by decomposing the problem into local regions and combining the local solutions into a global one. The implications of these analyses were tested in two experiments where human subjects were asked to solve the Traveling Salesman Problem (TSP). Our results show that the subjects are very efficient in metric (Euclidean) TSP, but not in non-metric TSP (where triangle inequality is violated). In the Euclidean TSP, the solution is nearly optimal and time is a linear function of the number of cities. These results suggest that human beings solve problems by building only a single path, rather than by performing a constrained search. We conclude by comparing the human performance to the performance of several conventional Al algorithms. This comparison shows that human beings solve problems by using heuristics that are quite different from existing AI heuristics." @default.
- W1581170432 created "2016-06-24" @default.
- W1581170432 creator A5020975010 @default.
- W1581170432 creator A5025936260 @default.
- W1581170432 creator A5072683301 @default.
- W1581170432 date "1994-01-01" @default.
- W1581170432 modified "2023-09-23" @default.
- W1581170432 title "Problem Solving in Human Beings and Computers (formerly: Heuristic Problem Solving)" @default.
- W1581170432 cites W1540928175 @default.
- W1581170432 cites W1631057552 @default.
- W1581170432 cites W1964676445 @default.
- W1581170432 cites W1984314602 @default.
- W1581170432 cites W2028513167 @default.
- W1581170432 cites W2051719061 @default.
- W1581170432 cites W2055149765 @default.
- W1581170432 cites W2064094789 @default.
- W1581170432 cites W2064625566 @default.
- W1581170432 cites W2136252741 @default.
- W1581170432 cites W2143037347 @default.
- W1581170432 cites W2152475379 @default.
- W1581170432 cites W2752885492 @default.
- W1581170432 hasPublicationYear "1994" @default.
- W1581170432 type Work @default.
- W1581170432 sameAs 1581170432 @default.
- W1581170432 citedByCount "0" @default.
- W1581170432 crossrefType "journal-article" @default.
- W1581170432 hasAuthorship W1581170432A5020975010 @default.
- W1581170432 hasAuthorship W1581170432A5025936260 @default.
- W1581170432 hasAuthorship W1581170432A5072683301 @default.
- W1581170432 hasConcept C114614502 @default.
- W1581170432 hasConcept C118615104 @default.
- W1581170432 hasConcept C126255220 @default.
- W1581170432 hasConcept C127705205 @default.
- W1581170432 hasConcept C132525143 @default.
- W1581170432 hasConcept C162324750 @default.
- W1581170432 hasConcept C167729594 @default.
- W1581170432 hasConcept C173801870 @default.
- W1581170432 hasConcept C175859090 @default.
- W1581170432 hasConcept C176217482 @default.
- W1581170432 hasConcept C182964748 @default.
- W1581170432 hasConcept C186450821 @default.
- W1581170432 hasConcept C198043062 @default.
- W1581170432 hasConcept C21547014 @default.
- W1581170432 hasConcept C2524010 @default.
- W1581170432 hasConcept C33923547 @default.
- W1581170432 hasConcept C41008148 @default.
- W1581170432 hasConcept C80444323 @default.
- W1581170432 hasConceptScore W1581170432C114614502 @default.
- W1581170432 hasConceptScore W1581170432C118615104 @default.
- W1581170432 hasConceptScore W1581170432C126255220 @default.
- W1581170432 hasConceptScore W1581170432C127705205 @default.
- W1581170432 hasConceptScore W1581170432C132525143 @default.
- W1581170432 hasConceptScore W1581170432C162324750 @default.
- W1581170432 hasConceptScore W1581170432C167729594 @default.
- W1581170432 hasConceptScore W1581170432C173801870 @default.
- W1581170432 hasConceptScore W1581170432C175859090 @default.
- W1581170432 hasConceptScore W1581170432C176217482 @default.
- W1581170432 hasConceptScore W1581170432C182964748 @default.
- W1581170432 hasConceptScore W1581170432C186450821 @default.
- W1581170432 hasConceptScore W1581170432C198043062 @default.
- W1581170432 hasConceptScore W1581170432C21547014 @default.
- W1581170432 hasConceptScore W1581170432C2524010 @default.
- W1581170432 hasConceptScore W1581170432C33923547 @default.
- W1581170432 hasConceptScore W1581170432C41008148 @default.
- W1581170432 hasConceptScore W1581170432C80444323 @default.
- W1581170432 hasLocation W15811704321 @default.
- W1581170432 hasOpenAccess W1581170432 @default.
- W1581170432 hasPrimaryLocation W15811704321 @default.
- W1581170432 hasRelatedWork W1018163281 @default.
- W1581170432 hasRelatedWork W10996577 @default.
- W1581170432 hasRelatedWork W145012249 @default.
- W1581170432 hasRelatedWork W1537184953 @default.
- W1581170432 hasRelatedWork W2066115214 @default.
- W1581170432 hasRelatedWork W2078451758 @default.
- W1581170432 hasRelatedWork W2084983223 @default.
- W1581170432 hasRelatedWork W2085621600 @default.
- W1581170432 hasRelatedWork W2212036697 @default.
- W1581170432 hasRelatedWork W2496083404 @default.
- W1581170432 hasRelatedWork W25059790 @default.
- W1581170432 hasRelatedWork W2905723176 @default.
- W1581170432 hasRelatedWork W2989374124 @default.
- W1581170432 hasRelatedWork W3084120597 @default.
- W1581170432 hasRelatedWork W50847850 @default.
- W1581170432 hasRelatedWork W11517654 @default.
- W1581170432 hasRelatedWork W1501346390 @default.
- W1581170432 hasRelatedWork W2385142011 @default.
- W1581170432 hasRelatedWork W2552173915 @default.
- W1581170432 hasRelatedWork W3096365231 @default.
- W1581170432 isParatext "false" @default.
- W1581170432 isRetracted "false" @default.
- W1581170432 magId "1581170432" @default.
- W1581170432 workType "article" @default.