Estratégias bio-inspiradas aplicadas em problemas discretos com muitos objetivos

• Ano de defesa: 2018
• Autor(a) principal: França, Tiago Peres
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Uberlândia; Brasil; Programa de Pós-graduação em Ciência da Computação
• Palavras-chave em Português: Algoritmos many-objectives; Algoritmos genéticos; Otimização por colônia de formigas; Problema do roteamento multicast; Problema da mochila multiobjetivo; Computação; Roteamento (Administração de redes de computadores); Problema da mochila (Matemática); Many-objective algorithms; Genetic algorithms; Ant colony optimization; Multicast routing problem; Multi-objective knapsack problem; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: https://repositorio.ufu.br/handle/123456789/24921; http://dx.doi.org/10.14393/ufu.di.2019.368

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.