Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação
O Problema Quadrático de Alocação (PQA) pertence à classe dos problemas NP-hard. Apesar de muitos métodos heurísticos terem sido desenvolvidos visando a resolução de suas instâncias, ainda não é possível encontrar soluções ótimas para instâncias de ordem acima de 25- Uma versão do GRASP, desenvolvida por Li, Pardalos e Resende [LPR94], se mostrou bastante eficiente para o PQA, o que motivou os autores a elaborar uma proposta de modificação na sua busca local, na tentativa de diminuir o número de iterações necessário à obtenção da melhor solução conhecida.
Main Authors: | , , , |
---|---|
Format: | Digital revista |
Language: | Portuguese |
Published: |
Associação Brasileira de Engenharia de Produção
1999
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65131999000200003 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|