Change search
ReferencesLink to record
Permanent link

Direct link
Growing Cellular Structures with Substructures Guided by Genetic Algorithms: Using Visualization as Evaluation
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]

A dream about evolvable structures that change to fit its environment could be a peak into the future. Cellular automata (CA) being a simple discrete model, it has the ability to simulate biology by growing, reproducing and dying. Along with genetic algorithms, they both simulates biological systems that can be used to realize this dream. In this thesis, a skyscraper is grown using multiple cellular automata. The skyscraper is grown in a CA simulator and visualizer made for this thesis. The result is a stable structure containing floors, walls, windows and ceilings with lights. Genetic algorithms have been used to grow electrical wiring from a power source in the basement up to power outlets on each floor, powering the lights. The dream is a house that covers all your needs. This thesis is a proof of concept, that it is possible to grow a stable skyscraper using a CA with multiple sub-CAs growing lights and electrical wiring inside. The project is in the area of unconventional computation, done at NTNU Trondheim.

Place, publisher, year, edition, pages
Institutt for datateknikk og informasjonsvitenskap , 2012. , 95 p.
Keyword [no]
ntnudaim:7311, MTDT datateknikk, Komplekse datasystemer
URN: urn:nbn:no:ntnu:diva-18433Local ID: ntnudaim:7311OAI: diva2:565926
Available from: 2012-11-08 Created: 2012-11-08

Open Access in DiVA

fulltext(18717 kB)312 downloads
File information
File name FULLTEXT01.pdfFile size 18717 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(286 kB)28 downloads
File information
File name COVER01.pdfFile size 286 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(58003 kB)1935 downloads
File information
File name ATTACHMENT01.zipFile size 58003 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Computer and Information Science

Search outside of DiVA

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

Direct link