Improving cellular automata scheduling through dynamics control

Carvalho, Tiago Ismailer de; Carneiro, Murillo G.; Oliveira, Gina M. B.

doi:10.1080/17445760.2017.1422185

Cited by 6 publications

(3 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In Collados-Lara et al (2019), authors propose CA to simulate potential future impacts of climate change on snow covered areas, whereas in Gounaridis et al (2019) an approach to explore future land use/cover change under different socio-economic realities and scales is presented. Scheduling is another field where CA has been profusely in use (Carvalho and Carneiro 2019). Another recent CA approach for classification is Uzun et al (2018).…”

Section: Cellular Automata For Pattern Recognitionmentioning

confidence: 99%

CURIE: a cellular automaton for concept drift detection

Lobo¹,

Ser

Osaba³

et al. 2021

Data Min Knowl Disc

View full text Add to dashboard Cite

Data stream mining extracts information from large quantities of data flowing fast and continuously (data streams). They are usually affected by changes in the data distribution, giving rise to a phenomenon referred to as concept drift. Thus, learning models must detect and adapt to such changes, so as to exhibit a good predictive performance after a drift has occurred. In this regard, the development of effective drift detection algorithms becomes a key factor in data stream mining. In this work we propose CURIE, a drift detector relying on cellular automata. Specifically, in CURIE the distribution of the data stream is represented in the grid of a cellular automata, whose neighborhood rule can then be utilized to detect possible distribution changes over the stream. Computer simulations are presented and discussed to show that CURIE, when hybridized with other base learners, renders a competitive behavior in terms of detection metrics and classification accuracy. CURIE is compared with well-established drift detectors over synthetic datasets with varying drift characteristics.

show abstract

Section: Cellular Automata For Pattern Recognitionmentioning

confidence: 99%

CURIE: a cellular automaton for concept drift detection

Lobo¹,

Ser

Osaba³

et al. 2021

Data Min Knowl Disc

View full text Add to dashboard Cite

show abstract

“…CA are totally discrete mathematical models based on the livelihood of cellular organisms, a naturally occurring process which dictates the survival of such cells based on their behavior (implemented as CA rules) while interacting with the environment conditions they are exposed to (the cell neighborhood) [Rozenberg et al (2012)]. CA are widely used in the literature [Sarkar (2000)] and, among the most known applications, the following can be mentioned: (i) modeling of biological and physical systems [Vichniac (1984); Ermentrout and Edelstein-Keshet (1993); Maerivoet and De Moor (2005); Alizadeh (2011); Ghimire et al (2013); Feliciani and Nishinari (2016); Mattei et al (2018)]; (ii) investigation of new computational paradigms [Hillis (1984); Lent et al (1993); Morita (2008); Yilmaz (2015)]; (iii) proposition of tools for solving various computational problems, such as task scheduling [Swiecicka et al (2006); Carneiro and Oliveira (2013); Carvalho et al (2019)], image processing [Rosin (2010)], computational tasks [Mitchell et al (2005); Oliveira et al (2009)], robotics [Ioannidis et al (2011); Lima and Oliveira (2017)] and, more significantly related to this article, cryptographic models [Wolfram (1986); Gutowitz (1995); Sen et al (2002)].…”

Section: Introductionmentioning

confidence: 99%

A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher

Lira¹,

Macêdo²,

Lima³

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

The dynamical system described herein uses a hybrid cellular automata (CA) mechanism to attain reversibility, and this approach is adapted to create a novel block cipher algorithm called HCA. CA are widely used for modeling complex systems and employ an inherently parallel model. Therefore, applications derived from CA have a tendency to fit very well in the current computational paradigm where scalability and multi-threading potential are quite desirable characteristics. HCA model has recently received a patent by the Brazilian agency INPI. Several evaluations and analyses performed on the model are presented here, such as theoretical discussions related to its reversibility and an analysis based on graph theory, which reduces HCA security to the well-known Hamiltonian cycle problem that belongs to the NP-complete class. Finally, the cryptographic robustness of HCA is empirically evaluated through several tests, including avalanche property compliance and the NIST randomness suite.Keywords cellular automata • reversibility • cryptography • block cipher

show abstract

“…Existe uma interdisciplinaridade bastante abrangente quando se trata da aplicabilidade do ACs. Podemos citar como exemplo de aplicações: (i) a simulação de sistemas para o entendimento da lógica molecular (LANGTON, 1986), a previsão de mutações genéticas (MIZAS et al, 2008) e a simulação da dinâmica do DNA (MIZAS et al, 2016); (ii) o processo de formação de cristais de gelo, onde cada molécula se agrupa de acordo com formação das moléculas vizinhas (REITER, 2005); (iii) sistemas para simulação de terremotos (OLAMI et al, 1992;GEORGOUDAS et al, 2007) e evacuação emergencial de estruturas comprometidas por algum desastre (LI et al, 2015); (iv) aplicação de ACs no escalonamento de programas para sistemas multiprocessados (CARNEIRO; OLI-VEIRA, 2013;CARVALHO et al, 2018). Na robótica, a aplicação dos ACs foi proposta principalmente para a tarefa de planejamento de rotas para robôs autônomos (TZIONAS et al, 1997;BEHRING et al, 2001;LUCAS, 2006;MARCHESE;NE-GRO, 2006;KOSTAVELIS et al, 2012;ROSENBERG, 2012;IOANNIDIS et al, 2011;IOANNIDIS et al, 2013;FERREIRA et al, 2014;MARTINS et al, 2018), controladores robóticos (LAL et al, 2006;KIM;CHO, 2006), robôs auto-reconfiguráveis (STOY, 2006) e na tarefa de forrageamento (LIMA; OLIVEIRA, 2016; LIMA; OLIVEIRA, 2017).…”

Section: Autômatos Celularesunclassified

Coordenação de times de robôs baseada em mapas descentralizados de feromônio repulsivo e regras locais de autômatos celulares

Tinoco¹

View full text Add to dashboard Cite

Sozinho não é possível vencer as batalhas da vida. Muitas pessoas estiveram presentes na minha jornada e desempenharam um papel importante na realização de mais esta etapa. Eu não poderia deixar de agradecê-las.Em primeiro lugar gostaria de agradecer aos meus pais, Helena Ramos Tinoco e Luiz Antônio Tinoco, e irmãos, Rosângela e Carlos, que sempre me incentivaram a não desistir dos meus sonhos, me fornecendo total apoio, amor e compreensão.Agradeço aos meus amigos, sem citar nomes para não ser injusto, porém cada um sabe o quão foi importante nesse período que compartilhamos.Agradeço à minha orientadora, Gina Maira Barbosa de Oliveira, hoje uma das principais responsáveis pelo meu desenvolvimento acadêmico, profissional e pessoal. Além de me incentivar e guiar durante todo o meu percurso, sempre acreditou e confiou no meu potencial. Me considero de muita sorte por a ter encontrado, uma pessoa, além de dedicada ao seu trabalho, muito alegre, compreensível e humana.Agradeço à todos meus outros professores, pois foram eles que me abriram as portas do mundo e ensinaram a trilhar o caminho do conhecimento.Agradeço à Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) pela concessão da bolsa de mestrado que me auxiliou durante a realização deste trabalho.A todos aqueles que não citei, porém que direta ou indiretamente fizeram parte da minha formação, o meu muito obrigado. E, finalmente, agradeço à Força Superior que me fez superar obstáculos e dificuldades para alcançar mais essa vitória! "What magical trick makes us intelligent? The trick is that there is no trick. The power of intelligence stems from our vast diversity, not from any single, perfect principle."

show abstract

Improving cellular automata scheduling through dynamics control

Cited by 6 publications

References 20 publications

CURIE: a cellular automaton for concept drift detection

CURIE: a cellular automaton for concept drift detection

A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher

Coordenação de times de robôs baseada em mapas descentralizados de feromônio repulsivo e regras locais de autômatos celulares

Contact Info

Product

Resources

About