Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/24921
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.creator | França, Tiago Peres | - |
dc.date.accessioned | 2019-04-23T12:47:23Z | - |
dc.date.available | 2019-04-23T12:47:23Z | - |
dc.date.issued | 2018-06-15 | - |
dc.identifier.citation | FRANÇA, Tiago Peres. Estratégias bio-inspiradas aplicadas em problemas discretos com muitos objetivos. 2018. 165 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2019. DOI http://dx.doi.org/10.14393/ufu.di.2019.368 | pt_BR |
dc.identifier.uri | https://repositorio.ufu.br/handle/123456789/24921 | - |
dc.description.abstract | Multi-objective optimization problems are very common in the day-to-day life and come up in many fields of knowledge. In this work, several strategies for multi-objective optimization have been explored and compared on two well known discrete problems in computer science: the knapsack problem and the multicast routing problem. Among all strategies to solve multi-objective discrete problems, genetic algorithms (GAs) and ant colony optimization (ACO) are the ones which generally provide the best results. In this work both approaches are explored through several experiments involving 10 different algorithms. All of the algorithms evaluated were adapted to the proposed problems. Furthermore, a new algorithm has been proposed, the Many-objective Ant Colony Optimization based on Non-Dominated Sets (MACO/NDS), which has been evaluated and compared against all other methods investigated here, considering different performance metrics. In many scenarios, it has been capable of finding superior sets of solutions and took less time to execute. | pt_BR |
dc.description.sponsorship | FAPEMIG - Fundação de Amparo a Pesquisa do Estado de Minas Gerais | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Uberlândia | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Algoritmos many-objectives | pt_BR |
dc.subject | Algoritmos genéticos | pt_BR |
dc.subject | Otimização por colônia de formigas | pt_BR |
dc.subject | Problema do roteamento multicast | pt_BR |
dc.subject | Problema da mochila multiobjetivo | pt_BR |
dc.subject | Computação | pt_BR |
dc.subject | Roteamento (Administração de redes de computadores) | pt_BR |
dc.subject | Problema da mochila (Matemática) | pt_BR |
dc.subject | Many-objective algorithms | pt_BR |
dc.subject | Genetic algorithms | pt_BR |
dc.subject | Ant colony optimization | pt_BR |
dc.subject | Multicast routing problem | pt_BR |
dc.subject | Multi-objective knapsack problem | pt_BR |
dc.subject | Computação | pt_BR |
dc.subject | Roteamento (Administração de redes de computadores) | pt_BR |
dc.subject | Problema da mochila (Matemática) | pt_BR |
dc.title | Estratégias bio-inspiradas aplicadas em problemas discretos com muitos objetivos | pt_BR |
dc.title.alternative | Bio-inspired strategies applied to many-objective discrete problems | pt_BR |
dc.type | Dissertação | pt_BR |
dc.contributor.advisor-co1 | Martins, Luiz Gustavo Almeida | - |
dc.contributor.advisor-co1Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4746117A6 | pt_BR |
dc.contributor.advisor1 | Oliveira, Gina Maira Barbosa de | - |
dc.contributor.advisor1Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784553Y0 | pt_BR |
dc.contributor.referee1 | Delgado, Myriam Regattieri De Biase da Silva | - |
dc.contributor.referee1Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4799318P3 | pt_BR |
dc.contributor.referee2 | Gabriel, Paulo Henrique Ribeiro | - |
dc.contributor.referee2Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4164477D2 | pt_BR |
dc.creator.Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4469704J0 | pt_BR |
dc.description.degreename | Dissertação (Mestrado) | pt_BR |
dc.description.resumo | Problemas de otimização multiobjetivo são muito comuns no nosso dia-a-dia e surgem em diversas áreas do conhecimento. Neste trabalho, exploram-se e comparam-se várias estratégias de otimização multiobjetivo em dois problemas discretos bem conhecidos na computação: o problema da mochila e o problema do roteamento multicast. Dentre as estratégias para solucionar problemas multiobjetivos discretos, destacam-se os algoritmos genéticos (AGs) e os algoritmos baseados em colônias de formigas (ACOs). Ambas as abordagens são investigadas neste trabalho por meio de experimentos que avaliaram o desempenho de 10 algoritmos diferentes. Todos os algoritmos avaliados foram adaptados para os problemas propostos e, além disso, desenvolveu-se um novo algoritmo denominado Many-objective Ant Colony Optimization based on Non-Dominated Sets (MACO/NDS), o qual foi avaliado e comparado com todos os outros métodos aqui investigados, considerando-se diferentes métricas de desempenho. A partir dos resultados experimentais, foi possível comprovar a eficiência e eficácia do método proposto. Em diversos cenários, ele foi capaz de encontrar conjuntos de soluções superiores aos produzidos pelos demais algoritmos e levou menos tempo para executar. | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.program | Programa de Pós-graduação em Ciência da Computação | pt_BR |
dc.sizeorduration | 165 | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
dc.identifier.doi | http://dx.doi.org/10.14393/ufu.di.2019.368 | pt_BR |
dc.crossref.doibatchid | publicado no crossref antes da rotina xml | - |
Aparece en las colecciones: | DISSERTAÇÃO - Ciência da Computação |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
EstrategiasBioinspiradasAplicadas.pdf | 3.75 MB | Adobe PDF | ![]() Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.