Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/12499
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.authorPrata, Bruno de Athayde-
dc.date.accessioned2015-05-28T14:40:13Z-
dc.date.available2015-05-28T14:40:13Z-
dc.date.issued2012-
dc.identifier.citationPRATA, 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.pt_BR
dc.identifier.urihttp://www.repositorio.ufc.br/handle/riufc/12499-
dc.description.abstractThis 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.pt_BR
dc.language.isopt_BRpt_BR
dc.publisherGestão da Produção, Operações e Sistemaspt_BR
dc.subjectMeta-heurísticaspt_BR
dc.subjectOtimização combinatóriapt_BR
dc.subjectEnxame de partículas bináriopt_BR
dc.titleUm algoritmo enxame de partículas para uma variante do problema de máxima coberturapt_BR
dc.typeArtigo de Periódicopt_BR
dc.description.abstract-ptbrO 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.pt_BR
Aparece nas coleções:GESLOG - Artigos publicados em revistas científicas

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2012_art_baprata_um_algoritmo.PDF149,49 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.