Találati lista | Tudóstér

001-es BibID:	BIBFORM070119
Első szerző:	Kádek Tamás (programtervező matematikus)
Cím:	Extended breadth-first search algorithm in practice / Tamás Kádek, János Pánovics
Dátum:	2014
Megjegyzések:	Classical AI search algorithms are not applicable in practice when thestate space contains even only a few tens of thousands of states. Extendedbreadth-first search (EBFS) is an algorithm developed to give remedy to someproblems related to the classical state-space representation used in artificialintelligence. This algorithm was initially intended to give us the ability tohandle huge state spaces and to use a heuristic concept which is easier toembed into search algorithms. However, the base idea of EBFS ? i.e., runningmore explorations of parts of the representation graph starting from severaldistinct nodes ? also implies the possibility of parallelization. In our paper,we show some real-life examples of problems that can be used to illustratethe advantages of EBFS over the classical search algorithms and the useof extended state-space model (ESSM), which was introduced as a possibleproblem representation technique for EBFS.
ISBN:	978 615 5297 18 2
Tárgyszavak:	Természettudományok Matematika- és számítástudományok előadáskivonat artificial intelligence state-space representation extended model breadth-first search
Megjelenés:	Proceedings of the 9th International Conference on Applied Informatics January 29 - Februar 1, 2014. Eger, Hungary Volume I. [elektronikus dokumentum] / eds. Emőd Kovács, Gábor Kusper, Roland Kunkli, Tibor Tómács. - p. 59-66. -
További szerzők:	Pánovics János (1975-) (programtervező matematikus)
Pályázati támogatás:	TÁMOP-4.2.2.C- 11/1/KONV-2012-0001 TÁMOP
Internet cím:	Szerző által megadott URL DOI Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: