skip to main content
Resource type Show Results with: Show Results with: Index

Um algoritmo evolutivo para aprendizado on-line em jogos eletrônicos

Crocomo, Márcio Kassouf

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação 2008-04-11

Online access. The library also has physical copies.

  • Title:
    Um algoritmo evolutivo para aprendizado on-line em jogos eletrônicos
  • Author: Crocomo, Márcio Kassouf
  • Supervisor: Simões, Eduardo do Valle
  • Subjects: Adaptação; Algoritmos Evolutivos; Aprendizado On-Line; Jogos; Adaptation; Evolutionary Algorithms; Games; Online Learning
  • Description: Este trabalho verifica a possibilidade de se aplicar Algoritmos Evolutivos no aprendizado on-line de jogos. Alguns autores concordam que Algoritmos Evolutivos não são aplicáveis na prática para se atingir o objetivo em questão. É com a intenção de contestar a veracidade desta afirmação que foi desenvolvido o presente trabalho. Para atingir o objetivo proposto, foi desenvolvido um jogo de computador, no qual o algoritmo de aprendizado gera estratégias inteligentes e adaptativas para os caracteres não controlados pelo jogador através de um algoritmo evolutivo. Desta forma, a função do algoritmo evolutivo é fazer com que a estratégia utilizada pelo computador se adapte à estratégia utilizada pelo usuário a cada vez que joga. É apresentada uma revisão bibliográfica a respeito de Computação Evolutiva e as técnicas utilizadas para implementar comportamentos inteligentes para os caracteres controlados por computador nos jogos atuais, esclarecendo suas vantagens, desvantagens e algumas possíveis aplicações. São também explicados o jogo e os algoritmos implementados, assim como os experimentos realizados e seus resultados. Por fim, é feita uma comparação do algoritmo evolutivo final com uma outra técnica de adaptação, chamada Dynamic Scripting. Assim, este trabalho oferece contribuições para o campo de Computação Evolutiva e Inteligência Artificial aplicada a jogos
  • DOI: 10.11606/D.55.2008.tde-09052008-160236
  • Publisher: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação
  • Creation Date: 2008-04-11
  • Format: Adobe PDF
  • Language: Portuguese

Searching Remote Databases, Please Wait