Please use this identifier to cite or link to this item: http://www.repositorio.ufc.br/handle/riufc/12499
Title in Portuguese: Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura
Author: Prata, Bruno de Athayde
Keywords: Meta-heurísticas
Otimização combinatória
Enxame de partículas binário
Issue Date: Apr-2012
Publisher: Gestão da Produção, Operações e Sistemas
Citation: PRATA, B. A. (2012)
Abstract in Portuguese: O presente trabalho tem por objetivo, reportar o desenvolvimento de uma heurística enxame de partículas binária, para uma variante do problema de máxima cobertura. Tal variante consiste em um problema de minimização, o qual se aproxima bastante do problema p-medianas. Foram geradas aleatoriamente 10 instâncias de médio porte, as quais foram solucionadas de forma exata. Um algoritmo PSO binário foi desenvolvido para a variante supracitada, o qual teve sua performance comparada com o método exato e com uma adaptação da heurística de Chvátal. Os resultados obtidos apontam para a efetividade da abordagem proposta, para os conjuntos de problemas analisados.
Abstract: This paper aims at reporting on the development of a Binary Particle Swarm Optimization Algorithm (BPSO) for a variant of the Maximum Covering Problem. This variant consists of a minimization problem, which is similar to the p-medians problem. A set of 10 medium size instances that were solved for optimality were randomly generated. A BPSO heuristic for the abovementioned variant was developed, which was compared with the exact method and with an adaptation of the classical Chvá- tal heuristic. The obtained results indicate that the proposed approach has considerable potential for achieving good solutions.
Description: PRATA, B. A. Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura. Gestão da Produção, Operações e Sistemas, v. 7, n. 2, p. 139-148, abr./jun. 2012.
URI: http://www.repositorio.ufc.br/handle/riufc/12499
metadata.dc.type: Artigo de Periódico
Appears in Collections:GESLOG - Artigos publicados em revistas científicas

Files in This Item:
File Description SizeFormat 
2012_art_baprata_um_algoritmo.PDF149,49 kBAdobe PDFView/Open


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