Uppsatser om a*-algoritm
302 uppsatser · sida 2 av 21
Kandidatuppsats · Avdelningen för för interaktion och systemdesign
… i en autonom dammsugare. Vi har valt att titta närmare på två stycken sökalgoritmer, som kan användas av autonoma mobila robotar, exempelvis en autonom dammsugare, som har i uppdrag att täcka en hel obekant yta. Dessa algoritmer är Spanning Tree Covering (STC) och ”A Topological …
Kandidatuppsats · Blekinge Tekniska Högskola
… I den här rapporten kommer voxelbaserad rendering med Marching Cubes-algoritmen undersökas för att se hur den lämpar sig för realtidsapplikationer. Området behandlas dels teoretiskt, men även praktiskt då en implementering av Marching Cubes gjordes för att genomföra några tester …
Kandidatuppsats · Högskolan i Skövde
Befintliga studier har påvisat att genetiska algoritmer presterar bättre om de ges en bra startpopulation. I denna rapport presenteras en lokal sökalgoritm för att skapa en population med fokus på ?vehicle routing?-problem. Algoritmen använder sig av heuristik i en blandning av …
Kandidatuppsats · Sektionen för datavetenskap och kommunikation
… I den här rapporten kommer voxelbaserad rendering med Marching Cubes-algoritmen undersökas för att se hur den lämpar sig för realtidsapplikationer. Området behandlas dels teoretiskt, men även praktiskt då en implementering av Marching Cubes gjordes för att genomföra några tester …
Kandidatuppsats · Linköpings universitet
… om ytans geometri och beteende. För att kunna förstå dessa begrepp och metoder/algoritmer så behandlas först den bakomliggande teorin och sedan metoderna. Den första metoden är att återge ytan med hjälp av Bézierytor, vilka vi kan utföra geometriska operationer på utan problem …
En jämförelse mellan två tekniker för att snabba upp processen
Kandidatuppsats · Högskolan i Skövde
… hur spelaren presterar. Ett sätt att göra detta går ut på att en genetisk algoritm gör fienderna lagom svåra för spelaren, genom att göra fienderna gradvis svårare till spelet anses vara utmanande för spelaren. För att se till att detta inte går långsamt föreslog ett tidigare …
Kandidatuppsats · Högskolan i Skövde
Detta arbete använder genetiska algoritmer för att få fram ANN hos boids utifrån två uppsättningar regler och jämför de resulterande beteendena med varandra. Boids är simulerade fåglar i en fågelflock som var för sig styrs med enkla regler men som tillsammans bildar ett …
Kandidatuppsats · Högskolan i Borås · 2012
… och effektiva. För att säkerställa effektiviteten hos databaser kan matchningsalgoritmer användas för att undvika redundans och avvikelser i lagrad data. Dessa matchningsalgoritmer behöver vara effektiva för att uppnå resultat inom rimlig tid.Denna studie undersöker genom empiri …
implementation och utvärdering av algoritmer
Kandidatuppsats · Högskolan i Borås · 2013
… för att skapa en mjukvara för att jämföra BPMN modeller mot varandra, utifrån algoritmer som jämför modeller på syntaktisk, semantisk och strukturell nivå. Likhetsvärdena används sedan för att avgöra vilken modell som är konsensusmodellen. Konsensusmodellen är den modell som är …
Effektivitet, Flexibilitet och Anpassningsförmåga
Kandidatuppsats · Högskolan i Skövde
… beteende i ett artificiellt ekosystem. En tillståndsmaskin och en genetisk algoritm har implementerats. Dessa AI-tekniker har jämförts med avseende på tre olika aspekter: effektivitet, anpassningsbarhet och flexibilitet. För att kunna genomföra tester har individer och en …
Från plockning i lager till lastat transportmedel
Kandidatuppsats · Högskolan i Gävle
… kunna användas i praktiken. I studierna föreslås förbättring av mätsystemets algoritm som ett naturligt nästa steg för att öka robustheten. I detta examensarbete utvecklas en algoritm som med mätdata från det ovan nämnda systemet strävar efter att göra en robust diametermätning …
En j?mf?relse av tv? algoritmer
Kandidatuppsats · G?teborgs universitet · 2025
L?grangmatriskomplettering innefattar algoritmer som fyller ut saknade v?rden i en matris under antagandet att den kompletta matrisen ?r av l?g rang. Rapporten har unders?kt tv? olika algoritmer f?r l?ngrangmatriskomplettering, singular value thresholding (SVT) och nor malized …
Kandidatuppsats · G?teborgs universitet · 2025
Schemal?ggning med m?nga delade resurser ?r ett algoritmiskt problem d?r ett antal jobb ska schemal?ggas p? identiska maskiner. Varje maskin kan endast bearbeta ett jobb ?t g?ngen. Varje jobb h?r till en specifik resurs, och tv? jobb som delar samma resurs kan inte behandlas …
Magisteruppsats · Blekinge Tekniska Högskola
… ekosläckning för en full duplex högtalartelefon. Systemet bygger på en LMS-algoritm som har implementerats på en TMS320C3 1 signalprocessor. Arbetet har gått ut på att undertrycka ekon genom utnyttja så mycket som möjligt av processoms kapacitet. Möjligheterna för att två eller …
Magisteruppsats · Institutionen för signalbehandling
… ekosläckning för en full duplex högtalartelefon. Systemet bygger på en LMS-algoritm som har implementerats på en TMS320C3 1 signalprocessor. Arbetet har gått ut på att undertrycka ekon genom utnyttja så mycket som möjligt av processoms kapacitet. Möjligheterna för att två eller …