Evolving Structures in Complex Systems
Identifikátory výsledku
Kód výsledku v 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>
Výsledek na webu
<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>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Evolving Structures in Complex Systems
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Evolving Structures in Complex Systems
Popis výsledku anglicky
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Návaznosti výsledku
Projekt
<a href="/cs/project/EF15_003%2F0000468" target="_blank" >EF15_003/0000468: Inteligentní strojové vnímání</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2019
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019
ISBN
9781728124858
ISSN
—
e-ISSN
—
Počet stran výsledku
8
Strana od-do
230-237
Název nakladatele
Institute of Electrical and Electronics Engineers, Inc.
Místo vydání
—
Místo konání akce
Xiamen
Datum konání akce
6. 12. 2019
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000555467200033