Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015456385> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2015456385 abstract "Abstract Real-valued heuristic functions have been extensively used as a means for constraining search in combinatorially large problem spaces. In this paper we look at an alternative approach, called strategic search, in which heuristic information is expressed in the form of problem specific strategies. A strategy is considered to be a (possibly partial) function which for a given state in some problem domain returns sequences of states over the problem domain. The strategy is intended to guide one towards a goal state, but there is no guarantee of success. Strategic search generates a search graph by following some strategy or set of strategies, backtracking to previous choice points when the current strategy fails. We first examine algorithms for performing strategic search using both deterministic and non-deterministic (multiple) strategies. Some examples are given which indicate that strategic search can outperform standard heuristic search methods. We then describe some algorithms which are shown to be admissible when the strategy satisfies certain conditions. The construction of strategies is also considered, and means for acquiring strategic knowledge both from analogous problems and from example execution traces are described. Finally, we indicate how these techniques can be extended to hierarchically organized problem spaces and show how meta-level strategies can be used to guide the application of object level strategies." @default.
- W2015456385 created "2016-06-24" @default.
- W2015456385 creator A5054532309 @default.
- W2015456385 date "1983-07-01" @default.
- W2015456385 modified "2023-09-26" @default.
- W2015456385 title "Strategies in heuristic search" @default.
- W2015456385 cites W1209490284 @default.
- W2015456385 cites W1510662056 @default.
- W2015456385 cites W1534395135 @default.
- W2015456385 cites W1550105278 @default.
- W2015456385 cites W1565691753 @default.
- W2015456385 cites W1567604700 @default.
- W2015456385 cites W1601803378 @default.
- W2015456385 cites W1816207741 @default.
- W2015456385 cites W19223795 @default.
- W2015456385 cites W1981627423 @default.
- W2015456385 cites W1990430045 @default.
- W2015456385 cites W2020149918 @default.
- W2015456385 cites W2023299380 @default.
- W2015456385 cites W2064845711 @default.
- W2015456385 cites W2071523700 @default.
- W2015456385 cites W2141313738 @default.
- W2015456385 cites W2155551977 @default.
- W2015456385 cites W2403759712 @default.
- W2015456385 cites W3198350258 @default.
- W2015456385 doi "https://doi.org/10.1016/0004-3702(83)90003-6" @default.
- W2015456385 hasPublicationYear "1983" @default.
- W2015456385 type Work @default.
- W2015456385 sameAs 2015456385 @default.
- W2015456385 citedByCount "10" @default.
- W2015456385 crossrefType "journal-article" @default.
- W2015456385 hasAuthorship W2015456385A5054532309 @default.
- W2015456385 hasConcept C125583679 @default.
- W2015456385 hasConcept C126255220 @default.
- W2015456385 hasConcept C132525143 @default.
- W2015456385 hasConcept C135320971 @default.
- W2015456385 hasConcept C139979381 @default.
- W2015456385 hasConcept C154945302 @default.
- W2015456385 hasConcept C156884757 @default.
- W2015456385 hasConcept C173801870 @default.
- W2015456385 hasConcept C177264268 @default.
- W2015456385 hasConcept C19889080 @default.
- W2015456385 hasConcept C199360897 @default.
- W2015456385 hasConcept C201789804 @default.
- W2015456385 hasConcept C33923547 @default.
- W2015456385 hasConcept C41008148 @default.
- W2015456385 hasConcept C80444323 @default.
- W2015456385 hasConceptScore W2015456385C125583679 @default.
- W2015456385 hasConceptScore W2015456385C126255220 @default.
- W2015456385 hasConceptScore W2015456385C132525143 @default.
- W2015456385 hasConceptScore W2015456385C135320971 @default.
- W2015456385 hasConceptScore W2015456385C139979381 @default.
- W2015456385 hasConceptScore W2015456385C154945302 @default.
- W2015456385 hasConceptScore W2015456385C156884757 @default.
- W2015456385 hasConceptScore W2015456385C173801870 @default.
- W2015456385 hasConceptScore W2015456385C177264268 @default.
- W2015456385 hasConceptScore W2015456385C19889080 @default.
- W2015456385 hasConceptScore W2015456385C199360897 @default.
- W2015456385 hasConceptScore W2015456385C201789804 @default.
- W2015456385 hasConceptScore W2015456385C33923547 @default.
- W2015456385 hasConceptScore W2015456385C41008148 @default.
- W2015456385 hasConceptScore W2015456385C80444323 @default.
- W2015456385 hasLocation W20154563851 @default.
- W2015456385 hasOpenAccess W2015456385 @default.
- W2015456385 hasPrimaryLocation W20154563851 @default.
- W2015456385 hasRelatedWork W100580756 @default.
- W2015456385 hasRelatedWork W1559162534 @default.
- W2015456385 hasRelatedWork W1792660423 @default.
- W2015456385 hasRelatedWork W1970604725 @default.
- W2015456385 hasRelatedWork W2038323771 @default.
- W2015456385 hasRelatedWork W2088051021 @default.
- W2015456385 hasRelatedWork W2122128939 @default.
- W2015456385 hasRelatedWork W2153964856 @default.
- W2015456385 hasRelatedWork W2403468791 @default.
- W2015456385 hasRelatedWork W2413613665 @default.
- W2015456385 hasRelatedWork W2509717476 @default.
- W2015456385 hasRelatedWork W2544636806 @default.
- W2015456385 hasRelatedWork W2617599361 @default.
- W2015456385 hasRelatedWork W2734976864 @default.
- W2015456385 hasRelatedWork W2990961808 @default.
- W2015456385 hasRelatedWork W3105826019 @default.
- W2015456385 hasRelatedWork W3173651597 @default.
- W2015456385 hasRelatedWork W3176407006 @default.
- W2015456385 hasRelatedWork W3198081832 @default.
- W2015456385 hasRelatedWork W565860700 @default.
- W2015456385 isParatext "false" @default.
- W2015456385 isRetracted "false" @default.
- W2015456385 magId "2015456385" @default.
- W2015456385 workType "article" @default.