Evolving Structures in Complex Systems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21730%2F19%3A00336939" target="_blank" >RIV/68407700:21730/19:00336939 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1109/SSCI44817.2019.9002840" target="_blank" >https://doi.org/10.1109/SSCI44817.2019.9002840</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/SSCI44817.2019.9002840" target="_blank" >10.1109/SSCI44817.2019.9002840</a>
Alternative languages
Result language
angličtina
Original language name
Evolving Structures in Complex Systems
Original language description
In this paper, we propose an approach for measuring growth of complexity of emerging patterns in complex systems such as cellular automata. We discuss several ways how a metric for measuring the complexity growth can be defined. This includes approaches based on compression algorithms and artificial neural networks. We believe such a metric can be useful for designing systems that could exhibit open-ended evolution, which itself might be a prerequisite for the development of general artificial intelligence. We conduct experiments on 1 D and 2D grid worlds and demonstrate that using the proposed metric we can automatically construct computational models with emerging properties similar to those found in Conway’s Game of Life, as well as many other emergent phenomena. Interestingly, some of the patterns we observe resemble forms of artificial life. Our metric of structural complexity growth can be applied to a wide range of complex systems, as it is not limited to cellular automata.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/EF15_003%2F0000468" target="_blank" >EF15_003/0000468: Intelligent Machine Perception</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2019
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019
ISBN
9781728124858
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
230-237
Publisher name
Institute of Electrical and Electronics Engineers, Inc.
Place of publication
—
Event location
Xiamen
Event date
Dec 6, 2019
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000555467200033