Recomendados
Mais conteúdo relacionado
Destaque
Destaque (20)
Inferência Gramatical usando uma Abordagem Genética
- 1. Universidade Estadual do Centro-Oeste - UNICENTRO Inferência Gramatical usando uma Abordagem Genética Autor: Murilo Augusto Tosatti Curso: 3º ano de Ciência da Computação Modalidade: IC Voluntária Orientador: Sandra M. G. S. Venske Departamento de Ciência da Computação
- 2. Universidade Estadual do Centro-Oeste - UNICENTRO Introdução Aprendizado de gramáticas livres de contexto é ainda um ● desafio em inferência gramatical Exemplos positivos e negativos não são suficientes para ● obter resultados com sucesso Objetivo: obter várias gramáticas baseadas em uma ● cadeia Aplicação em linguagens com padrões específicos pré- ● definidos como esquemas de documentos XML
- 3. Universidade Estadual do Centro-Oeste - UNICENTRO Inferência Gramatical Exemplos positivos e negativos ● Cadeia única ● Evolução da Gramática sem perda de função ●
- 4. Universidade Estadual do Centro-Oeste - UNICENTRO Inferência Gramatical Cadeias Gramática aceitas Original Cadeias Gramática aceitas Alterada Cadeia não aceita
- 5. Universidade Estadual do Centro-Oeste - UNICENTRO Algoritmo Genético Computação evolutiva ● População, indivíduos e operadores genéticos ● Gerações → Avaliação e Seleção ● Evolução por sobrevivência dos mais aptos ● Resultado ótimo vs. resultado viável ●
- 6. Universidade Estadual do Centro-Oeste - UNICENTRO Funcionamento do algoritmo Entrada w∉G Seleção Parser de Itens Algoritmo w∈G Genético Gramáticas geradas Conjunto de Fim Soluções
- 7. Universidade Estadual do Centro-Oeste - UNICENTRO Testes e Resultados
- 8. Universidade Estadual do Centro-Oeste - UNICENTRO Conclusões Gramáticas alteradas com sucesso para a maioria dos ● testes Genes bastante sensíveis aos operadores genéticos ● Mudança em um único gene pode invalidar a gramática ou – torná-la solução viável
- 9. Universidade Estadual do Centro-Oeste - UNICENTRO Agradecimentos à Professora Sandra pela valiosa orientação Muito Obrigado!