Please use this identifier to cite or link to this item: https://repositorio.ufrn.br/jspui/handle/123456789/17970
Title: Uma abordagem por nuvem de partículas para problemas de otimização combinatória
Other Titles: A Particle Swarm Approach for Combinatorial Optimization Problems
Authors: Souza, Givanaldo Rocha de
Keywords: Otimização combinatória;Caixeiro viajante;Nuvem de partículas;Árvore geradora mínima - Restrita em grau multiobjetivo;Combinatorial optimization;Traveling salesman;Particle swarm;Minimum spanning tree;Multicriteria degree constrained
Issue Date: 19-May-2006
Publisher: Universidade Federal do Rio Grande do Norte
Citation: SOUZA, Givanaldo Rocha de. A Particle Swarm Approach for Combinatorial Optimization Problems. 2006. 93 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2006.
Portuguese Abstract: Os problemas de otimização combinatória têm como objetivo maximizar ou minimizar uma função definida sobre um certo domínio finito. Já as metaheurísticas são procedimentos destinados a encontrar uma boa solução, eventualmente a ótima, consistindo na aplicação de uma heurística subordinada, a qual tem que ser modelada para cada problema específico. Este trabalho apresenta algoritmos baseados na técnica de otimização por nuvem de partículas (metaheurística) para dois problemas de otimização combinatória: o Problema do Caixeiro Viajante e o Problema da Árvore Geradora Mínima Restrita em Grau Multicritério. O primeiro é um problema em que apenas um objetivo é otimizado, enquanto o segundo é um problema que deve lidar com múltiplos objetivos. Os algoritmos propostos são comparados a outras abordagens para o mesmo problema em questão, em termos de qualidade de solução, a fim de verificar a eficiência desses algoritmos
Abstract: Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular problem. This work presents algorithms based on particle swarm optimization (metaheuristic) applied to combinatorial optimization problems: the Traveling Salesman Problem and the Multicriteria Degree Constrained Minimum Spanning Tree Problem. The first problem optimizes only one objective, while the other problem deals with many objectives. In order to evaluate the performance of the algorithms proposed, they are compared, in terms of the quality of the solutions found, to other approaches
URI: https://repositorio.ufrn.br/jspui/handle/123456789/17970
Appears in Collections:PPGSC - Mestrado em Sistemas e Computação

Files in This Item:
File Description SizeFormat 
GivanaldoRS.pdf1.49 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.