• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tese de Doutorado
DOI
10.11606/T.3.2008.tde-09022009-184704
Documento
Autor
Nome completo
Nílton César Furtado Canto
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2008
Orientador
Banca examinadora
Netto, Marcio Lobo (Presidente)
Andrade, Marco Túlio Carvalho de
José Neto, João
Omar, Nizam
Silva, Flávio Soares Corrêa da
Título em português
Uma abordagem evolutiva para identificação de procedimentos de raciocínio humano.
Palavras-chave em português
Algoritmos genéticos
Cognição
Inteligência artificial
Resumo em português
Neste trabalho, investigou-se a utilização de algoritmos evolutivos para identificação de procedimentos de raciocínio utilizados por humanos na construção de soluções para uma classe de problemas cuja principal característica é a utilização de raciocínio dedutivo. Para isso, utilizou-se uma abordagem que explora os diferentes níveis de complexidade do problema, partindo da análise das estratégias apresentadas por jogadores humanos. Foram realizados diversos ensaios que evoluíram primeiramente, para um modelo de solução puramente combinatória guiada por um algoritmo genético e independente do jogador humano, até atingir um modelo que procura identificar um procedimento de solução que guarde semelhanças com os procedimentos apresentados pelos jogadores humanos. Como resultado, apresentou-se um algoritmo denominado Classificador Genético um sistema de operadores guiado por um algoritmo genético capaz de identificar procedimentos de raciocínio para solução de combinações específicas do problema proposto. Os ensaios permitiram ainda identificar conjuntos de operadores que se combinados corretamente, através de um mecanismo que simule a tomada de decisão do jogador humano, são capazes de aumentar o potencial de identificação de soluções do algoritmo proposto. O estudo também revelou a importância dos mecanismos de memória no processo de solução do problema e as dificuldades em manipular operadores gerais com métodos puramente evolutivos. Foi possível ainda identificar de que modo jogadores humanos tratam os fatores relacionados à diversidade de possíveis encaminhamentos no processo decisório, que afetam a solução do problema proposto.
Título em inglês
A evolutionary approach to identify logic procedures used by humans.
Palavras-chave em inglês
Artificial intelligence
Classifier systems
Cognitive systems
Evolutionary algorithms
Genetic algorithms
Human reasoning
Resumo em inglês
In this work we investigated the use of evolutionary algorithms to identify logic procedures used by humans in the construction of solutions of a class of problems in which the main characteristic is the use of deductive reasoning. In order to do that it was used an approach that explores the problems different levels of complexity, starting from the strategies analysis presented by human players. Several experiments were carried out where at first moment used a model of solution that is strictly combinatorial guided by a genetic algorithm and independent of the human player that evolved to a model that tries to identify a solution procedure that maintains the similarities with the procedures presented by human players. As a result, we presented an algorithm denominated Genetic Classifier - a system of rules guided by a genetic algorithm - able to identify reasoning procedures for solution of specific combinations of the proposed problem. Moreover, the experiments allowed identifying clusters of rules that if combined correctly, through a mechanism that simulates the decision making performed by a human player, are capable of increasing the potential to identify the solutions of the proposed algorithm. The study also revealed the importance of the memorys mechanism in the process of solving the proposed problem and the difficulties to manipulate general rules with regular evolutionary methodologies. It was also possible to identify the way human players deal with the factors related to the diversity of possible directions in the decision process.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2009-02-20
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2020. Todos os direitos reservados.