The Statistical Inference Method in Heuristic Search Techniques
Proceedings of the Eighth International Joint Conference on Artificial Intelligence. Planning and Search. Pages 757-758.
Abstract
In this paper we present a new heuristic searching algorithm by introducing statistical inference method on the basis of algorithm A*, It's called al g orithm SA*, The followin g results have been proved. (1) Al gorithm SA* is super .Lor to al g orith m A*. ( 2 ) The mean complexity of SA* is CN 2 , but in some case A* exhibits exponential complexity (e N) , (J) In a (N ,d,F ) -ga me tree , the mean complexity o f S A* is CN 1 , b ut t~e complexity of other known gamesearching algori thm (-~, SSS* etc.) is at least d>l. (4)The maximal storage-space required by SA* is c,N. Thishows that under a given significance l evel S A* is superior to other known algorithm (e . g , A*, B* , ct..fJ , SS S* etc, ) ,
@inproceedings{ijcai1983p182,
title = {The Statistical Inference Method in Heuristic Search Techniques},
author = {Zhang, Ling and Zhang, Bo},
booktitle = {Proceedings of the Eighth International Joint Conference on
Artificial Intelligence, {IJCAI-83}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Alan Bundy},
pages = {757--758},
year = {1983},
note = {Planning and Search},
url = {https://ijcai.org/proceedings/1983/182},
}
TY - CPAPER TI - The Statistical Inference Method in Heuristic Search Techniques AU - Zhang, Ling AU - Zhang, Bo T2 - Proceedings of the Eighth International Joint Conference on Artificial Intelligence, IJCAI-83 PB - International Joint Conferences on Artificial Intelligence PY - 1983 SP - 757 EP - 758 UR - https://ijcai.org/proceedings/1983/182 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
