Detalhes bibliográficos
| Ano de defesa: |
1999 |
| Autor(a) principal: |
Gina Maria Barbosa de Oliveira |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Tese
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Instituto Tecnológico de Aeronáutica
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=2659
|
Resumo: |
Os Autômatos Celulares (ACs) são exemplos de sistemas discretos (variáveis, tempo e espaço) que se tornaram ferramentas importantes no estudo de Sistemas Complexos. A exemplo de outros sistemas desta classe, os ACs exibem um comportamento dinâmico complexo e imprevisível. Um aspecto bastante estudado dos Autômatos Celulares diz respeito a como eles realizam computações. Os ACs computam através de processamentos locais e intrinsecamente paralelos que interagem entre si, emergindo um comportamento global e coordenado. Outro aspecto muito estudado é a previsão do comportamento dinâmico de um AC a partir de sua definição. Já foi provado que esta previsão é um problema indecidível e vários esquemas aproximados existem na literatura. Neste trabalho, um conjunto de parâmetros de previsão de comportamento dinâmico de Autômatos Celulares unidimensionais foi proposto. Como meta para validar a eficácia destes parâmetros, eles foram utilizados para auxiliar a busca evolutiva de Autômatos Celulares específicos que executam determinadas tarefas computacionais. Tais parâmetros foram utilizados como heurísticas embutidas na avaliação de um Algoritmo Genético utilizado como ferramenta de busca dos ACs. Os resultados encontrados mostram que os parâmetros selecionados constituem ferramentas úteis na previsão do comportamento dinâmico de Autômatos Celulares unidimensionais, e podem efetivamente auxiliar na programação de um AC desse tipo para a realização de uma tarefa computacional especificada. |
