Title
Heuristic perimeter search: first results
Abstract
Since its conception, the perimeter idea has been understood as a mean for boosting single-agent search algorithms when solving different problems with the same target node, t. However, various results emphasize that the most remarkable contribution of perimeter search is that it is an efficient way for improving the original heuristic estimations. Henceforth, a natural question arises: whether it is feasible or not to increase even more the capabilities for improving h (·) when using a perimeter-like approach. As it will be shown, the so-called “heuristic perimeter” idea can be widely considered as an alternative to the classical perimeter and as a baseline for the research in this area.
Year
DOI
Venue
2005
10.1007/11881216_27
CAEPIA
Keywords
Field
DocType
natural question,original heuristic estimation,heuristic perimeter,perimeter search,classical perimeter,heuristic perimeter search,single-agent search algorithm,remarkable contribution,perimeter idea,different problem,perimeter-like approach,search algorithm
Test suite,Heuristic function,Incremental heuristic search,Mathematical optimization,Heuristic,Search algorithm,Perimeter,Boosting (machine learning),Mathematics
Conference
Volume
ISSN
ISBN
4177
0302-9743
3-540-45914-6
Citations 
PageRank 
References 
0
0.34
11
Authors
1
Name
Order
Citations
PageRank
Carlos Linares López19315.67