Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura
Autor(a) principal: | |
---|---|
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 |