Teste de parâmetros da busca evolutiva por autômatos celulares no problema da paridade, com ênfase nos métodos de avaliação das regras
AUTOR(ES)
Paulo Sérgio Germano da Silva
DATA DE PUBLICAÇÃO
2007
RESUMO
A obtenção de soluções de problemas através da computação implícita a regras de autômatos celulares permanece um assunto desafiador, pelo pouco que ainda se conhece a respeito. Entre vários problemas abordados na literatura, um que tem despertado interesse é o problema da paridade, em que a meta é determinar a paridade da quantidade de 1s de uma cadeia binária fornecida como configuração inicial a um autômato celular unidimensional binário. Apesar de clássico, ainda não se tem registro de uma regra capaz de resolver o problema e, de fato, nem se sabe se essa solução existe. Nesse contexto, apresentam-se aqui os resultados experimentais de buscas evolutivas realizadas para encontrar boas regras de autômatos celulares unidimensionais binários de raio 3, no problema da paridade. O foco principal da pesquisa foi verificar o efeito de se variar as estratégias de geração das amostras de configurações iniciais de teste, o que se traduz em diferentes formas de avaliação das regras candidatas. Tal enfoque expande os trabalhos de [de Oliveira e Vaiano, 2005], caminhando na direção de melhor compreender e reproduzir alguns dos resultados obtidos em [Wolz e de Oliveira, 2007], em que regras de excelente desempenho foram achadas para reticulados de comprimento ímpar, bem como regras de bom desempenho, apesar de não robustas, para alguns comprimentos pares de reticulados. A despeito das várias abordagens testadas, nenhuma delas conduziu a boas regras no problema em questão, fazendo crer que a qualidade conseguida em [Wolz e de Oliveira, 2007] deve-se, portanto, aos outros conceitos lá empregados, distintos dos aqui avaliados.
ASSUNTO(S)
computational techniques test cellular automata engenharia eletrica autômatos celulares técnicas de computação teste
ACESSO AO ARTIGO
http://mx.mackenzie.com.br/tede/tde_busca/arquivo.php?codArquivo=546Documentos Relacionados
- Em busca de um algoritmo construtivo para autômatos celulares reversíveis: a abordagem das regras primitivas e derivadas
- Métodos e parâmetros para estudo da vegetação com ênfase no estrato arbóreo
- Um novo conjunto de regras para simulação de fluxo de tráfego urbano utilizando autômatos celulares
- Implementação de autômatos celulares com o uso de software livre.
- Reconhecimento de caracteres numéricos manuscritos com autômatos celulares, através da noção de protótipos espectrais