Otimização do comportamento de agentes utilizando simulated annealing

Detalhes bibliográficos
Autor(a) principal: Bertolli, Pedro Henrique Bergamo
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/15969
Resumo: Este trabalho aborda conceitos de Inteligência Artificial com foco em agentes inteligentes e técnicas de otimização como programação genética e simulated annealing. Através do simulador de batalhas Robocode, foi possível implementar uma solução que visa gerar automaticamente o melhor comportamento de um agente reativo utilizando as técnicas demonstradas. Cada agente é representado por um robô tanque no simulador cujo objetivo principal definido é derrotar um oponente determinado número de vezes consecutivas para que seja considerado vencedor. Para encontrar o robô apto a resolver o problema proposto, duas implementações de código foram realizadas sendo possível realizar testes e analisar os diferentes resultados obtidos.
id UTFPR-12_7171f1a820afa224a4210c91f8d0f883
oai_identifier_str oai:repositorio.utfpr.edu.br:1/15969
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2020-11-19T18:24:12Z2020-11-19T18:24:12Z2018-06-12BERTOLLI, Pedro Henrique Bergamo. Otimização do comportamento de agentes utilizando simulated annealing. 2018. 48 f. Trabalho de Conclusão de Curso (Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2018.http://repositorio.utfpr.edu.br/jspui/handle/1/15969Este trabalho aborda conceitos de Inteligência Artificial com foco em agentes inteligentes e técnicas de otimização como programação genética e simulated annealing. Através do simulador de batalhas Robocode, foi possível implementar uma solução que visa gerar automaticamente o melhor comportamento de um agente reativo utilizando as técnicas demonstradas. Cada agente é representado por um robô tanque no simulador cujo objetivo principal definido é derrotar um oponente determinado número de vezes consecutivas para que seja considerado vencedor. Para encontrar o robô apto a resolver o problema proposto, duas implementações de código foram realizadas sendo possível realizar testes e analisar os diferentes resultados obtidos.This work deals with concepts of Artificial Intelligence focusing on intelligent agents and optimization techniques such as genetic programming and simulated annealing. Through the Robocode battle simulator, it was possible to implement a solution that aims to automatically generate the best behavior of a reactive agent using the demonstrated techniques. Each agent is represented by a tank robot in the simulator whose main objective is to defeat an opponent determined number of consecutive times to be considered a winner. In order to find the robot able to solve the proposed problem, two code implementations were performed, being possible to perform tests and analyze the different results obtained.porUniversidade Tecnológica Federal do ParanáPonta GrossaCiência da ComputaçãoUTFPRBrasilDepartamento Acadêmico de InformáticaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOOtimização estruturalComportamento organizacionalInteligência artificialStructural optimizationOrganizational behaviorArtificial intelligenceOtimização do comportamento de agentes utilizando simulated annealingAgents behavior optimization using simulated annealinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaKoscianski, AndréKoscianski, AndréBorges, André PinzForonda, AugustoBertolli, Pedro Henrique Bergamoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALPG_COCIC_2018_1_07.pdfapplication/pdf1277383http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15969/1/PG_COCIC_2018_1_07.pdfd49674f581887cfd293ee4f25b295b6cMD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15969/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTPG_COCIC_2018_1_07.pdf.txtExtracted texttext/plain69307http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15969/3/PG_COCIC_2018_1_07.pdf.txt42f61e3db1116af6ff7034b466c690fbMD53THUMBNAILPG_COCIC_2018_1_07.pdf.jpgGenerated Thumbnailimage/jpeg1374http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15969/4/PG_COCIC_2018_1_07.pdf.jpge835b0a5df267ea22f16c964f0e6d713MD541/159692020-11-19 16:24:13.111oai:repositorio.utfpr.edu.br:1/15969TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-19T18:24:13Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Otimização do comportamento de agentes utilizando simulated annealing
dc.title.alternative.pt_BR.fl_str_mv Agents behavior optimization using simulated annealing
title Otimização do comportamento de agentes utilizando simulated annealing
spellingShingle Otimização do comportamento de agentes utilizando simulated annealing
Bertolli, Pedro Henrique Bergamo
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Otimização estrutural
Comportamento organizacional
Inteligência artificial
Structural optimization
Organizational behavior
Artificial intelligence
title_short Otimização do comportamento de agentes utilizando simulated annealing
title_full Otimização do comportamento de agentes utilizando simulated annealing
title_fullStr Otimização do comportamento de agentes utilizando simulated annealing
title_full_unstemmed Otimização do comportamento de agentes utilizando simulated annealing
title_sort Otimização do comportamento de agentes utilizando simulated annealing
author Bertolli, Pedro Henrique Bergamo
author_facet Bertolli, Pedro Henrique Bergamo
author_role author
dc.contributor.advisor1.fl_str_mv Koscianski, André
dc.contributor.referee1.fl_str_mv Koscianski, André
dc.contributor.referee2.fl_str_mv Borges, André Pinz
dc.contributor.referee3.fl_str_mv Foronda, Augusto
dc.contributor.author.fl_str_mv Bertolli, Pedro Henrique Bergamo
contributor_str_mv Koscianski, André
Koscianski, André
Borges, André Pinz
Foronda, Augusto
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Otimização estrutural
Comportamento organizacional
Inteligência artificial
Structural optimization
Organizational behavior
Artificial intelligence
dc.subject.por.fl_str_mv Otimização estrutural
Comportamento organizacional
Inteligência artificial
Structural optimization
Organizational behavior
Artificial intelligence
description Este trabalho aborda conceitos de Inteligência Artificial com foco em agentes inteligentes e técnicas de otimização como programação genética e simulated annealing. Através do simulador de batalhas Robocode, foi possível implementar uma solução que visa gerar automaticamente o melhor comportamento de um agente reativo utilizando as técnicas demonstradas. Cada agente é representado por um robô tanque no simulador cujo objetivo principal definido é derrotar um oponente determinado número de vezes consecutivas para que seja considerado vencedor. Para encontrar o robô apto a resolver o problema proposto, duas implementações de código foram realizadas sendo possível realizar testes e analisar os diferentes resultados obtidos.
publishDate 2018
dc.date.issued.fl_str_mv 2018-06-12
dc.date.accessioned.fl_str_mv 2020-11-19T18:24:12Z
dc.date.available.fl_str_mv 2020-11-19T18:24:12Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv BERTOLLI, Pedro Henrique Bergamo. Otimização do comportamento de agentes utilizando simulated annealing. 2018. 48 f. Trabalho de Conclusão de Curso (Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2018.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/15969
identifier_str_mv BERTOLLI, Pedro Henrique Bergamo. Otimização do comportamento de agentes utilizando simulated annealing. 2018. 48 f. Trabalho de Conclusão de Curso (Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2018.
url http://repositorio.utfpr.edu.br/jspui/handle/1/15969
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.publisher.program.fl_str_mv Ciência da Computação
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Departamento Acadêmico de Informática
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15969/1/PG_COCIC_2018_1_07.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15969/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15969/3/PG_COCIC_2018_1_07.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15969/4/PG_COCIC_2018_1_07.pdf.jpg
bitstream.checksum.fl_str_mv d49674f581887cfd293ee4f25b295b6c
b9d82215ab23456fa2d8b49c5df1b95b
42f61e3db1116af6ff7034b466c690fb
e835b0a5df267ea22f16c964f0e6d713
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805922954476781568

Registros relacionados