n this dissertation a comparison of two evolutionary methods for evolving ANNs for robot control is made. The methods compared are SANE with enforced sub-population and delta-coding, and marker-based encoding. In an attempt to speed up evolution, marker-based encoding is extended with delta-coding. The task selected for comparison is the hunter-prey task. This task requires the robot controller to posess some form of memory as the prey can move out of sensor range.

Syftet med gällande examensarbete är att belysa vilken syn troende respektive icke troende elever har på evolution. Främst gäller studien huruvida gymnasieelever i allmänhet ser den moderna människan som ett resultat av genetiskt arv eller en yttre miljö. Datainsamlingen skedde genom strukturerade gruppdiskussioner som anses vara en kvalitativ undersökningsmetodik. Resultatet visade att troende och icke troende tycker det är lika viktigt att lära sig om evolution, men eleverna tycker det av olika anledningar. En vardagsföreställning om att enbart kulturellt arv spelar roll för utveckling av människans beteende görs även gällande..

This case study examines how a group of upper secondary school students in a multiethnical suburb of Stockholm reason about the theory of evolution. The theoretical background of the thesis is postcolonial and the questions raised were how spread the creationist thoughts are in the group; in what way the backgrounds of the students are relevant to their thoughts; how the students construct the notion of the theory of evolution; how they position themselves and others in relation to the discourse of the theory of evolution; if there are any differences between students at the collage program of natural science and the collage program of social science, and in that case, what differences; and who or what inspires the young in their thoughts about the theory of evolution. To answer these questions both a survey poll and interviews were used. The result of the case study showed that a majority of the students at the investigated school has creationist ideas and that the students profiled on social science have creationist ideas in a wider extent. Another result is that the religious background seems to be relevant to develop creationist thoughts, while the variables gender, home district and educational level did not differ the creationist group from the whole group.

I denna rapport har vi utforskat olika metoder som löser handelsresandeproblemetmed hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk algoritm av Bartholdioch Platzman och förbättrat den med avseende på lösningslängd med två egna algoritmer.Vi har under arbetets gång utvecklat programvara som använder dessa algoritmer.Vi har undersökt körningstid, lösningslängd och stabilitet för de olika algoritmerna ochanalyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning avplanfyllande kurvor och NP-komplexitet..

I denna rapport har vi utforskat olika metoder som löser handelsresandeproblemetmed hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk algoritm av Bartholdioch Platzman och förbättrat den med avseende på lösningslängd med två egna algoritmer.Vi har under arbetets gång utvecklat programvara som använder dessa algoritmer.Vi har undersökt körningstid, lösningslängd och stabilitet för de olika algoritmerna ochanalyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning avplanfyllande kurvor och NP-komplexitet..

Undersökningar visar att elever har svårt att ta till sig evolutionsteorin och i stället väljer att förklara evolutionen med icke vetenskapliga argument. Till exempel väljer de att förklara fjällharens vita vinterpäls med att en vit päls gör att den syns sämre. Det här är ett exempel på att eleverna gärna förklarar evolutionen som behovsstyrd. En laboration utformades för att illustrera hur variation och urval ger evolution i en plantpopulation. Laborationen går ut på att eleverna under en tid studerar en population med plantor som utsätts för torka.

Denna systematiska litteraturstudie undersöker vanliga missuppfattningar inom skriftliga algoritmer inom addition och subtraktion. Vi undersöker även vilka för- och nackdelar som uppkommer av strategin inom lågstadieundervisningen. Syftet med denna studie är att få en överblick av och förståelse för den skriftliga algoritmens roll i lågstadieskolor. I datainsamlingsprocessen har vi sökt efter vetenskapligt granskade artiklar från en databas. Detta gav oss rekommenderade artiklar, vilket resulterade i snöbollsurval som var vår kompletterande sökstrategi.

