Zobrazeno 1 - 10
of 83
pro vyhledávání: '"Holte, Robert C."'
Anytime heuristic search algorithms try to find a (potentially suboptimal) solution as quickly as possible and then work to find better and better solutions until an optimal solution is obtained or time is exhausted. The most widely-known anytime sea
Externí odkaz:
http://arxiv.org/abs/2312.12554
Beam search is a popular satisficing approach to heuristic search problems that allows one to trade increased computation time for lower solution cost by increasing the beam width parameter. We make two contributions to the study of beam search. Firs
Externí odkaz:
http://arxiv.org/abs/2204.02929
Weighted A* (wA*) is a widely used algorithm for rapidly, but suboptimally, solving planning and search problems. The cost of the solution it produces is guaranteed to be at most W times the optimal solution cost, where W is the weight wA* uses in pr
Externí odkaz:
http://arxiv.org/abs/1905.11346
The efficient solution of state space search problems is often attempted by guiding search algorithms with heuristics (estimates of the distance from any state to the goal). A popular way for creating heuristic functions is by using an abstract versi
Externí odkaz:
http://arxiv.org/abs/1711.05105
It is well-known that any admissible unidirectional heuristic search algorithm must expand all states whose $f$-value is smaller than the optimal solution cost when using a consistent heuristic. Such states are called "surely expanded" (s.e.). A rece
Externí odkaz:
http://arxiv.org/abs/1703.03868
Publikováno v:
Journal Of Artificial Intelligence Research, Volume 37, pages 41-83, 2010
Korf, Reid, and Edelkamp introduced a formula to predict the number of nodes IDA* will expand on a single iteration for a given consistent heuristic, and experimentally demonstrated that it could make very accurate predictions. In this paper we show
Externí odkaz:
http://arxiv.org/abs/1401.3493
Autor:
Holte, Robert C.
Publikováno v:
Statistical Science 2006, Vol. 21, No. 1, 24-26
Comment: Elaboration on Two Points Raised in ``Classifier Technology and the Illusion of Progress'' [math.ST/0606441]
Comment: Published at http://dx.doi.org/10.1214/088342306000000033 in the Statistical Science (http://www.imstat.org/sts/) by t
Comment: Published at http://dx.doi.org/10.1214/088342306000000033 in the Statistical Science (http://www.imstat.org/sts/) by t
Externí odkaz:
http://arxiv.org/abs/math/0606455
Publikováno v:
In Artificial Intelligence November 2017 252:232-266
Autor:
Holte, Robert C., Choueiry, Berthe Y.
Publikováno v:
Philosophical Transactions: Biological Sciences, 2003 Jul . 358(1435), 1197-1204.
Externí odkaz:
https://www.jstor.org/stable/3558211
Autor:
Lelis, Levi H.S., Stern, Roni, Jabbari Arfaee, Shahab, Zilles, Sandra, Felner, Ariel, Holte, Robert C.
Publikováno v:
In Artificial Intelligence January 2016 230:51-73