Exploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronos

Detalhes bibliográficos
Autor(a) principal: Etchebehere, Gustavo Santarsiere
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do Mackenzie
Texto Completo: http://dspace.mackenzie.br/handle/10899/24498
Resumo: The spectral analysis and asynchronous cellular automata subjects are relevant among the cellular automata scientific community. Asynchronous cellular automata are variants of cellular automata at which the cells have their state shifted at distinct time paces, instead of being all updated at the same global pace, as in the conventional model. The asynchronous updates, deterministic or probabilistic, have been receiving a progressive rise of attention by the pertinent scientific community, due to the bigger flexibility the cellular automata acquire concerning computability as well as for the better suitability to model natural systems. Spectral analysis is a set of techniques to transpose data from the space domain to the frequency domain. Among its many applications, this technique is applied to the study the limit behavior of the cellular automata rules, which consist in calculating the Fourier spectrum of these cellular automata, for a given lattice size, number of iterations, and set of lattices as a sampling. At the present dissertation are done studies concerning the impact that distinct deterministic updating sequences have over the shape of the elementary space rules’ Fourier spectra. There have been defined three distinct asynchrony patterns families, each one displaying itself at ten distinct asynchrony patterns, for all the rules of the elementary space of cellular automata. There are described and classified the shape shifts of the spectra obtained by the lattice asynchronous updating, as well as other phenomena described with the experiment. The newly obtained spectra were groped in spectral similarity classes for study as well. The focus of the dissertation is to document, by means of computational explorations, how the presence of asynchrony effects the formation of the asynchronous automata Fourier spectra, and identify reasons for these phenomena.
id UPM_c4407c3c496d0244cb0029a5ae7e7521
oai_identifier_str oai:dspace.mackenzie.br:10899/24498
network_acronym_str UPM
network_name_str Biblioteca Digital de Teses e Dissertações do Mackenzie
repository_id_str 10277
spelling http://lattes.cnpq.br/9556738277476279Etchebehere, Gustavo SantarsiereOliveira, Pedro Paulo Balbi dehttp://lattes.cnpq.br/01351088194750422020-03-04T15:25:42Z2020-05-28T18:08:57Z2020-05-28T18:08:57Z2019-07-31The spectral analysis and asynchronous cellular automata subjects are relevant among the cellular automata scientific community. Asynchronous cellular automata are variants of cellular automata at which the cells have their state shifted at distinct time paces, instead of being all updated at the same global pace, as in the conventional model. The asynchronous updates, deterministic or probabilistic, have been receiving a progressive rise of attention by the pertinent scientific community, due to the bigger flexibility the cellular automata acquire concerning computability as well as for the better suitability to model natural systems. Spectral analysis is a set of techniques to transpose data from the space domain to the frequency domain. Among its many applications, this technique is applied to the study the limit behavior of the cellular automata rules, which consist in calculating the Fourier spectrum of these cellular automata, for a given lattice size, number of iterations, and set of lattices as a sampling. At the present dissertation are done studies concerning the impact that distinct deterministic updating sequences have over the shape of the elementary space rules’ Fourier spectra. There have been defined three distinct asynchrony patterns families, each one displaying itself at ten distinct asynchrony patterns, for all the rules of the elementary space of cellular automata. There are described and classified the shape shifts of the spectra obtained by the lattice asynchronous updating, as well as other phenomena described with the experiment. The newly obtained spectra were groped in spectral similarity classes for study as well. The focus of the dissertation is to document, by means of computational explorations, how the presence of asynchrony effects the formation of the asynchronous automata Fourier spectra, and identify reasons for these phenomena.Os tópicos autômatos celulares assíncronos e análise espectral são relevantes em meio à comunidade científica de autômatos celulares. Autômatos celulares assíncronos são variantes de autômatos celulares nos quais as células têm seu estado alterado em diferentes passos de tempo, em vez de serem todas atualizadas em um mesmo passo global, como no modelo convencional. As atualizações assíncronas, determinísticas ou probabilísticas, têm recebido um aumento progressivo de atenção na comunidade científica pertinente, em função da maior flexibilidade que os autômatos celulares adquirem tanto do ponto de vista de computabilidade quanto pela maior naturalidade para modelagem de sistemas naturais. Análise espectral é um conjunto de técnicas para transportar dados do domínio do espaço para o domínio da frequência. Dentre suas muitas aplicações, esta técnica é aplicada ao estudo do comportamento limite das regras dos autômatos celulares, que consiste em calcular o espectro de Fourier destes autômatos celulares, para determinado tamanho de reticulado, número de iterações, e conjunto de reticulados como amostra. Na presente dissertação são efetuados estudos sobre o impacto que sequências de atualização determinísticas distintas têm sobre a forma dos espectros de Fourier das regras do espaço elementar de autômatos celulares. São aqui definidas três famílias distintas de padrões de assincronia, cada qual se apresentando com dez padrões de assincronia distintos, para todas as regras do espaço elementar. São descritas e classificadas as mudanças de forma dos espectros obtidas com a evolução assíncrona do reticulado, bem como outros fenômenos observados com o experimento. Os novos espectros obtidos também foram agrupados em classes de similaridade espectral para estudo. O foco da dissertação é documentar, por meio de explorações computacionais, como a presença da assincronia afeta a formação dos espectros de Fourier dos autômatos assíncronos, e identificar razões para tais fenômenos.Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfETCHEBEHERE, Gustavo Santarsiere. Exploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronos. 2019. 81 f. Dissertação ( Engenharia Elétrica ) - Universidade Presbiteriana Mackenzie, São Paulo, 2019.http://dspace.mackenzie.br/handle/10899/24498Fourier spectrumdiscrete Fourier transformelementary cellular automataasynchronous cellular automatadiscrete dynamical systemsdynamical behaviorporUniversidade Presbiteriana Mackenziehttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessespectro de Fouriertransformada discreta de Fourierautômatos celulares elementaresautômatos celulares assíncronossistemas dinâmicos discretoscomportamento dinâmicoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOExploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Biblioteca Digital de Teses e Dissertações do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIERuivo, Eurico Prosperohttp://lattes.cnpq.br/5918644808671007Macau, Elbert Einstein Nehrerhttp://lattes.cnpq.br/0793627832164040BrasilEscola de Engenharia Mackenzie (EE)UPMEngenharia ElétricaORIGINALGUSTAVO SANTARSIERE ETCHEBEHERE.pdfGUSTAVO SANTARSIERE ETCHEBEHERE.pdfapplication/pdf2348366https://dspace.mackenzie.br/bitstreams/69932cec-f16f-4bc5-879c-badb131da4e4/downloadfc2a14ba3c65866885e587ef30077b95MD51TEXTGUSTAVO SANTARSIERE ETCHEBEHERE.pdf.txtGUSTAVO SANTARSIERE ETCHEBEHERE.pdf.txtExtracted texttext/plain107220https://dspace.mackenzie.br/bitstreams/7fc6e5d6-b717-47d9-b05d-51675a8bc1bb/download279d457c2242a67f3c2ea9994f969aaeMD52THUMBNAILGUSTAVO SANTARSIERE ETCHEBEHERE.pdf.jpgGUSTAVO SANTARSIERE ETCHEBEHERE.pdf.jpgGenerated Thumbnailimage/jpeg1096https://dspace.mackenzie.br/bitstreams/fc0ea2bf-0888-4f39-afcc-10e04b36b97f/download002c20647997aa7347cc1378d238a17cMD5310899/244982022-03-14 17:10:01.974http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertooai:dspace.mackenzie.br:10899/24498https://dspace.mackenzie.brBiblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRIhttps://adelpha-api.mackenzie.br/server/oai/repositorio@mackenzie.br||paola.damato@mackenzie.bropendoar:102772022-03-14T17:10:01Biblioteca Digital de Teses e Dissertações do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)false
dc.title.por.fl_str_mv Exploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronos
title Exploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronos
spellingShingle Exploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronos
Etchebehere, Gustavo Santarsiere
espectro de Fourier
transformada discreta de Fourier
autômatos celulares elementares
autômatos celulares assíncronos
sistemas dinâmicos discretos
comportamento dinâmico
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Exploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronos
title_full Exploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronos
title_fullStr Exploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronos
title_full_unstemmed Exploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronos
title_sort Exploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronos
author Etchebehere, Gustavo Santarsiere
author_facet Etchebehere, Gustavo Santarsiere
author_role author
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9556738277476279
dc.contributor.author.fl_str_mv Etchebehere, Gustavo Santarsiere
dc.contributor.advisor1.fl_str_mv Oliveira, Pedro Paulo Balbi de
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0135108819475042
contributor_str_mv Oliveira, Pedro Paulo Balbi de
dc.subject.por.fl_str_mv espectro de Fourier
transformada discreta de Fourier
autômatos celulares elementares
autômatos celulares assíncronos
sistemas dinâmicos discretos
comportamento dinâmico
topic espectro de Fourier
transformada discreta de Fourier
autômatos celulares elementares
autômatos celulares assíncronos
sistemas dinâmicos discretos
comportamento dinâmico
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The spectral analysis and asynchronous cellular automata subjects are relevant among the cellular automata scientific community. Asynchronous cellular automata are variants of cellular automata at which the cells have their state shifted at distinct time paces, instead of being all updated at the same global pace, as in the conventional model. The asynchronous updates, deterministic or probabilistic, have been receiving a progressive rise of attention by the pertinent scientific community, due to the bigger flexibility the cellular automata acquire concerning computability as well as for the better suitability to model natural systems. Spectral analysis is a set of techniques to transpose data from the space domain to the frequency domain. Among its many applications, this technique is applied to the study the limit behavior of the cellular automata rules, which consist in calculating the Fourier spectrum of these cellular automata, for a given lattice size, number of iterations, and set of lattices as a sampling. At the present dissertation are done studies concerning the impact that distinct deterministic updating sequences have over the shape of the elementary space rules’ Fourier spectra. There have been defined three distinct asynchrony patterns families, each one displaying itself at ten distinct asynchrony patterns, for all the rules of the elementary space of cellular automata. There are described and classified the shape shifts of the spectra obtained by the lattice asynchronous updating, as well as other phenomena described with the experiment. The newly obtained spectra were groped in spectral similarity classes for study as well. The focus of the dissertation is to document, by means of computational explorations, how the presence of asynchrony effects the formation of the asynchronous automata Fourier spectra, and identify reasons for these phenomena.
publishDate 2019
dc.date.issued.fl_str_mv 2019-07-31
dc.date.accessioned.fl_str_mv 2020-03-04T15:25:42Z
2020-05-28T18:08:57Z
dc.date.available.fl_str_mv 2020-05-28T18:08:57Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ETCHEBEHERE, Gustavo Santarsiere. Exploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronos. 2019. 81 f. Dissertação ( Engenharia Elétrica ) - Universidade Presbiteriana Mackenzie, São Paulo, 2019.
dc.identifier.uri.fl_str_mv http://dspace.mackenzie.br/handle/10899/24498
identifier_str_mv ETCHEBEHERE, Gustavo Santarsiere. Exploração computacional dos espectros de Fourier de autômatos celulares elementares assíncronos. 2019. 81 f. Dissertação ( Engenharia Elétrica ) - Universidade Presbiteriana Mackenzie, São Paulo, 2019.
url http://dspace.mackenzie.br/handle/10899/24498
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do Mackenzie
instname:Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron:MACKENZIE
instname_str Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron_str MACKENZIE
institution MACKENZIE
reponame_str Biblioteca Digital de Teses e Dissertações do Mackenzie
collection Biblioteca Digital de Teses e Dissertações do Mackenzie
bitstream.url.fl_str_mv https://dspace.mackenzie.br/bitstreams/69932cec-f16f-4bc5-879c-badb131da4e4/download
https://dspace.mackenzie.br/bitstreams/7fc6e5d6-b717-47d9-b05d-51675a8bc1bb/download
https://dspace.mackenzie.br/bitstreams/fc0ea2bf-0888-4f39-afcc-10e04b36b97f/download
bitstream.checksum.fl_str_mv fc2a14ba3c65866885e587ef30077b95
279d457c2242a67f3c2ea9994f969aae
002c20647997aa7347cc1378d238a17c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)
repository.mail.fl_str_mv repositorio@mackenzie.br||paola.damato@mackenzie.br
_version_ 1813819979439538176