Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/38359
Tipo: | Dissertação |
Título: | Aprendizagem estrutural de redes bayesianas utilizando algoritmo genético multi-agente |
Autor(es): | Itallo Guilherme Machado |
Primeiro Orientador: | Michel Bessani |
Primeiro membro da banca : | Carlos Dias Maciel |
Segundo membro da banca: | Eduardo Gontijo Carrano |
Resumo: | Esse trabalho aborda o aprendizado estrutural de redes Bayesianas. Esse aprendizado da rede quemelhor representa os dados disponíveis é um problema Np-difícil. O objetivo é a adaptação doAlgoritmo Genético Multi-Agente (MAGA) para o aprendizado estrutural de redes Bayesianas.No algoritmo MAGA são utilizados os elementos de um sistema multi-agente com mecanismosdos algoritmos genéticos. Nesse trabalho, foram implementadas duas configurações do MAGA,as quais foram comparadas com outros algoritmos da literatura. Os resultados demonstraramque as duas configurações do MAGA apresentaram bons desempenhos no aprendizado estruturalde redes Bayesianas, principalmente em instâncias com muitas variáveis e grandes volumes dedados. |
Abstract: | This work approaches the structural learning of Bayesian networks. The task of learning a Bayesian Network from data is an Np-hard problem. We present the Multi-Agent Genetic Algorithm (MAGA) to learn Bayesian network structures. The MAGA algorithm uses the elements of a multi-agent system, such as communication between agents, their interaction with the environment, and the mechanisms of genetic algorithms that subject agents to genetic operators. In this study, two configurations of MAGA were implemented, which were compared to other algorithms in the literature. The purpose of this research is to evaluate the performance of the MAGA, mainly in instances with many variables and large volumes of data. The experiment results show that the two configurations of MAGA are effective in learning the Bayesian Network structures, chiefly in instances with many variables and large volumes of data. |
Assunto: | Engenharia elétrica Algoritmos genéticos |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Departamento: | ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA |
Curso: | Programa de Pós-Graduação em Engenharia Elétrica |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/38359 |
Data do documento: | 22-Jul-2021 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Itallo_dissertação.pdf | 1.01 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.