Uppsatser om algoritmer
173 uppsatser · sida 2 av 12
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
Kandidatuppsats · Högskolan i Skövde
… Agentens ANN tränas med en belöningsbaserad inlärning baserad på genetiska algoritmer och trötthetsalgoritmen är en uppskattning av hur mjölksyra påverkar muskeltrötthet. Resultaten visar att av alla agenter som utvecklats för tävling mot klockan i s.k. time trial har alla haft …
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 …