1. Repositório Institucional - Universidade Federal de Uberlândia
  2. Faculdade de Computação (FACOM)
  3. TCC - Ciência da Computação
Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/20115
Full metadata record
DC FieldValueLanguage
dc.creatorFaria, Matheus Prado Prandini-
dc.date.accessioned2017-12-26T18:59:40Z-
dc.date.available2017-12-26T18:59:40Z-
dc.date.issued2017-12-08-
dc.identifier.citationFARIA, Matheus Prado Prandini. Investigação de Desempenho dos Algoritmos Paralelos de Busca YBWC (síncrono) e APHID (assíncrono) nos Jogadores Automáticos. 2017. 77 f. Trabalho de Conclusão (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia 2017.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/20115-
dc.languageporpt_BR
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAsynchronous Parallel Hierarchical Iterative Deepeningpt_BR
dc.subjectAprendizagem de Máquinapt_BR
dc.subjectBusca Paralelapt_BR
dc.subjectDamaspt_BR
dc.subjectYoung Brother Wait Conceptpt_BR
dc.titleInvestigação de Desempenho dos Algoritmos Paralelos de Busca YBWC (síncrono) e APHID (assíncrono) nos Jogadores Automáticospt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1Julia, Rita Maria da Silva-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/8032993126633250pt_BR
dc.contributor.referee1Oliveira, Gina Maira Barbosa de-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/7119433066704111pt_BR
dc.contributor.referee2Gabriel, Paulo Henrique Ribeiro-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/3181954061121790pt_BR
dc.creator.Latteshttp://lattes.cnpq.br/1714837391283421pt_BR
dc.description.degreenameTrabalho de Conclusão de Curso (Graduação)pt_BR
dc.description.resumoOs algoritmos de busca da Inteligência Artificial YBWC (Young Brother Wait Concept) e APHID (Asynchronous Parallel Hierarchical Iterative Deepening) apresentam duas formas distintas de paralelismo do algoritmo sequencial Alfa-Beta. O primeiro segue uma abordagem síncrona, enquanto o segundo segue uma abordagem assíncrona. Dessa forma,o presente trabalho tem as seguintes metas principais: efetuar uma comparação conceitual entre as vantagens e as lacunas propiciadas pela abordagem síncrona do YBWC e pela abordagem assíncrona do APHID operando em arquiteturas de memória distribuída (por serem mais disponíveis, em função do custo, nos meios acadêmicos); implementar um ambiente que permita validar esse estudo teórico por meio da avaliação automática de desempenho de agentes jogadores construídos com base em cada um desses algoritmos.Neste trabalho, foram usados os seguintes agentes jogadores de Damas como base de avaliação do desempenho de ambos os algoritmos:D-VisionDraughts (baseado no YBWC) e o APHID-Draughts (baseado no APHID). Neste contexto, o segundo objetivo acima citado foi executado por meio da implementação de uma interface que permitiu conectar tais jogadores automáticos à plataforma internacional de Damas conhecida como CheckerBoard.Tal plataforma, além de integrar os principais agentes automáticos de Damas existentes, permite também a realização de jogos on-line envolvendo humanos. Neste cenário, a interface implementada no presente trabalho possibilitou a avaliação do desempenho dos agentes usados como ferramentas de teste do YBWC (D-VisionDraughts) e do APHID (APHID-Draughts) da seguinte forma: as escolhas de movimento efetuadas por ambos em torneios em que eles se enfrentaram foram submetidas, via interface implementada, ao melhor agente disponível na plataforma. O desempenho de cada um foi avaliado por meio de uma comparação automática entre as taxas de coincidência de movimento com relação ao consagrado agente Cake. Os resultados obtidos por tal análise permitiram validar a superioridade do agente APHID-Draughts sobre o D-VisionDraughts, o que corrobora o fato de que o algoritmo paralelo de busca APHID apresenta um desempenho melhor - considerando arquitetura de memória distribuída - em comparação ao algoritmo YBWC.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseCiência da Computaçãopt_BR
dc.sizeorduration77pt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
Appears in Collections:TCC - Ciência da Computação

Files in This Item:
File Description SizeFormat 
InvestigaçãoDesempenhoAlgoritmos.pdfTCC4.18 MBAdobe PDFThumbnail
View/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.