Obsah

• Porovnávacia tabuľka
• Definícia informovaného vyhľadávania
• Heuristické hĺbkové prvé vyhľadávanie
• Definícia neinformovaného vyhľadávania
• Hĺbkové prvé vyhľadávanie
• záver

Vyhľadávanie je proces nájdenia postupnosti krokov potrebných na vyriešenie akéhokoľvek problému. Predchádzajúci rozdiel medzi informovaným a neinformovaným vyhľadávaním je v tom, že informované vyhľadávanie poskytuje návod, kde a ako nájsť riešenie. Naopak, neinformované vyhľadávanie neposkytuje žiadne ďalšie informácie o probléme okrem jeho špecifikácie.

Avšak medzi informačnými a neinformovanými vyhľadávacími technikami je informované vyhľadávanie efektívnejšie a nákladovo efektívnejšie.

1. 1. Porovnávacia tabuľka
   2. definícia
   3. Kľúčové rozdiely
   4. záver

Porovnávacia tabuľka

Základ pre porovnanie	Informované vyhľadávanie	Neinformované vyhľadávanie
základné	Používa znalosti na nájdenie krokov k riešeniu.	Žiadne využitie znalostí
efektívnosť	Vysoko efektívny, pretože spotrebuje menej času a nákladov.	Účinnosť je sprostredkovateľská
náklady	nízky	Pomerne vysoká
výkon	Nájdenie riešenia rýchlejšie	Rýchlosť je pomalšia ako informované vyhľadávanie
algoritmy	Heuristická hĺbka prvého a šírka prvého vyhľadávania a A * vyhľadávanie	Hĺbkové vyhľadávanie, prvé vyhľadávanie v šírke a prvé vyhľadávanie s najnižšou cenou

Definícia informovaného vyhľadávania

Technika informovaného vyhľadávania využíva znalosti špecifické pre daný problém, aby poskytla vodítko k riešeniu problému. Tento typ stratégie vyhľadávania skutočne zabraňuje algoritmom naraziť na cieľ a smer k riešeniu. Informované vyhľadávanie môže byť výhodné, pokiaľ ide o náklady, pri ktorých sa dosiahne optimálnosť pri nižších nákladoch na vyhľadávanie.

Pri hľadaní optimálnej ceny cesty v grafe implementáciou informovanej stratégie vyhľadávania sa do heuristickej funkcie h (n) vložia najsľubnejšie uzly n. Potom funkcia vráti nezáporné reálne číslo, čo je približná cena cesty vypočítaná z uzla n do cieľového uzla.

Najdôležitejšou súčasťou informovanej techniky je heuristická funkcia, ktorá uľahčuje algoritmu odovzdanie ďalších znalostí problému. V dôsledku toho pomáha pri hľadaní cesty k cieľu cez rôzne susedné uzly. Existujú rôzne algoritmy založené na informovanom vyhľadávaní, ako je heuristická hĺbka-prvé vyhľadávanie, heuristická šírka-prvé vyhľadávanie, A * vyhľadávanie, atď. Poďme teraz pochopiť heuristické hĺbkové vyhľadávanie.

Heuristické hĺbkové prvé vyhľadávanie

Podobne ako pri metóde prvého vyhľadávania hĺbky, ktorá je uvedená pod heuristickou hĺbkou, prvé vyhľadávanie vyberie cestu, ale pred výberom inej cesty prejde všetky cesty z vybranej cesty. Miestne si však vyberá najlepšiu cestu. V prípadoch, keď je najmenšou heuristickou hodnotou priorita hranice, potom sa označuje ako najlepšie prvé vyhľadávanie.

Ďalším algoritmom informovaného vyhľadávania je A * vyhľadávanie, ktoré spája koncept najnižšej ceny prvého a najlepšieho prvého vyhľadávania. Táto metóda berie do úvahy tak náklady na cestu, ako aj heuristické informácie v procese vyhľadávania a výberu cesty, ktorá sa má rozšíriť. Odhadovaná celková cena cesty použitá pre každú cestu nachádzajúcu sa na hranici od začiatku po cieľový uzol. Preto používa dve funkcie súčasne - náklady (p) sú náklady na objavenú cestu a h (p) je odhadovaná hodnota nákladov na cestu od počiatočného uzla k cieľovému uzlu.

Definícia neinformovaného vyhľadávania

Neinformované vyhľadávanie sa líši od informovaného vyhľadávania tým, že poskytuje iba definíciu problému, ale nie je ďalším krokom k nájdeniu riešenia problému. Primárnym cieľom neinformovaného vyhľadávania je rozlíšiť cieľový a necieľový stav a úplne ignoruje cieľ, ku ktorému smeruje na ceste, kým nezistí cieľ a nenahlási nástupcu. Táto stratégia sa nazýva aj slepé hľadanie.

V rámci tejto kategórie existujú rôzne algoritmy vyhľadávania, ako napríklad hĺbkové vyhľadávanie, jednotné vyhľadávanie nákladov, vyhľadávanie podľa šírky a pod. Poďme teraz porozumieť koncepcii neinformovaného hľadania pomocou hĺbkového vyhľadávania.

Hĺbkové prvé vyhľadávanie

Pri hĺbkovom prvom vyhľadávaní sa na pridávanie a odoberanie uzlov používa zásobník Last in first out. Naraz sa pridá alebo odstráni iba jeden uzol a prvý prvok odstránený z hranice stohu by bol posledným prvkom pridaným do stohu. Nasadením zásobníka na hraniciach sa najprv preskúmalo hľadanie ciest. Pri hľadaní najkratšej a optimálnej cesty pomocou prvého hĺbkového vyhľadávania sa najprv vytvorí cesta vytvorená susednými uzlami, aj keď to nie je požadované. Potom sa alternatívna cesta prehľadá spätným sledovaním.

Inými slovami, algoritmus vyberie prvú alternatívu v každom uzle a potom sa vráti k inej alternatíve, kým neprekoná všetky cesty z prvého výberu. To tiež vyvoláva problém, keď sa vyhľadávanie môže zastaviť z dôvodu nekonečných slučiek (cyklov) prítomných v grafe.

1. Bývalá informovaná vyhľadávacia technika využíva znalosti na nájdenie riešenia. Na druhej strane táto neinformovaná vyhľadávacia technika nepoužíva znalosti. Zjednodušene sa neuvádzajú žiadne ďalšie informácie o riešení.
2. Účinnosť informovaného vyhľadávania je lepšia ako neinformované vyhľadávanie.
3. Neinformované vyhľadávanie spotrebuje viac času a nákladov, pretože nemá potuchy o riešení v porovnaní s informovaným vyhľadávaním.
4. Hĺbkové vyhľadávanie, šírkové vyhľadávanie a najlacnejšie vyhľadávanie sú algoritmy, ktoré patria do kategórie neinformovaného vyhľadávania. Naopak, informované vyhľadávanie pokrýva algoritmy, ako je heuristická hĺbka-prvá, heuristická šírka-prvá a A * vyhľadávanie.

záver

Informované vyhľadávanie poskytuje smer, pokiaľ ide o riešenie, zatiaľ čo v neinformovanom vyhľadávaní sa neuvádza žiadny návrh riešenia. Pri implementácii algoritmu sa tým predlžuje neinformované vyhľadávanie.