Growing Cellular Structures with Substructures Guided by Genetic Algorithms : Using Visualization as Evaluation

• Main Author: Klakken, Trond
• Format: Others
• Language: English
• Published: Norges teknisk-naturvitenskapelige universitet, Institutt for datateknikk og informasjonsvitenskap 2012
• Subjects: ntnudaim:7311; MTDT datateknikk; Komplekse datasystemer
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-18433

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.