Saturs

• Salīdzināšanas tabula
• Informētas meklēšanas definīcija
• Pirmā heiristiskā dziļuma meklēšana
• Neinformētas meklēšanas definīcija
• Pirmais dziļums
• Secinājums

Meklēšana ir darbību secības atrašanas process, kas nepieciešams jebkuras problēmas risināšanai. Iepriekš atšķirība starp informētu un neinformētu meklēšanu ir tāda, ka informētā meklēšana sniedz norādījumus par to, kur un kā atrast risinājumu. Un otrādi - neinformēta meklēšana nesniedz papildu informāciju par problēmu, izņemot tās specifikāciju.

Tomēr starp informētiem un neinformētiem meklēšanas paņēmieniem informēta meklēšana ir efektīvāka un rentablāka.

1. 1. Salīdzināšanas tabula
   2. Definīcija
   3. Galvenās atšķirības
   4. Secinājums

Salīdzināšanas tabula

Salīdzināšanas pamats	Informēta meklēšana	Neinformēta meklēšana
Pamata	Izmanto zināšanas, lai atrastu soļus risinājumam.	Nelietot zināšanas
Efektivitāte	Ļoti efektīvs, jo patērē mazāk laika un izmaksu.	Efektivitāte ir vidēja
Izmaksas	Zems	Salīdzinoši augsts
Performance	Ātrāk atrod risinājumu	Ātrums ir lēnāks nekā informēta meklēšana
Algoritmi	Pirmā heiristiskā dziļuma un pirmā platuma meklēšana, kā arī A * meklēšana	Pirmā meklēšana pēc dziļuma, pirmā platuma meklēšana un pirmā meklēšana ar viszemākajām izmaksām

Informētas meklēšanas definīcija

Informētas meklēšanas paņēmienā tiek izmantotas problēmas specifiskās zināšanas, lai iegūtu norādījumus par problēmas risinājumu. Šis meklēšanas stratēģijas veids faktiski novērš algoritmu klupšanu par mērķi un virzienu uz risinājumu. Informēta meklēšana var būt izdevīga izmaksu ziņā, ja optimālums tiek sasniegts ar zemākām meklēšanas izmaksām.

Lai meklētu optimālas ceļa izmaksas grafikā, ieviešot informētu meklēšanas stratēģiju, visdaudzsološākie mezgli n tiek ievietoti heiristiskajā funkcijā h (n). Tad funkcija atgriež nenegatīvu reālo skaitli, kas ir aptuvenas ceļa izmaksas, kas aprēķinātas no mezgla n līdz mērķa mezglam.

Šeit vissvarīgākā informētās tehnikas sastāvdaļa ir heiristiskā funkcija, kas atvieglo papildu zināšanu iegūšanu par problēmu algoritmam. Rezultātā tas palīdz atrast ceļu uz mērķi caur dažādiem kaimiņu mezgliem. Ir dažādi algoritmi, kuru pamatā ir informēta meklēšana, piemēram, heiristiska pirmā dziļuma meklēšana, heiristiska platuma pirmā meklēšana, A * meklēšana, utt. Tagad sapratīsim heiristisko dziļāko meklēšanu.

Pirmā heiristiskā dziļuma meklēšana

Līdzīgi kā pirmā dziļuma meklēšanas metode, kas sniegta zem heiristiskā dziļuma, vispirms meklēšana izvēlas ceļu, bet pirms cita ceļa izvēles šķērso visus ceļus no izvēlētā ceļa. Tomēr tas izvēlas labāko ceļu uz vietas. Gadījumos, kad robežas prioritāte ir mazākā heiristiskā vērtība, to sauc par labāko pirmo meklēšanu.

Vēl viens informēts meklēšanas algoritms ir A * meklēšana, kas apvieno zemāko izmaksu pirmās un labākās pirmās meklēšanas jēdzienu. Šī metode paplašinātā ceļa meklēšanas un izvēles procesā ņem vērā gan ceļa izmaksas, gan heiristisko informāciju. Aptuvenās kopējās ceļa izmaksas, kas izmantotas katram ceļam, kas atrodas uz robežas no sākuma līdz mērķa mezglam. Tāpēc tajā vienlaikus tiek izmantotas divas funkcijas - izmaksas (p) ir atklātā ceļa izmaksas, un h (p) ir ceļa izmaksu aptuvenā vērtība no sākuma mezgla līdz mērķa mezglam.

Neinformētas meklēšanas definīcija

Neinformēta meklēšana atšķiras no informētas meklēšanas tādā veidā, ka tā tikai sniedz problēmas definīciju, bet neveic papildu pasākumus problēmas risinājuma meklēšanai. Neinformētas meklēšanas galvenais mērķis ir nošķirt mērķa un mērķa stāvokli, un tas pilnībā ignorē galamērķi, uz kuru tā virzās, līdz tas atklāj mērķi un ziņo par pēcteci. Šī stratēģija ir pazīstama arī kā akla meklēšana.

Šajā kategorijā ir dažādi meklēšanas algoritmi, piemēram, meklēšana pēc dziļuma, vienota meklēšana pēc izmaksām, pirmā platuma meklēšana utt. Ļaujiet mums tagad izprast neinformētas meklēšanas jēdzienu, izmantojot sākotnējo meklēšanu.

Pirmais dziļums

Padziļinātā pirmajā meklēšanā mezglu pievienošanai un noņemšanai tiek izmantota kaudze Pēdējais pirmajā. Vienlaicīgi tiek pievienots vai noņemts tikai viens mezgls, un pirmais elements, kas noņemts no kaudzes robežas, būtu pēdējais kaudzei pievienotais elements. Izmantojot kaudzi pie robežas, ceļu meklēšana vispirms tika veikta padziļināti. Kad tiek meklēts īsākais un optimālais ceļš, izmantojot meklēšanu pēc dziļuma, vispirms tiek pabeigts blakus esošo mezglu izveidotais ceļš, pat ja tas nav vēlamais. Pēc tam tiek meklēts alternatīvs ceļš, izmantojot atpakaļejošanu.

Citiem vārdiem sakot, algoritms katrā mezglā izvēlas pirmo alternatīvu, pēc tam atgriežoties pie citas alternatīvas, līdz tas ir šķērsojis visus ceļus no pirmās atlases. Tas rada arī problēmu, kurā meklēšana var tikt pārtraukta, jo diagrammā ir bezgalīgas cilpas (cikli).

1. Bijušais informētās meklēšanas paņēmiens izmanto zināšanas, lai atrastu risinājumu. No otras puses, pēdējā neinformētā meklēšanas metode neizmanto zināšanas. Vienkāršāk sakot, par risinājumu netiek sniegta sīkāka informācija.
2. Apzinātas meklēšanas efektivitāte ir labāka nekā neinformētas meklēšanas.
3. Neinformēta meklēšana patērē vairāk laika un izmaksu, jo tai nav ne jausmas par risinājumu, salīdzinot ar informētu meklēšanu.
4. Pirmā meklēšana pēc dziļuma, pirmā platuma meklēšana un zemākās izmaksas pirmā meklēšana ir algoritmi, kas ietilpst neinformētas meklēšanas kategorijā. Pretēji, informēta meklēšana aptver tādus algoritmus kā heiristiska vispirms dziļuma meklēšana, heiristiska platuma pirmā meklēšana un A * meklēšana.

Secinājums

Apzināta meklēšana sniedz norādi par risinājumu, savukārt neinformētā meklēšanā par risinājumu netiek sniegti ieteikumi. Tas padara neinformētu meklēšanu ilgāku, kad algoritms ir ieviests.