Change search
ReferencesLink to record
Permanent link

Direct link
Observing coevolution in simulated bacteria: Using asexual reproduction and simple direct mapped functions for decision-making
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 report we have presented the results of a program which performs simula- tions of artificial bacteria with the ability to evolve different characteristics and behaviours through genetic algorithms. Over time unfit bacteria will die out, and the more fit bacteria will produce offspring with slightly mutated variants of it’s genetic code resembling the evolutionary process. The simulation does not follow the traditional macro-scale hand-picked sexual reproduction often used in genetic algorithms to produce optimal results, but it instead uses individ- ual asexual reproduction which more closely resembles how bacteria reproduce in nature. Furthermore we do not use traditional neural networks for decision making, but simple functions which directly map the bacterias inputs to their decisions.

The purpose of this study was to observe whether bacteria with different initial starting populations would coevolve, and specialize into heterogeneous populations. Furthermore we have tried to analyze how the populations inter- act with each other and how changing the different parameters of the simulation would affect the populations. We have performed three separate experiments that differ in their initial conditions, one with pre-created and heterogeneous herbivores and carnivores, one with homogeneous omnivores, and one with bac- teria whose genetic values have been decided at random. The result of our experiments was that we observed coevolution in the bacteria, and that they would despite very different initial starting conditions always grow towards sta- ble heterogeneous populations with very few exceptions. 

Place, publisher, year, edition, pages
2014. , 41 p.
National Category
Computer Engineering
URN: urn:nbn:se:kth:diva-146346OAI: diva2:724022
Subject / course
Computer Science
Educational program
Bachelor of Science in Engineering - Computer Engineering
Available from: 2014-11-25 Created: 2014-06-11 Last updated: 2014-11-25Bibliographically approved

Open Access in DiVA

fulltext(540 kB)71 downloads
File information
File name FULLTEXT01.pdfFile size 540 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Blanco Paananen, AdrianStorby, Johan
By organisation
School of Computer Science and Communication (CSC)
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 71 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

Total: 216 hits
ReferencesLink to record
Permanent link

Direct link