Ordenação com autômatos celulares unidimensionais
Date
2015-03-04Metadata
Show full item recordAbstract
Cellular automata are discrete complex systems and also fully distributed computational
systems, with arbitrarily simple local processing. One of computations that can be made
with cellular automata is sorting of numerical sequences. Sorting is a quite relevant topic
and widely used in computing, as one of its fundamental processes. This research aimed
at the development of sorting algorithms based on one-dimensional cellular automata.
Two new versions with range 1 and 3 have been proposed, inspired by the characteristics
of existing studies in the literature. In the analysis carried out, the proposed cellular
automata have advantages over the approaches that originated them.
Summary
Autômatos celulares são sistemas complexos discretos e também sistemas computacionais
totalmente distribuídos, com processamento local arbitrariamente simples. Uma das
computações que se pode realizar com autômatos celulares é a ordenação de sequências
numéricas. A ordenação é um tema bastante relevante e utilizado amplamente na computação, como um de seus processos fundamentais. A presente pesquisa visou o desenvolvimento
de algoritmos de ordenação baseados em autômatos celulares unidimensionais.
Foram propostas duas novas versões, de raios 1 e 3, inspirados por características de trabalhos
existentes na literatura. Em análise realizada, os autômatos celulares propostos
apresentam vantagens com relação às abordagens que lhes deram origem.
CNPq Area
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Citation
CARVALHO, Carlos Eduardo Profeta de. Ordenação com autômatos celulares unidimensionais. 2015. 53 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2015.