Change search
ReferencesLink to record
Permanent link

Direct link
Emergent Behaviour in the Frequency-Power Spectrum of Discrete Dynamic Networks
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science.
2012 (English)MasteroppgaveStudent thesis
Abstract [en]

In the fields of cellular automata and complex systems, emergence is often used as an interpretation of system behaviour. Computation and the resulting output are both products of the systems trajectory in the basin of attraction, where the output data is a point or cyclic attractor. As such, the system outputs only a single variable, the states of all units in the system. This work diverges from the norm on two aspect. Instead of exploring Cellular Automata as the computational architecture, Boolean Networks, a specialisation of the more generalised Discrete Dynamic Networks, will be used. Secondly, a different approach in interpreting the behaviour is taken. Instead of looking directly at the state of the system, the trajectory in the basin of attraction is instead transformed to a frequency-power spectrum representing the system output. This allows an easy interpretation of the output (peeks) to several output variables, were each variables can be given as the power at different frequencies in the frequency-power spectrum. Because of the difficulty in programming, i.e. designing, Discrete Dynamic Networks with the desired characteristics, a Genetic Algorithm will be used to evolve the networks. This thesis takes an experimental approach, evolving Discrete Dynamic Networks capable of producing different number of peaks in the frequency-power spectrum. The results show that Discrete Dynamic Network exhibiting the desired emergent behaviour were successfully evolved.

Place, publisher, year, edition, pages
Institutt for datateknikk og informasjonsvitenskap , 2012. , 72 p.
URN: urn:nbn:no:ntnu:diva-23038Local ID: ntnudaim:5916OAI: diva2:656454
Available from: 2013-10-15 Created: 2013-10-15 Last updated: 2013-10-15Bibliographically approved

Open Access in DiVA

fulltext(929 kB)77 downloads
File information
File name FULLTEXT01.pdfFile size 929 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)14 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(40 kB)7 downloads
File information
File name ATTACHMENT01.zipFile size 40 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 77 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: 31 hits
ReferencesLink to record
Permanent link

Direct link