Uppsatser om a*-algoritm

302 uppsatser · sida 2 av 21

Voxelbaserad rendering med "Marching Cubes"-algoritmen

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 …

Voxelbaserad rendering med "Marching Cubes"-algoritmen

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 …

Diskret krökning, en jämförelse

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 …

Dynamisk svårighetsgrad med genetisk algoritm

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 …

Evolution av målsökande och flyende boids

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 …

Lagrad Procedur mot Databasapplikation ? Effektivitet och Funktionalitet

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 …

Konsensus i affärsprocessmodellering genom processlikhet

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 …

Genetiska Algoritmer kontra Tillståndsmaskiner i individcentrerade ekosystem i datorspel

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 …

Effektivisering av materialflöde

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 …

L?grangmatriskomplettering

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 …

Many Shared Resources Scheduling Problem

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 …

Full duplex Konferenstelefon

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 …

Full duplex Konferenstelefon

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 …