In dit artikel wordt uitgelegd hoe u problemen met behulp van AI zoektechnieken op te lossen. Dit is een inleidend artikel over AI zoektocht die de beginners te begrijpen helpt zoeken in kunstmatige intelligentie.
Wanneer we een probleem hebben zoeken we naar oplossing. Als het zoeken is systematisch gebeurt is er een grotere kans op het krijgen van de oplossing. Om het zoeken systematische, intelligentie en kennis vereist. Tegenwoordig hebben we de neiging om het gebruik van machines te maken om onze problemen op te lossen. We kunnen gemakkelijk veronderstellen dat als intelligentie en kennis zijn een kunstmatig gecreëerde in machines, zullen zij in staat zijn om problemen op te lossen. Op het gebied van kunstmatige intelligentie (AI), het aantal zoektechnieken zijn ontwikkeld voor het oplossen van problemen. Dit artikel geeft een overzicht van de AI zoektechnieken.
Problemen en oplossingen
Problemen kunnen worden gekarakteriseerd als een ruimte die bestaat uit een geheel van staten en een aantal operatoren van de ene staat de kaart aan andere staten. Er zullen een of meer staten de eerste, tussentijdse staten en een of meer staten doel. Een oplossing zal een opeenvolging van touroperators (of pad) dat een initiële toestand kaart naar het doel staat. De beste oplossing zal de kortste weg uit minder aantal operaties. De oplossing pad vormt een boomstructuur. Stel dat we nodig hebben om een bepaalde plaats te bereiken verder weg en we moeten over de weg. Nu, de eerste staat is waar we momenteel verblijven en het doel staat is natuurlijk de plaats waar we moeten bereiken. En daar zal het aantal plaatsen te worden, zeggen tussentijdse staten, tussen. Wat is de beste oplossing om de plaats te bereiken? Uiteraard is de kortste afstand tussen de twee plaatsen.
Soorten zoektechnieken
Zoek technieken kunnen worden ingedeeld op basis van de hoeveelheid relevante informatie beschikbaar. Er zijn twee grote categorieën: ongeïnformeerde zoeken en op de hoogte zoeken.
Zoek ongeïnformeerde
Het is niet altijd mogelijk om alle relevante informatie om problemen op te lossen. In deze situatie moeten we blindelings zoeken met minder informatie. Ongeïnformeerde zoeken is ook wel blind search. Zoeken is vergelijkbaar met aflegging van een boom waar elk knooppunt een staat vertegenwoordigt. Een manier van het oplossen van een probleem is om voor alle landen zoeken op het eerste niveau. Elke staat kan vervolgens worden onderzocht om de boom uit te breiden naar het volgende niveau. Dit zoekproces blijft level voor level tot het doel (of de oplossing) toestand wordt bereikt. Dit is als het zoeken naar alle naburige plaatsen eerst, dan het verkennen van al hun aangrenzende plaatsen en zo verder tot we bij de bestemming. Deze zoektocht techniek heet breedte-eerst zoeken (BFS). Hoewel het kost veel tijd om de toestand te bereiken doel, BFS garandeert dat we een toestand te bereiken met de kortste weg van de oorspronkelijke staat.
In plaats van zoeken in alle staten op elk niveau van de boom, kan zoeken worden gedaan door het verkennen van een niveau dieper, meestal links-afdelingen tot het doel staat is bereikt of aanzienlijk aantal niveaus onderzocht. Als er geen doel is dan bereikt heeft zijn terug te keren naar het vorige niveau en het zoeken in een andere richting voort te zetten. Deze techniek heet diepte-eerst zoeken (DFS). Als het doel staat er eerder in het zoekpad dan DFS is gegarandeerd te vinden met minder tijd. Als het doel staat bij de meest rechtse van de boom dan DFS is niet beter dan BFS. Soms zou het beter zijn om te zoeken in beide richtingen: een uit de oorspronkelijke staat en een ander van het doel staat. Dit is de zogenaamde bidirectionele zoeken.
Zoeken op de hoogte
Als we genoeg hebben relevante informatie of aanwijzingen, kunnen we het probleem op te lossen bij de hand op een slimmere manier. De informatie die kan leiden tot de oplossing heet heuristische informatie en kennis zoeken is algemeen bekend als heuristisch zoeken. In plaats van het zoeken naar een pad of de vele paden blindelings, op de hoogte maakt gebruik van de sleutel om te beslissen of de huidige situatie verder onderzoeken.
Terwijl het beklimmen van een heuvel, zullen we rond om te kijken evalueren met de informatie bij de hand en beslissen welke de betere positie om de volgende zet. Een zoektocht techniek die zich gedraagt als een heuvel klimmer, bekend als heuvel beklimmen zoeken, kiest de meest veelbelovende node als opvolger en beweegt op. Het is belangrijk op te merken dat de knooppunten onderzocht op het pad zijn gewoon weggegooid. Hoewel klimkoersen kan produceren een aanzienlijke besparing wanneer betrouwbare informatie beschikbaar is heeft het een aantal nadelen, zoals Foothill, nok en plateau vallen. Het zou verstandig zijn om de toch al uitgebreide nodes, zodat we kunnen backtrack als we ons realiseren dat het huidige pad niet is een veelbelovende slaan. Een techniek die deze aanpak wordt genoemd de beste-eerst zoeken volgt.
Afgezien van de zoektechnieken hierboven vermeld zijn er vele varianten van deze technieken beschikbaar. Welke techniek moet worden gebruikt volledig afhankelijk van de toepassing en de informatie Beschikbare voor zoeken.