Sökproblem förekommer i många olika områden. I denna rapport har vi tacklat problemet med atthitta en person som gått vilse. Vi har utvecklat en sökalgoritm vars uppgift är att hitta personengenom att använda erfarenheter från tidigare sökuppdrag. Sökalgoritmen baserar sig på A*sökalgoritmen och sannolikheter. A* sökalgoritmen använder sig av heuristik som vägledersökningen och heuristiken bygger på erfarenhet. Vi har implementerat ett antal sökalgoritmer, treolika A* och två oinformerade sökalgoritmer för att utvärdera och jämföra deras söktid. Vi haräven utvärderat hur snabbt personen hittas med flera sökare och hur användningen av ledtråd somhittas under sökningen förbättrar sökalgoritmen. Vi använder en simulator som förser oss medvärdena som behövs för A* versionerna, vi kör ett stort antal tester med olika sökningsområdenoch mäter hur lång tid det tar att hitta personen för att skapa ett genomsnittligt resultat för de olikasökalgoritmerna. De två oinformerade sökalgoritmerna som vi implementerade söker på breddenrespektive djupet först. De har använts som benchmarking för att jämföra med de olika A*algoritmerna och analysera resultatet. Alla A* versioner var snabbare med att hitta barnet jämförtmed bredden och djupet först sökningsalgoritmerna. Användningen av fler sökare gjorde att tidensom behövdes för ett vanligt sökuppdrag med de övriga A* sökalgoritmerna reducerades avsevärt.I vårt fall med 3 sökare reducerades tiden till en tredjedel. Användningen av en ledtråd förbättradede två första A* algoritmerna med mer än 5%.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:mdh-57414 |
| Date | January 2022 |
| Creators | Alkamha, Sarmad, Alnuaim, Zaid |
| Publisher | Mälardalens universitet, Akademin för innovation, design och teknik |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.2367 seconds