Ett generellt problem i dagens svenska gymnasieskola är att elever ofta använder vardagliga förklaringar istället för vetenskapliga när de ska förklara naturvetenskapliga teorier och begrepp. När elever ska förklara orsaken till att biologisk evolution sker, uppkommer olika alternativa idéer, idéer som inte är förenliga med vetenskapliga förklaringar. Denna studie beskriver vilka alternativa idéer som elever ger när de skriftligt besvarar en uppgift innehållande ett evolutionsbiologiskt fenomen. De förklaringar eleverna ger på uppgiften diskuteras och utvecklas i intervjuer, för att öka kunskapen och förståelsen för vilka uppfattningar gymnasieelever har om biologisk evolution. Den vanligaste alternativa idén som framkommer när den skriftliga uppgiften löses är att evolution drivs för att ett behov finns(giraffen behöver utvecklas för att klara sig).

I denna rapport har vi utforskat olika metoder som löser handelsresandeproblemetmed hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk algoritm av Bartholdioch Platzman och förbättrat den med avseende på lösningslängd med två egna algoritmer.Vi har under arbetets gång utvecklat programvara som använder dessa algoritmer.Vi har undersökt körningstid, lösningslängd och stabilitet för de olika algoritmerna ochanalyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning avplanfyllande kurvor och NP-komplexitet..

I denna rapport har vi utforskat olika metoder som löser handelsresandeproblemetmed hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk algoritm av Bartholdioch Platzman och förbättrat den med avseende på lösningslängd med två egna algoritmer.Vi har under arbetets gång utvecklat programvara som använder dessa algoritmer.Vi har undersökt körningstid, lösningslängd och stabilitet för de olika algoritmerna ochanalyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning avplanfyllande kurvor och NP-komplexitet..

Boids handlar om att simulera flockar genom självständiga individer. Styrningen utgår från tre grundregler, undvika kollision, centrera flocken samt matcha hastighet. För att framhäva vissa beteenden kan reglerna viktas. Dessa vikter 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.

Detta arbete har testat att använda en genetisk algoritm, en teknik inom artificiell intelligens, där uppgiften har varit att automatiskt generera nivåer till pusselspelet Solve It. Precis som algoritmens inspirationskälla, djurvärldens evolution, har den evolverat fram lösningar som med tiden anpassat sig efter sin omgivning. Dessa genererade nivåer har sedan jämförts med manuellt designade dito. Resultaten har bestått av insamlad data från ett antal testpersoner, där deras uppfattning om utmaning och underhållning, samt deras tidsåtgång använts som mätverktyg. Arbetet har försökt ta reda på om genetiska algoritmer är ett lämpligt verktyg för att avlasta, komplettera eller till och med att ersätta en nivådesigner till det spel som testerna kretsar kring, Solve It..

Att utveckla förståelse för evolutionsteori kan vid första anblicken verka enkelt, men flera studier visar att undervisning många gånger är problematisk och inte leder till begreppsförståelse. Undervisningen om evolution kan ha olika fokus, till exempel begreppsförståelse rörande evolutionen eller att visa utvecklingen som ett historiskt förlopp. Detta arbete har fokus på begreppsförståelsen av evolutionära mekanismer och hur elever utvecklar förståelse av dessa. Vi har haft möjlighet att studera elever i två gymnasieklasser som var i akt att påbörja kursmoment som behandlar evolutionen. Alla dessa elever har en gemensam kunskapsgrund i den svenska grundskolan men kommer nu studera evolution utifrån olika förutsättningar.

Denna rapport beskriver användandet av artificiella neurala nätverk, som styrsystem för att utföra evolution av beteende för boids. Boids handlar i grunden om att skapa en simulering av flockbeteende, genom att låta självständiga individer sträva efter att uppnå samma mål. Uppbyggnaden av boids sker enligt tre ursprungliga regler, att undvika kollision, matcha hastighet och centrera flocken, dessa regler ligger även till grund för boidsen i detta projekt. Då beteendet för boids i grunden programmeras för hand, undersöker arbetet hur resultatet påverkas genom evolution av beteendet m h a neurala nätverk. Arbetet jämför även de två neurala nätverksarkitekturerna reaktiva- och rekurrenta nätverk.

  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 simulated annealing och tabu search för att skapa individerna till populationen. Utvärderingar av algoritmen på ett praktiskt problem visar att den ger en bra start jämfört med en slumpmässig startpopulation, vilket är vanligt att använda.