Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ufc.br/handle/riufc/12499| Tipo: | Artigo de Periódico |
| Título : | Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura |
| Autor : | Prata, Bruno de Athayde |
| Palabras clave : | Meta-heurísticas;Otimização combinatória;Enxame de partículas binário |
| Fecha de publicación : | 2012 |
| Editorial : | Gestão da Produção, Operações e Sistemas |
| Citación : | 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. |
| Resumen en portugués brasileño: | 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. |
| URI : | http://www.repositorio.ufc.br/handle/riufc/12499 |
| Aparece en las colecciones: | GESLOG - Artigos publicados em revistas científicas |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 2012_art_baprata_um_algoritmo.PDF | 149,49 kB | 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.