Matches in SemOpenAlex for { <https://semopenalex.org/work/W189452409> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W189452409 abstract "Algorithms are developed and analyzed for the solution of a class of problems that can be represented by locally finite graphs in which preferences among solution paths may be described by a transitive binary relation. The basic algorithmic structure of the popular heuristic search algorithm A* and its relatives is generalized using concepts from decision theory to allow for problems not effectively formulated in terms of the standard scalar criterion for directing search. The major motivation for this generalization is the importance of multiobjective problems in which it is often the case that development of a total order over the set of solution paths is neither necessary nor desirable.Relevant background on heuristic search theory and decision theory is presented. A general algorithm for heuristic search using transitive binary relations, referred to as GOZ* for generally ordered Z*, is presented and its formal properties are investigated. Similar to its precursors, A* and Z*, this generalization is found to be complete and admissible under the appropriately adjusted definitions. Other relevant characteristics of the algorithm that are considered include termination, comparison of heuristics, monotonicity, and consistency. Specializations of this general algorithm to the cases of additive multiobjective problems and a linear additive parametric generalization of those problems are presented with the help of several illustrative examples. Implementation issues, computational questions, and extensions related to preferences and search of AND/OR graphs are discussed in the context of future research directions. Pseudo-code for several of the generalized search algorithms is presented in an appendix." @default.
- W189452409 created "2016-06-24" @default.
- W189452409 creator A5065577230 @default.
- W189452409 date "1988-01-01" @default.
- W189452409 modified "2023-09-28" @default.
- W189452409 title "Heuristic search with a general order relation" @default.
- W189452409 hasPublicationYear "1988" @default.
- W189452409 type Work @default.
- W189452409 sameAs 189452409 @default.
- W189452409 citedByCount "4" @default.
- W189452409 crossrefType "journal-article" @default.
- W189452409 hasAuthorship W189452409A5065577230 @default.
- W189452409 hasConcept C11413529 @default.
- W189452409 hasConcept C114614502 @default.
- W189452409 hasConcept C124101348 @default.
- W189452409 hasConcept C125583679 @default.
- W189452409 hasConcept C126255220 @default.
- W189452409 hasConcept C127705205 @default.
- W189452409 hasConcept C134306372 @default.
- W189452409 hasConcept C139979381 @default.
- W189452409 hasConcept C173801870 @default.
- W189452409 hasConcept C177148314 @default.
- W189452409 hasConcept C191399111 @default.
- W189452409 hasConcept C19889080 @default.
- W189452409 hasConcept C25343380 @default.
- W189452409 hasConcept C33923547 @default.
- W189452409 hasConcept C41008148 @default.
- W189452409 hasConcept C80444323 @default.
- W189452409 hasConceptScore W189452409C11413529 @default.
- W189452409 hasConceptScore W189452409C114614502 @default.
- W189452409 hasConceptScore W189452409C124101348 @default.
- W189452409 hasConceptScore W189452409C125583679 @default.
- W189452409 hasConceptScore W189452409C126255220 @default.
- W189452409 hasConceptScore W189452409C127705205 @default.
- W189452409 hasConceptScore W189452409C134306372 @default.
- W189452409 hasConceptScore W189452409C139979381 @default.
- W189452409 hasConceptScore W189452409C173801870 @default.
- W189452409 hasConceptScore W189452409C177148314 @default.
- W189452409 hasConceptScore W189452409C191399111 @default.
- W189452409 hasConceptScore W189452409C19889080 @default.
- W189452409 hasConceptScore W189452409C25343380 @default.
- W189452409 hasConceptScore W189452409C33923547 @default.
- W189452409 hasConceptScore W189452409C41008148 @default.
- W189452409 hasConceptScore W189452409C80444323 @default.
- W189452409 hasLocation W1894524091 @default.
- W189452409 hasOpenAccess W189452409 @default.
- W189452409 hasPrimaryLocation W1894524091 @default.
- W189452409 hasRelatedWork W1019559270 @default.
- W189452409 hasRelatedWork W1494559 @default.
- W189452409 hasRelatedWork W15464195 @default.
- W189452409 hasRelatedWork W1587481346 @default.
- W189452409 hasRelatedWork W1854374749 @default.
- W189452409 hasRelatedWork W2056445637 @default.
- W189452409 hasRelatedWork W206247634 @default.
- W189452409 hasRelatedWork W2064591764 @default.
- W189452409 hasRelatedWork W2103890614 @default.
- W189452409 hasRelatedWork W2134634502 @default.
- W189452409 hasRelatedWork W2152475379 @default.
- W189452409 hasRelatedWork W2293465224 @default.
- W189452409 hasRelatedWork W2517076175 @default.
- W189452409 hasRelatedWork W2785613533 @default.
- W189452409 hasRelatedWork W3007470008 @default.
- W189452409 hasRelatedWork W3008260387 @default.
- W189452409 hasRelatedWork W3022414824 @default.
- W189452409 hasRelatedWork W49733910 @default.
- W189452409 hasRelatedWork W58358170 @default.
- W189452409 hasRelatedWork W836119265 @default.
- W189452409 isParatext "false" @default.
- W189452409 isRetracted "false" @default.
- W189452409 magId "189452409" @default.
- W189452409 workType "article" @default.