Adaptatividade

Um Método de Escolha Automática de Soluções

Ricardo L. A. da Rocha

2011 — 1ª edição

Estoque esgotado

Fora de Catálogo

Sobre o Livro

ISBN: 9788580390124
Páginas: 198
Formato: 20,5x28 cm
Ano de Publicação: 2011
Peso: 0.545 kg

Sumário

1. INTRODUÇÃO 
1.1. Visão do problema e evolução 
1.2. Solução de problemas - Histórico 
1.3. Complexidade - Probabilidade de algoritmos 
1.4. Objetivos 
1.5. Conjecturas 
1.6. Organização da Tese

2. CONSIDERAÇÕES METODOLÓGICAS 
2.1. Conceitos Utilizados e Objetivos do Método 
2.2. Modelo do Cérebro - Concepção Filosófica (Popper) 
2.3. Pré-Requisitos para a Definição do Método 
2.3.1. Teoria da Previsão de Solomonoff 
2.3.2. Outras Formas de Previsão por Compressão de Dados 
2.4. Limitações Impostas 
2.4.1. Ontologia de Linguagem 
2.4.2. Espaço de Busca 
2.4.3. Considerações sobre a Pesquisa

3. ESTUDO COMPARATIVO DE MODELOS COMPUTACIONAIS 
3.1. Máquinas de Turing 
3.1.1. Problemas Não-Solucionáveis por Máquinas de Turing 
3.1.2. Classes de Problemas Computacionais e Máquinas de Turing 
3.1.3. Máquinas de Turing com oráculo 
3.1.4. Equivalência entre Máquinas quaisquer e a máquina de Turing 
3.2. Medida da Informação 
3.2.1. Probabilidade de Algoritmos 
3.3. Gramáticas 
3.4. Modelos Baseados em Lógica 
3.4.1. Lógica de Circunscrição
3.4.2. Lógica de Situações 
3.5. Modelos Computacionais Identificados 
3.5.1. Autômatos 
3.5.2. Autômato Celular 
3.5.3. Redes Neurais 
3.5.4. Computação por algoritmos evolutivos 
3.5.5. Teoria de Agentes 
3.6. Comparação entre os Modelos Estudados 
3.6.1. Simulação de Características de outros Métodos com o Autômato Adaptativo 
3.6.2. Critério de Comparação 
3.7. Características propostas para o Novo Método

4. MÉTODO PROPOSTO 
4.1. Definição do Método e Construção do Dispositivo BSMA 
4.1.1. Especificação do Dispositivo BSMA 
4.1.2. Exemplo de Uso do Método e do Dispositivo 
4.2. Dispositivo BSMA Proposto 
4.2.1. Analogia com os métodos estudados 
4.2.2. Significado da Solução para o Dispositivo BSMA Proposto 
4.3. Avaliação do método proposto

5. FORMALIZAÇÃO DO DISPOSITIVO BSMA PROPOSTO 
5.1. Formalização do dispositivo BSMA 
5.2. Modelagem de problemas no dispositivo 
5.2.1. Problema da Linguagem Regular 
5.2.2. Problema da Árvore de Decisão 
5.2.3. Problema do Caixeiro-Viajante 
5.3. Conexão com a Experiência Desenvolvida

6. ASPECTOS DA IMPLEMENTAÇÃO 
6.1. Possibilidades de Escolha para a implementação do Dispositivo BSMA 
6.1.1. Motivos da Escolha Efetuada 
6.2. Ferramentas para implementação 
6.2.1. Ambiente de Programação usado na Implementação
6.3. Construção do dispositivo BSMA 
6.3.1. Análise do Dispositivo BSMA 
6.3.2. Implementação da Entrada 
6.3.3. Implementação do Controlador 
6.3.4. Implementação da Saída 
6.4. Execução do Experimento 
6.4.1. Linguagem Regular 
6.4.2. Árvore de Decisão 
6.4.3. Caixeiro Viajante 
6.5. Comentários sobre a Parte Prática 
6.5.1. Resultados 
6.5.2. Comentários Finais sobre a Parte Prática

7. CONSIDERAÇÕES FINAIS 
7.1. Principais Contribuições 
7.2. Comentários Críticos 
7.2.1. Considerações de Natureza Filosófica 
7.2.2. Quanto ao Dispositivo BSMA Proposto 
7.3. Possibilidades de Ampliação do Dispositivo BSMA 
7.3.1. Estratégias de Paralelismo 
7.3.2. Implementação de um esquema de Paralelismo 1
7.4. Utilização do Método e do Dispositivo BSMA em Outras Áreas 
7.5. Conclusão

8. ANEXO A - AUTÔMATO ADAPTATIVO, LIMITES E COMPARAÇÃO COM A MÁQUINA DE TURING

9. REFERÊNCIAS

10. REFERÊNCIAS COMPLEMENTARES

11. APÊNDICE I - PROCESSADOR LISP DE CHAITIN

Sinopse

Adaptatividade é uma característica associada a sistemas que são capazes de se reorganizar, de se auto-modificar, de forma a encontrar uma alternativa a um problema. Em computação há algoritmos capazes de se auto-modificar de diversas maneiras, nessa publicação considera-se que a adaptatividade é uma característica que altera a própria estrutura do algoritmo segundo algumas regras de alteração previamente estabelecidas. Um dos dispositivos propícios para efetuar essa modificação é o autômato adaptativo, modelo base usado durante o desenvolvimento dessa obra.

Propôs-se uma nova formulação para um método de escolha de soluções de problemas, para ser utilizado por um dispositivo computacional. Nesse método as características do dispositivo adaptativo foram usadas para permitir a introdução de alterações que não necessariamente estavam previstas no dispositivo original, obtendo-se com isso a possibilidade de perscrutar o espaço de possíveis soluções de forma mais ampla e abrangente. O dispositivo computacional proposto foi formalmente definido e um primeiro protótipo foi desenvolvido e exercitado.

Ver maisVer menos

Depoimentos sobre o livro

Envie seu depoimento

Seja o primeiro a publicar um depoimento sobre o livro!