Publ3 search

Error:

Javascript is disabled in this browser. This page requires Javascript. Modify your browser's settings to allow Javascript to execute. See your browser's documentation for specific instructions.

Publikační činnost

Probíhá načítání, čekejte prosím...

Typ záznamu * :	stať ve sborníku (D)
Domácí pracoviště * :	Katedra informatiky a počítačů (31400)
Název * :	*Effect of metrics on A based algorithms performance**
Citace :	Volná, E. Effect of metrics on A* based algorithms performance. In: International Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2017: AIP Conference Proceedings 2017-09-25 Thessaloniki; Greece. American Institute of Physics Inc., 2018. ISBN 978-073541690-1.

Podnázev :
Rok * :	2018
Obor * :	Informatika
Počet stran * :	4
Strana od * :	neuvedeno
Strana do * :	neuvedeno
Forma vydání * :	Elektronická verze
Kód ISBN * :	978-073541690-1
Kód ISSN :	0094-243X
Název sborníku * :	AIP Conference Proceedings
Sborník :	Mezinárodní
Název nakladatele * :	American Institute of Physics Inc.
Místo vydání * :	neuvedeno
Stát vydání :	Sborník vydaný v zahraničí
Název konference :	International Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2017
Místo konání konference * :	Thessaloniki; Greece
Datum zahájení konference * :
Typ akce podle státní příslušnosti účastníků akce * :	Celosvětová akce
Kód UT WoS :	000445105400055
EID :	2-s2.0-85049953153

Klíčová slova anglicky * :	A, IDA (Iterative-Deepening A), SMA (Simplified Memory-Bounded A*)
Popis v původním jazyce * :	The subject of the paper is to analyze the possibilities of A? based algorithms performance regarding to the metric used to calculate the distances between two objects. The following algorithms have been selected: A, IDA? (Iterative-Deepening A) a SMA? (Simplified Memory-Bounded A). Experimentally, the ability of these algorithms was studied considering to find the shortest path to the target, their ability to deal effectively with obstacles and two tests were focused on testing the load and its influence on the algorithm run. Each of the tests was also aimed at comparing the influence of Euclidean and Manhattan distances, the selection of which in some cases had a major impact on the effectiveness of the algorithm. All achieved results were summarized in the conclusion.
Popis v anglickém jazyce * :

Typ zdroje financování výsledku * :

Specifický výzkum

Seznam projektů :

ID Projektu	Název projektu

Seznam ohlasů :

Ohlas

R01:	RIV/61988987:17310/18:A1901XEI

Complementary Content

${loading}