GRASP para o PQA: um limite de aceitação para soluções iniciais

Detalhes bibliográficos
Autor(a) principal: Range,Maria Cristina
Data de Publicação: 2000
Outros Autores: Abreu,Nair Maria Maia de, Boaventura-Netto,Paulo Oswaldo
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000100006
Resumo: O Problema Quadrático de Alocação (PQA) pertence à classe dos problemas NP-Hard e desafia os pesquisadores tanto em sua teoria quanto em sua parte computacional. Pela sua alta complexidade muitos métodos heurísticos têm sido desenvolvidos para tentar resolvê-lo aproximadamente. A metaheurística GRASP (greedy randomized adaptive search procedures) se mostrou bastante eficiente. Neste trabalho, uma proposta para descartar soluções iniciais supostamente ruins é apresentada com base na normalização de custos calculadas num intervalo entre limites de solução. Para este GRASP restrito, foi observada uma redução do tempo computacional para encontrar as soluções ótimas ou soluções viáveis de boa qualidade quando comparado ao GRASP original.
id SOBRAPO-1_9ca4eefc3f332617f49c8231bd16862d
oai_identifier_str oai:scielo:S0101-74382000000100006
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling GRASP para o PQA: um limite de aceitação para soluções iniciaisGRASPmetaheurísticasProblema Quadrático de AlocaçãoO Problema Quadrático de Alocação (PQA) pertence à classe dos problemas NP-Hard e desafia os pesquisadores tanto em sua teoria quanto em sua parte computacional. Pela sua alta complexidade muitos métodos heurísticos têm sido desenvolvidos para tentar resolvê-lo aproximadamente. A metaheurística GRASP (greedy randomized adaptive search procedures) se mostrou bastante eficiente. Neste trabalho, uma proposta para descartar soluções iniciais supostamente ruins é apresentada com base na normalização de custos calculadas num intervalo entre limites de solução. Para este GRASP restrito, foi observada uma redução do tempo computacional para encontrar as soluções ótimas ou soluções viáveis de boa qualidade quando comparado ao GRASP original.Sociedade Brasileira de Pesquisa Operacional2000-06-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000100006Pesquisa Operacional v.20 n.1 2000reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382000000100006info:eu-repo/semantics/openAccessRange,Maria CristinaAbreu,Nair Maria Maia deBoaventura-Netto,Paulo Oswaldopor2003-05-27T00:00:00Zoai:scielo:S0101-74382000000100006Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2003-05-27T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv GRASP para o PQA: um limite de aceitação para soluções iniciais
title GRASP para o PQA: um limite de aceitação para soluções iniciais
spellingShingle GRASP para o PQA: um limite de aceitação para soluções iniciais
Range,Maria Cristina
GRASP
metaheurísticas
Problema Quadrático de Alocação
title_short GRASP para o PQA: um limite de aceitação para soluções iniciais
title_full GRASP para o PQA: um limite de aceitação para soluções iniciais
title_fullStr GRASP para o PQA: um limite de aceitação para soluções iniciais
title_full_unstemmed GRASP para o PQA: um limite de aceitação para soluções iniciais
title_sort GRASP para o PQA: um limite de aceitação para soluções iniciais
author Range,Maria Cristina
author_facet Range,Maria Cristina
Abreu,Nair Maria Maia de
Boaventura-Netto,Paulo Oswaldo
author_role author
author2 Abreu,Nair Maria Maia de
Boaventura-Netto,Paulo Oswaldo
author2_role author
author
dc.contributor.author.fl_str_mv Range,Maria Cristina
Abreu,Nair Maria Maia de
Boaventura-Netto,Paulo Oswaldo
dc.subject.por.fl_str_mv GRASP
metaheurísticas
Problema Quadrático de Alocação
topic GRASP
metaheurísticas
Problema Quadrático de Alocação
description O Problema Quadrático de Alocação (PQA) pertence à classe dos problemas NP-Hard e desafia os pesquisadores tanto em sua teoria quanto em sua parte computacional. Pela sua alta complexidade muitos métodos heurísticos têm sido desenvolvidos para tentar resolvê-lo aproximadamente. A metaheurística GRASP (greedy randomized adaptive search procedures) se mostrou bastante eficiente. Neste trabalho, uma proposta para descartar soluções iniciais supostamente ruins é apresentada com base na normalização de custos calculadas num intervalo entre limites de solução. Para este GRASP restrito, foi observada uma redução do tempo computacional para encontrar as soluções ótimas ou soluções viáveis de boa qualidade quando comparado ao GRASP original.
publishDate 2000
dc.date.none.fl_str_mv 2000-06-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000100006
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000100006
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382000000100006
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.20 n.1 2000
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016166363136

Registros relacionados