Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Basic simulation of natural selection: A study of the evolution of artificial life in varied environments
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2014 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

In this project one way of simulating natural selection and its most basic principles was examined. In order to show how simple and effective evolutionary systems really can be, a number of simulated lifeforms struggled for survival and evolved over generations. With this project we wanted both to showcase simple evolutionary principles for educational purposes and to highlight the potential of self improving al- gorithms. This has been done by posing two questions. Can this type of simple simulation suffice to produce stable popu- lation and gene pools, given time? And if so, can it evolve to different stable solutions given different problems, in this case environments, to tackle? The test setup was very simple; a set of simulated organisms were placed in different environ- ments, with the ability to produce offspring with random mutations. The results of the simulation show that the pop- ulation stabilizes in both numbers and gene configurations over time. It also shows that different environmental con- ditions lead to different gene configurations. From this we can conclude that a basic test environment such as the one described in this project can be used for producing both dif- ferent and stable species that are far better suited to survive than early generations. 

Abstract [sv]

I det här projektet undersöktes ett sätt att simulera natur- ligt urval med sina mest grundläggande principer. För att visa hur simpla och kraftfulla evolutionära system kan va- ra, kämpade ett antal simulerade livsformer för överlevnad och utvecklades över generationer. Med detta projekt ville vi både påvisa hur enkla evolutionära system kan vara för ut- bildningsändamål, och visa potentialen hos självförbättrande algoritmer. Detta gjordes genom att ställa två frågor. Kan ett enkelt system, så som det som beskrivs i denna rapport, räcka för att producera stabila populationer och genpooler, givet tid? Och om så är fallet, kan de utvecklas till olika stabila lösningar givet olika problem, i detta fall olika mil- jöer, att ta itu med? Testmiljön var väldigt enkel; ett antal simulerade livsformer, med förmågan att producera avkom- ma med slumpmässiga mutationer, placerades i olika miljöer. Resultaten från simulationen visar att vi efter en tid får po- pulationer som är stabila i både genuppsättning och antal. De visar också att olika miljöer leder till olika genuppsätt- ningar. Från detta kan vi dra slutsatsen att ett så simpelt test som detta, kan användas för att producera både olika och stabila arter som är bättre anpassade för att överleva än tidiga generationer. 

Place, publisher, year, edition, pages
2014. , 21 p.
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:kth:diva-146345OAI: oai:DiVA.org:kth-146345DiVA: diva2:724019
Subject / course
Computer Science
Educational program
Bachelor of Science in Engineering - Computer Engineering
Supervisors
Examiners
Available from: 2014-11-25 Created: 2014-06-11 Last updated: 2014-11-25Bibliographically approved

Open Access in DiVA

fulltext(567 kB)144 downloads
File information
File name FULLTEXT01.pdfFile size 567 kBChecksum SHA-512
485e1d71543234e5504181ceadba153646a467896e753542a71f7e3bd839e3da8ee72009ac73800feb4dce6cf1ddf54bcc0f006c8d40ac9bd6bf96c5e3652a1c
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
EKSTAM LJUSEGREN, LOVEFLORÉN, MIKAEL
By organisation
School of Computer Science and Communication (CSC)
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 144 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 160 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf