Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Prohledávání stavového prostoru

Index Prohledávání stavového prostoru

Prohledávání stavového prostoru je skupinou metod řešení úloh, spadající do oblasti umělé inteligence.

14 vztahy: A*, Algoritmus, Asymptotická složitost, Gradientní prohledávání, Heuristika, Operační paměť, Orientovaný graf, Paprskové prohledávání, Prohledávání do šířky, Prohledávání do hloubky, Simulované žíhání, Stavový prostor, Umělá inteligence, Uspořádané prohledávání.

A*

A* je počítačový algoritmus používaný pro vyhledávání optimálních cest v kladně ohodnocených grafech.

Nový!!: Prohledávání stavového prostoru a A* · Vidět víc »

Algoritmus

Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.

Nový!!: Prohledávání stavového prostoru a Algoritmus · Vidět víc »

Asymptotická složitost

Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.

Nový!!: Prohledávání stavového prostoru a Asymptotická složitost · Vidět víc »

Gradientní prohledávání

#přesměruj gradientní algoritmus.

Nový!!: Prohledávání stavového prostoru a Gradientní prohledávání · Vidět víc »

Heuristika

Heuristika (z řečtiny heuriskó, εύρίσκω – nalézt, objevit) znamená zkusmé řešení problémů, pro něž neznáme algoritmus nebo přesnější metodu.

Nový!!: Prohledávání stavového prostoru a Heuristika · Vidět víc »

Operační paměť

Operační, vnitřní neboli hlavní paměť počítače je paměť umožňující čtení i zápis, používaná pro ukládání dat po dobu běhu spuštěného programu.

Nový!!: Prohledávání stavového prostoru a Operační paměť · Vidět víc »

Orientovaný graf

Pojmem orientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou uspořádané dvojice.

Nový!!: Prohledávání stavového prostoru a Orientovaný graf · Vidět víc »

Paprskové prohledávání

Paprskové prohledávání (anglicky) je jeden z algoritmů na prohledávání stavového prostoru.

Nový!!: Prohledávání stavového prostoru a Paprskové prohledávání · Vidět víc »

Prohledávání do šířky

Pořadí v jakém je přistupováno k vrcholům Prohledávání do šířky (anglicky Breadth-first search, zkráceně BFS) je grafový algoritmus, který postupně prochází všechny vrcholy v dané komponentě souvislosti.

Nový!!: Prohledávání stavového prostoru a Prohledávání do šířky · Vidět víc »

Prohledávání do hloubky

Pořadí, v jakém je přistupováno k vrcholům Prohledávání do hloubky (v angličtině označované jako depth-first search nebo zkratkou DFS) je grafový algoritmus pro procházení grafů metodou backtrackingu.

Nový!!: Prohledávání stavového prostoru a Prohledávání do hloubky · Vidět víc »

Simulované žíhání

Simulované žíhání (SA) (Simulated annealing) je heuristická optimalizační metoda, řadící se mezi tzv.

Nový!!: Prohledávání stavového prostoru a Simulované žíhání · Vidět víc »

Stavový prostor

Stavovým prostorem se v informatice rozumí konfigurace diskrétních stavů sloužící jako výpočetní model.

Nový!!: Prohledávání stavového prostoru a Stavový prostor · Vidět víc »

Umělá inteligence

Umělá inteligence (artificial intelligence, AI) je obor informatiky zabývající se tvorbou systémů řešících komplexní úlohy jako je rozpoznávání či klasifikace, např.

Nový!!: Prohledávání stavového prostoru a Umělá inteligence · Vidět víc »

Uspořádané prohledávání

Uspořádané prohledávání (anglicky) je jeden z algoritmů na prohledávání stavového prostoru.

Nový!!: Prohledávání stavového prostoru a Uspořádané prohledávání · Vidět víc »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »