Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces
type: Item
instance of: scholarly article
title: Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces
zbMATH Open document ID: 1344.68216
author: Levi H. S. Lelis
author: Roni Stern
author: Shahab Jabbari Arfaee
author: Sandra Zilles
author: Ariel Felner
author: Robert C. Holte
published in: Artificial Intelligence
publication date: 2015-12-23T00:00:00Z
full work available at URL: http://www.locus.ufv.br/handle/123456789/21957
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 6523952
zbMATH Keywords: heuristic search
zbMATH Keywords: solution cost prediction
zbMATH Keywords: stratified sampling
zbMATH Keywords: type systems
zbMATH Keywords: learning heuristic functions
MaRDI profile type: Publication
OpenAlex ID: W2197146024
cites work: A Modern Treatment of the 15 Puzzle
cites work: Planning as heuristic search
cites work: Heuristic Sampling: A Method for Predicting the Performance of Tree Searching Programs
cites work: Q4797425
cites work: The heuristic search under conditions of error
cites work: The FF planning system: Fast plan generation through heuristic search
cites work: Learning heuristic functions for large state spaces
cites work: Estimating the Efficiency of Backtrack Programs
cites work: Depth-first iterative-deepening: An optimal admissible tree search
cites work: Disjoint pattern database heuristics
cites work: Time complexity of iterative-deepening-\(A^{*}\)
cites work: Predicting optimal solution cost with conditional probabilities
cites work: Predicting the size of IDA\(^*\)'s search tree
cites work: Q3856120
cites work: A real-time algorithm for the \((n^{2}-1)\)-puzzle
cites work: Blocks World revisited
cites work: Q3624143
cites work: Q3096129
cites work: Predicting the Performance of IDA* using Conditional Distributions
cites work: Duality in permutation state spaces and the dual search algorithm
DOI: 10.1016/J.ARTINT.2015.09.012
description: scientific article; zbMATH DE number 6523952