Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura

Detalhes bibliográficos
Autor(a) principal: Prata, Bruno de Athayde
Data de Publicação: 2012
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/12499
Resumo: 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.
id UFC-7_12b7a567da6f852fb11107c21429d6df
oai_identifier_str oai:repositorio.ufc.br:riufc/12499
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Um algoritmo enxame de partículas para uma variante do problema de máxima coberturaMeta-heurísticasOtimização combinatóriaEnxame de partículas binárioThis 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.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.Gestão da Produção, Operações e Sistemas2015-05-28T14:40:13Z2015-05-28T14:40:13Z2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfPRATA, 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.http://www.repositorio.ufc.br/handle/riufc/12499Prata, Bruno de Athaydeporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2022-04-06T17:47:45Zoai:repositorio.ufc.br:riufc/12499Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:43:32.883223Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura
title Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura
spellingShingle Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura
Prata, Bruno de Athayde
Meta-heurísticas
Otimização combinatória
Enxame de partículas binário
title_short Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura
title_full Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura
title_fullStr Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura
title_full_unstemmed Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura
title_sort Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura
author Prata, Bruno de Athayde
author_facet Prata, Bruno de Athayde
author_role author
dc.contributor.author.fl_str_mv Prata, Bruno de Athayde
dc.subject.por.fl_str_mv Meta-heurísticas
Otimização combinatória
Enxame de partículas binário
topic Meta-heurísticas
Otimização combinatória
Enxame de partículas binário
description 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.
publishDate 2012
dc.date.none.fl_str_mv 2012
2015-05-28T14:40:13Z
2015-05-28T14:40:13Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://www.repositorio.ufc.br/handle/riufc/12499
identifier_str_mv 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.
url http://www.repositorio.ufc.br/handle/riufc/12499
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Gestão da Produção, Operações e Sistemas
publisher.none.fl_str_mv Gestão da Produção, Operações e Sistemas
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1813028921468256256