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: GEPROS. Gestão da Produção. Operações e Sistemas
Texto Completo: https://revista.feb.unesp.br/gepros/article/view/417
Resumo: 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 ana-lisados.Palavras-chave: Meta-heurísticas; Otimização Combinatória; Enxame de Partículas Binário.
id UNESP-2_de4a4c908c91aae324ebabb8b2c979a7
oai_identifier_str oai:ojs.gepros.emnuvens.com.br:article/417
network_acronym_str UNESP-2
network_name_str GEPROS. Gestão da Produção. Operações e Sistemas
repository_id_str
spelling Um algoritmo enxame de partículas para uma variante do problema de máxima cobertura 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 ana-lisados.Palavras-chave: Meta-heurísticas; Otimização Combinatória; Enxame de Partículas Binário.A Fundacao para o Desenvolvimento de Bauru (FunDeB)2012-03-16info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfimage/tiffimage/jpeghttps://revista.feb.unesp.br/gepros/article/view/41710.15675/gepros.v0i2.417Revista Gestão da Produção Operações e Sistemas; n. 2 (2012); 1891984-2430reponame:GEPROS. Gestão da Produção. Operações e Sistemasinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporhttps://revista.feb.unesp.br/gepros/article/view/417/429https://revista.feb.unesp.br/gepros/article/view/417/1174https://revista.feb.unesp.br/gepros/article/view/417/1175Prata, Bruno de Athaydeinfo:eu-repo/semantics/openAccess2012-07-08T02:50:47Zoai:ojs.gepros.emnuvens.com.br:article/417Revistahttps://revista.feb.unesp.br/geprosPUBhttps://revista.feb.unesp.br/gepros/oaigepros@feb.unesp.br||abjabbour@feb.unesp.br1984-24301809-614Xopendoar:2012-07-08T02:50:47GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP)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
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
description 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 ana-lisados.Palavras-chave: Meta-heurísticas; Otimização Combinatória; Enxame de Partículas Binário.
publishDate 2012
dc.date.none.fl_str_mv 2012-03-16
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://revista.feb.unesp.br/gepros/article/view/417
10.15675/gepros.v0i2.417
url https://revista.feb.unesp.br/gepros/article/view/417
identifier_str_mv 10.15675/gepros.v0i2.417
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://revista.feb.unesp.br/gepros/article/view/417/429
https://revista.feb.unesp.br/gepros/article/view/417/1174
https://revista.feb.unesp.br/gepros/article/view/417/1175
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
image/tiff
image/jpeg
dc.publisher.none.fl_str_mv A Fundacao para o Desenvolvimento de Bauru (FunDeB)
publisher.none.fl_str_mv A Fundacao para o Desenvolvimento de Bauru (FunDeB)
dc.source.none.fl_str_mv Revista Gestão da Produção Operações e Sistemas; n. 2 (2012); 189
1984-2430
reponame:GEPROS. Gestão da Produção. Operações e Sistemas
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str GEPROS. Gestão da Produção. Operações e Sistemas
collection GEPROS. Gestão da Produção. Operações e Sistemas
repository.name.fl_str_mv GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv gepros@feb.unesp.br||abjabbour@feb.unesp.br
_version_ 1800215695448866816

Registros relacionados