ALIFE : proceedings of the artificial life conference. International Conference on Artificial Life最新文献

筛选

英文中文

The Effect of Noise on the Density Classification Task for Various Cellular Automata Rules. 噪音对各种细胞自动机规则的密度分类任务的影响

ALIFE : proceedings of the artificial life conference. International Conference on Artificial Life Pub Date : 2024-07-01 Epub Date: 2024-07-22 DOI: 10.1162/isal_a_00823

Annajirao Challa, Duxiao Hao, Jordan C Rozum, Luis M Rocha

{"title":"The Effect of Noise on the Density Classification Task for Various Cellular Automata Rules.","authors":"Annajirao Challa, Duxiao Hao, Jordan C Rozum, Luis M Rocha","doi":"10.1162/isal_a_00823","DOIUrl":"10.1162/isal_a_00823","url":null,"abstract":"<p><p>Cellular automata (CA) are discrete dynamical systems with a prominent place in the history and study of artificial life. Here, we focus on the density classification task (DCT) in which a 1-dimensional lattice of Boolean (on/off) automata must perform a form of rudimentary quorum sensing. Typically, the ring lattice consists of 149 cells (though we consider other sizes as well) that update their state according to their own state and its six nearest neighbors in the previous time step. The goal is obtaining Boolean CA rules whose dynamics converges to the majority state of the entire lattice for a given initial configuration of the lattice. This is a nontrivial task because cells have access only to local information, and thus need to integrate and coordinate information across the lattice to converge to the correct collective state. Because initial conditions are random, they have very similar proportions of on and off states, which makes the problem very difficult. This problem has hitherto been studied with the assumption that input to each cell is perfectly stable. Since biological systems that solve similar problems (e.g. bacterial quorum sensing) must operate in noisy environments, here we study the impact of noise on DCT accuracy for the 13 highest-accuracy CA rules from the literature. We use cubewalkers, a recently released GPU-accelerated Boolean simulator to conduct large-scale random experiments. We uncover a trade-off between maximum accuracy without noise and robustness to noise among these high-performance CAs. Moreover, there is no significant difference between rules that were human-designed or evolved computationally.</p>","PeriodicalId":93516,"journal":{"name":"ALIFE : proceedings of the artificial life conference. International Conference on Artificial Life","volume":"2024 ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11524598/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142549449","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Acute Citalopram administration alters zebrafish social dynamics in a behavioral teleporting experiment 急性西酞普兰管理改变斑马鱼的社会动态行为传送实验

ALIFE : proceedings of the artificial life conference. International Conference on Artificial Life Pub Date : 2021-01-01 DOI: 10.1162/isal_a_00368

Mert Karakaya, S. Macrì, M. Porfiri

引用次数: 0