Otimização de métodos de prova em tablôs KE através da aplicação de uma heurística baseada em algoritmos genéticos

Registro completo de metadados
MetadadosDescriçãoIdioma
???dc.contributor.advisor???: dc.contributor.advisorSeca Neto, Adolfo Gustavo Serra-
Autor(es): dc.contributor.authorSugimoto, Emerson Shigueo-
Data de aceite: dc.date.accessioned2013-06-20T14:33:24Z-
Data de aceite: dc.date.accessioned2017-03-17T14:19:20Z-
Data de disponibilização: dc.date.available2013-06-20T14:33:24Z-
Data de disponibilização: dc.date.available2017-03-17T14:19:20Z-
Data de envio: dc.date.issued2013-06-20-
Fonte completa do material: dc.identifierhttp://repositorio.roca.utfpr.edu.br/jspui/handle/1/944-
???dc.identifier.citation???: dc.identifier.citationSUGIMOTO, Emerson Shigueo. Otimização de métodos de prova em tablôs KE através da aplicação de uma heurística baseada em algoritmos genéticos. 2013. 127 f. Trabalho de Conclusão de Curso (Graduação) – Universidade Tecnológica Federal do Paraná, Curitiba, 2013.pt_BR
Fonte: dc.identifier.urihttp://www.educapes.capes.gov.br/handlecapes/168289-
Resumo: dc.description.abstractThis work presents an approach for optimizing the proof methods in the KE system based on Genetic Algorithms. The focus of this work is on the PB (Principle of bivalence) rule, which bifurcates the tableau and increases the proof cost. The selection of PB candidates is based on concepts expressed in Natural Selection Genetic Algorithm approach, so that formulas that enable increased variation in the knowledge base are considered more suitable than others. The selection of the most suitable formula is compared with the conventional proof method for KE system in a computing environment via an automated theorem prover. The increased variability of the knowledge base provided by the pre-selection of PB candidates demonstrates an optimization of proof methods in comparison with the conventional methodology. This is due to the fact that the greater the number of different premises it is more likely that an inconsistency is generated in the knowledge base, consequently, the tableau will be closed.pt_BR
Palavras-chave: dc.subjectAlgorítmos genéticospt_BR
Palavras-chave: dc.subjectOtimização combinatóriapt_BR
Palavras-chave: dc.subjectLógicapt_BR
Palavras-chave: dc.subjectHeurísticapt_BR
Palavras-chave: dc.subjectGenetic algorithmspt_BR
Palavras-chave: dc.subjectCombinatorial optimizationpt_BR
Palavras-chave: dc.subjectLogicpt_BR
Palavras-chave: dc.subjectHeuristicpt_BR
Título: dc.titleOtimização de métodos de prova em tablôs KE através da aplicação de uma heurística baseada em algoritmos genéticospt_BR
Tipo de arquivo: dc.typeoutropt_BR
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.