Melhoria na convergência do algoritmo Q-Learning na aplicação de sistemas tutores inteligentes

dc.contributor.advisorGuelpeli, Marcus Vinicius Carvalho
dc.contributor.authorPaiva, Éverton de Oliveira
dc.contributor.institutionUniversidade Federal dos Vales do Jequitinhonha e Mucuri (UFVJM)pt_BR
dc.contributor.refereeGuelpeli, Marcus Vinícius Carvalho
dc.contributor.refereeFonseca, Alexandre Ramos
dc.contributor.refereeHorta, Euler Guimarães
dc.date.accessioned2017-06-23T13:21:09Z
dc.date.available2017-06-23T13:21:09Z
dc.date.issued2016
dc.date.submitted2016-08-16
dc.description.abstractO uso sistemas computacionais como complemento ou substituição da sala de aula é cada vez mais comum na educação e os Sistemas Tutores Inteligentes (STIs) são uma dessas alternativas. Portanto é fundamental desenvolver STIs capazes tanto de ensinar quanto aprender informações relevantes sobre o aluno através de técnicas de inteligência artificial. Esse aprendizado acontece por meio da interação direta entre o STI e o aluno que é geralmente demorada. Esta dissertação apresenta a inserção da metaheurísticas Lista Tabu e GRASP com o objetivo de acelerar esse aprendizado. Para avaliar o desempenho dessa modificação, foi desenvolvido um simulador de STI. Nesse sistema, foram realizadas simulações computacionais para comparar o desempenho da tradicional política de exploração aleatória e as metaheurísticas propostas Lista Tabu e GRASP. Os resultados obtidos através dessas simulações e os testes estatísticos aplicados indicam fortemente que a introdução de meta-heurísticas adequadas melhoram o desempenho do algoritmo de aprendizado em STIs.pt_BR
dc.description.abstractsUsing computer systems as a complement or replacement for the classroom experience is an increasingly common practice in education and Intelligent Tutoring Systems (ITS) are one of these alternatives. Therefore, it is crucial to develop ITS that are capable of both teaching and learning relevant information about the student through artificial intelligence techniques. This learning process occurs by means of direct, and generally slow, interaction between the ITS and the student. This dissertation presents the insertion of meta-heuristic Tabu search and GRASP with the purpose of accelera ting learning. An ITS simulator was developed to evaluate the performance of this change. Computer simulations were conducted in order to compare the performance of traditional randomized search methods with the meta-heuristic Tabu search. Results obtained from these simulations and statistical tests strongly indicate that the introduction of meta-heuristics in exploration policy improves the performance of the learning algorithm in ITS.en
dc.description.thesisDissertação (Mestrado Profissional) – Programa de Pós-Graduação em Educação, Universidade Federal dos Vales do Jequitinhonha e Mucuri, 2016.pt_BR
dc.identifier.citationPAIVA, Éverton de Oliveira. Melhoria na convergência do algoritmo Q-Learning na aplicação de sistemas tutores inteligentes. 2016. 75 p. Dissertação (Mestrado Profissional) – Programa de Pós-Graduação em Educação, Universidade Federal dos Vales do Jequitinhonha e Mucuri, Diamantina, 2016.pt_BR
dc.identifier.urihttps://repositorio.ufvjm.edu.br/items/58b910ba-cdd0-45cd-8c2f-20d0dc1c00d5
dc.language.isopor
dc.publisherUFVJMpt_BR
dc.rightsAcesso Abertopt_BR
dc.rights.licenseA concessão da licença deste item refere-se ao à termo de autorização impresso assinado pelo autor, assim como na licença Creative Commons, com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade Federal dos Vales do Jequitinhonha e Mucuri e o IBICT a disponibilizar por meio de seus repositórios, sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, e preservação, a partir desta data.pt_BR
dc.subject.keywordSistemas Tutores Inteligentespt_BR
dc.subject.keywordModelagem autônomapt_BR
dc.subject.keywordQ-Learningen
dc.subject.keywordMelhoria na convergênciapt_BR
dc.subject.keywordMetaheurísticaspt_BR
dc.subject.keywordLista Tabupt_BR
dc.subject.keywordGRASPen
dc.subject.keywordIntelligent tutoring systemen
dc.subject.keywordAutonomous modelen
dc.subject.keywordConvergence improvementen
dc.subject.keywordTabu searchen
dc.titleMelhoria na convergência do algoritmo Q-Learning na aplicação de sistemas tutores inteligentespt_BR
dc.typeDissertaçãopt_BR

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
everton_oliveira_paiva.pdf
Size:
3.52 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.11 KB
Format:
Item-specific license agreed upon to submission
Description: