Uppsatser om algoritmer

173 uppsatser · sida 2 av 12

Genetiska algoritmer för framtagning avstyrsystem för hissar

Kandidatuppsats · KTH

Genetiska algoritmer, som baseras på den biologiska evolutionen, har historiskt sett används till att lösa komplexa problem med väldigt stora lösningsrymder. I den här rapporten beskriver vi hur vi implementerar en genetisk algoritm och en hissmodell, och undersöker …

Smarta receptförslag

algoritmutvärdering och implementationsförslag

Kandidatuppsats · Linköpings universitet

I den här rapporten utvärderas ett antal olika collaborative filtering algoritmer för att ta reda på vilken av dess som lämpar sig bäst för att implementera åt PlanEatSmile i en PHP/MySQL-miljö. Målet är att hitta en algoritm som klarar av att skapa rekommendationer i realtid …

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 …

Jämförelse av algoritmer för polygonisering utav volymetrisk data

Kandidatuppsats · Högskolan i Skövde

… undersöker två alternativ till höjdkartor som arbetar med voxlar. Dessa två algoritmer är Marching Cubes (Lorensen & Cline, 1987) och Constrained Elastic Surface Nets (Gibson, 1998). Syftet med undersökningen är att evaluera dessa algoritmer med avseende på tidseffektivitet …

Algoritm för automatiserad generering av metadata

Högskoleuppsats · KTH

… att göra en undersökning av tidigare arbeten för att se vilka system och algoritmer som kan användas för att generera nyckelord. Dessutom utvecklades en applikation som generar färdiga nyckelord som förslag till en användare. Denna applikation jämfördes och utvärderades med …

Optimering av boids med genetiska algoritmer

C-uppsats · Högskolan i Skövde

… kan sättas manuellt, men de kan också optimeras, exempelvis med genetiska algoritmer. Detta examensarbete utgår från Chen, Kobayashi, Huang och Nakao (2006) arbete om optimering av boids med hjälp av en genetisk algoritm. Beteende hos flockar med manuellt satta vikter och …

Many Shared Resources Scheduling Problem

Kandidatuppsats · G?teborgs universitet · 2025

… Ist?llet f?r att s?ka den optimala l?sningen unders?ker vi flera approximationsalgoritmer som p? polynomisk tid hittar ett schema vars makespan h?gst ?verstiger den optimala makespan med en viss faktor. Vi presenterar omformuleringar av 3/2- och 5/3-algoritmerna som f?rst …

Avkodning av Reed-Solomon koder

En studie av Euklides-Sugiyamas algoritm och avkodning med felkorrigerande par

Kandidatuppsats · G?teborgs universitet · 2025

… F?r att ”terf” den ursprungliga informationen p? ett effektivt s?tt kr?vs bra algoritmer f?r avkodning. I rapporten presenteras f?rst bakgrundsteorin som beh?vs f?r att f?rst? Reed-Solomon koder. Tv? algoritmer, Euklides-Sugiyama och avkodning med felkorrigerande par …

Evolution av modulära neuronnät för styrning av en mobil robot

Kandidatuppsats · Högskolan i Skövde

… koncentrerar sig på artificiella neurala nät (ANN) och evolution med genetiska algoritmer och en fokusering sker på en speciell arkitektur av ANN som Stefano Nolfi presenterat. Rapporten kan ses som en fortsättning på Nolfis arbete och behandlar extensioner av fenomenet "spontan …

Utvärdering av evolutionära algoritmer för temporal enhetstestning

Kandidatuppsats · Högskolan i Skövde

Testmetoder för tidskritiska applikationer har ofta bara omfattat statiska testmetoder där slutsatser kring applikationens exekveringstider och beteende dras utifrån studier av programkod och underliggande hårdvara. I detta arbete undersöks en dynamisk testmetod för framtagning …

Texturmappningsalgoritmer

Jämförelse mellan Normal-mapping, Parallax-mapping och Relief-mapping

Kandidatuppsats · Högskolan i Skövde

Denna rapport jämför tre stycken texturmappningsalgoritmer vars uppgift är att öka detaljrikedomen på ytor utan att tillföra några extra polygoner. Algoritmerna är tre stycken pixel-shaders vars uppgift är att skapa illusionen av tre dimensioner istället för två på de ytor …

Winpaz

Ett GUI till en ny komprimeringsalgoritm

Examensarbete, grundnivå · Karlstads universitet

… PAZ. Nuförtiden finns en hel uppsjö av grafiska gränssnitt till komprimeringsalgoritmer, men inget av dem stöder möjligheten att plugga in en egenutvecklad algoritm. Därför var vi tvungna att skapa vårt eget gränssnitt, som förutom PAZ också skulle stödja ZIP, RAR och andra …

Införande av SWEREF99 som nytt referenssystem på RFN

Studentarbete · Högskolan i Gävle

… en decimeter. SWEREF93 används i tredimensionell kartesisk form i BAPS, vars algoritmer transformerar data till och från provsystemens format. Sammantaget har SWEREF99 i och med denna rapports fastställande införts på RFN. Ett transformationssamband har etablerats mellan det …

Simulering av stelkroppssystem

Kandidatuppsats · Högskolan i Jönköping

… är att föreslå en generell design som tillåter stor flexibilitet i val av algoritmer för implementeringen. Rapporten förutsätter att läsaren är bekant med linjär algebra och objektorienterad programmering. Teoriavsnittet ger en introduktion till rotationer i tre dimensioner …