Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação

Production

Maria Cristina Rangel¹  Nair Maria Maia De Abreu¹  Paulo Oswaldo Boaventura-netto¹  Maria Claudia Silva Bóeres¹ 

[1] ,UFRJ COPPE Programa de Engenharia de ProduçãoRio de Janeiro,Brasil

关键词: Otimização Combinatória;    Meta-heurística;    Problema Quadrático de Alocação;    Combinatorial Optimization;    Metaheuristic;    Quadratic Assignment Problem;   

DOI  :  10.1590/S0103-65131999000200003

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License