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

• Ano de defesa: 2007
• Autor(a) principal: Silva, Paulo Sérgio Germano da
• Orientador(a): Oliveira, Pedro Paulo Balbi de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Presbiteriana Mackenzie
• Palavras-chave em Português: autômatos celulares; técnicas de computação; teste
• Palavras-chave em Inglês: cellular automata; computational techniques; test
• Área do conhecimento CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
• Link de acesso: http://dspace.mackenzie.br/handle/10899/24391

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.