Publication
Aprendizado por reforço modular acelerado por heurísticas aplicado a problemas multiagente e multiobjetivo
| Summary: | O objetivo deste trabalho é estudar técnicas de Aprendizado por Reforço aceleradas por Heurísticas para a resolução de problemas multiagente e multiobjetivo. A partir dos algoritmos estudados foram propostos dois métodos baseados em Aprendizado por Reforço Modular que utilizam a decomposição de objetivos em módulos de Aprendizado por Reforço acelerado por Heurísticas. Os experimentos foram realizados em diferentes configurações do domínio da Presa e Predador, no qual o agente aprendiz tem o papel de presa e deve aprender a fugir de um predador enquanto busca a comida que está em um ponto fixo do mapa. A análise dos resultados obtidos mostram que a modularização do problema pode simplificar o processo de aprendizado e, quando unidos a heurísticas, o agente aprendiz necessita de menos tempo para resolver o problema se comparado a algoritmos de Aprendizado por Reforço convencionais. |
|---|---|
| Main Authors: | Ferreira, L. A. |
| Subject: | Heurística |
| Year: | 2019 |
| Country: | Brazil |
| Document type: | master thesis |
| Access type: | open access |
| Associated institution: | IBICT |
| Language: | Portuguese |
| Origin: | Oasisbr |
| _version_ | 1871500251952578560 |
|---|---|
| author | Ferreira, L. A. |
| author_facet | Ferreira, L. A. |
| author_role | author |
| country_str | BR |
| creators_json_txt | [{\"Person.name\":\"Ferreira, L. A.\"}] |
| datacite.creators.creator.creatorName.fl_str_mv | Ferreira, L. A. |
| datacite.date.Accepted.fl_str_mv | 2012-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2019-03-20T14:00:50Z |
| datacite.date.embargoed.fl_str_mv | 2019-03-20T14:00:50Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Heurística |
| datacite.titles.title.fl_str_mv | Aprendizado por reforço modular acelerado por heurísticas aplicado a problemas multiagente e multiobjetivo |
| dc.creator.none.fl_str_mv | Ferreira, L. A. |
| dc.date.Accepted.fl_str_mv | 2012-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2019-03-20T14:00:50Z |
| dc.date.embargoed.fl_str_mv | 2019-03-20T14:00:50Z |
| dc.description.none.fl_str_mv | The goal of this work is to study heuristically accelerated Reinforcement Learning techniques to solve multi-agent multi-objective problems. From well known algorithms, two new methods based on Modular Reinforcement Learning, in which the objectives are divided in modules of Heuristically Accelerated Reinforcement Learning, were proposed. Experiments were made in different configurations of the Predator-Prey problem where the learning agent plays the role of the prey and must learn to escape the predator while searching for the food that is kept in a fixed position of the map. The results shows that by modularizing the problem it is possible to simplify the learning process and, when using heuristics for acceleration, the learning agent needs less time to learn to solve the problem when compared to conventional Reinforcement Learning algorithms. |
| dc.identifier.none.fl_str_mv | https://repositorio.fei.edu.br/handle/FEI/414 |
| dc.language.none.fl_str_mv | por |
| dc.publisher.none.fl_str_mv | Centro Universitário da FEI, São Bernardo do Campo |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.source.none.fl_str_mv | reponame:Biblioteca Digital de Teses e Dissertações da FEI instname:Centro Universitário da Fundação Educacional Inaciana (FEI) instacron:FEI |
| dc.subject.none.fl_str_mv | Heurística |
| dc.title.fl_str_mv | Aprendizado por reforço modular acelerado por heurísticas aplicado a problemas multiagente e multiobjetivo |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_bdcc |
| description | O objetivo deste trabalho é estudar técnicas de Aprendizado por Reforço aceleradas por Heurísticas para a resolução de problemas multiagente e multiobjetivo. A partir dos algoritmos estudados foram propostos dois métodos baseados em Aprendizado por Reforço Modular que utilizam a decomposição de objetivos em módulos de Aprendizado por Reforço acelerado por Heurísticas. Os experimentos foram realizados em diferentes configurações do domínio da Presa e Predador, no qual o agente aprendiz tem o papel de presa e deve aprender a fugir de um predador enquanto busca a comida que está em um ponto fixo do mapa. A análise dos resultados obtidos mostram que a modularização do problema pode simplificar o processo de aprendizado e, quando unidos a heurísticas, o agente aprendiz necessita de menos tempo para resolver o problema se comparado a algoritmos de Aprendizado por Reforço convencionais. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | oasisbr_ae49cccb9e64d8e7690d3e03abab4de7 |
| identifier.url.fl_str_mv | https://repositorio.fei.edu.br/handle/FEI/414 |
| inst_facet_str | urn:organizationAcronym:oasisbr{{{_:::_}}}IBICT |
| instacron_str | OASISBR |
| institution | IBICT |
| instname_str | IBICT |
| language | por |
| network_acronym_str | oasisbr |
| network_name_str | Oasisbr |
| oai_identifier_str | oai:repositorio.fei.edu.br:FEI/414 |
| organization_str_mv | urn:organizationAcronym:oasisbr |
| person_str_mv | Ferreira, L. A. |
| publishDate | 2019 |
| publisher.none.fl_str_mv | Centro Universitário da FEI, São Bernardo do Campo |
| repo_facet_str | urn:repositoryAcronym:oasisbr{{{_:::_}}}Oasisbr |
| reponame_str | Oasisbr |
| repository_id_str | urn:repositoryAcronym:oasisbr |
| service_str_mv | urn:repositoryAcronym:oasisbr |
| spelling | Aprendizado por reforço modular acelerado por heurísticas aplicado a problemas multiagente e multiobjetivoFerreira, L. A.Heurísticaopen accesshttp://purl.org/coar/access_right/c_abf2https://repositorio.fei.edu.br/handle/FEI/414URLFERREIRA, L. A. <b> Aprendizado por reforço modular acelerado por heurísticas aplicado a problemas multiagente e multiobjetivo. </b> 2012. 96 f. Dissertação (Mestrado em Engenharia Elétrica) - Centro Universitário da FEI, São Bernardo do Campo, 2012 Disponível em: <http://sofia.fei.edu.br/tede/tde_busca/arquivo.php?codArquivo=225>. Acesso em: 10 maio 2012.N/AHasVersionhttps://repositorio.fei.edu.br/handle/FEI/414URLHasVersion2019-03-20T14:00:50Z2019-03-202012-01-01T00:00:00ZO objetivo deste trabalho é estudar técnicas de Aprendizado por Reforço aceleradas por Heurísticas para a resolução de problemas multiagente e multiobjetivo. A partir dos algoritmos estudados foram propostos dois métodos baseados em Aprendizado por Reforço Modular que utilizam a decomposição de objetivos em módulos de Aprendizado por Reforço acelerado por Heurísticas. Os experimentos foram realizados em diferentes configurações do domínio da Presa e Predador, no qual o agente aprendiz tem o papel de presa e deve aprender a fugir de um predador enquanto busca a comida que está em um ponto fixo do mapa. A análise dos resultados obtidos mostram que a modularização do problema pode simplificar o processo de aprendizado e, quando unidos a heurísticas, o agente aprendiz necessita de menos tempo para resolver o problema se comparado a algoritmos de Aprendizado por Reforço convencionais.The goal of this work is to study heuristically accelerated Reinforcement Learning techniques to solve multi-agent multi-objective problems. From well known algorithms, two new methods based on Modular Reinforcement Learning, in which the objectives are divided in modules of Heuristically Accelerated Reinforcement Learning, were proposed. Experiments were made in different configurations of the Predator-Prey problem where the learning agent plays the role of the prey and must learn to escape the predator while searching for the food that is kept in a fixed position of the map. The results shows that by modularizing the problem it is possible to simplify the learning process and, when using heuristics for acceleration, the learning agent needs less time to learn to solve the problem when compared to conventional Reinforcement Learning algorithms.porCentro Universitário da FEI, São Bernardo do Camporeponame:Biblioteca Digital de Teses e Dissertações da FEIinstname:Centro Universitário da Fundação Educacional Inaciana (FEI)instacron:FEIVoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85master thesishttp://purl.org/coar/resource_type/c_bdccother research product |
| spellingShingle | Aprendizado por reforço modular acelerado por heurísticas aplicado a problemas multiagente e multiobjetivo Ferreira, L. A. Heurística |
| status | SINGLETON |
| status_str | VoR |
| subject.fl_str_mv | Heurística |
| title | Aprendizado por reforço modular acelerado por heurísticas aplicado a problemas multiagente e multiobjetivo |
| title_full | Aprendizado por reforço modular acelerado por heurísticas aplicado a problemas multiagente e multiobjetivo |
| title_fullStr | Aprendizado por reforço modular acelerado por heurísticas aplicado a problemas multiagente e multiobjetivo |
| title_full_unstemmed | Aprendizado por reforço modular acelerado por heurísticas aplicado a problemas multiagente e multiobjetivo |
| title_short | Aprendizado por reforço modular acelerado por heurísticas aplicado a problemas multiagente e multiobjetivo |
| title_sort | Aprendizado por reforço modular acelerado por heurísticas aplicado a problemas multiagente e multiobjetivo |
| topic | Heurística |
| topic_facet | Heurística |
| url | https://repositorio.fei.edu.br/handle/FEI/414 |
| visible | 1 |
Funded activities
No funded projects found.