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, desenvolvid...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Associação Brasileira de Engenharia de Produção (ABEPRO)
1999-12-01
|
| Series: | Production |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65131999000200003 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849472552811888640 |
|---|---|
| author | Maria Cristina Rangel Nair Maria Maia de Abreu Paulo Oswaldo Boaventura-Netto Maria Claudia Silva Bóeres |
| author_facet | Maria Cristina Rangel Nair Maria Maia de Abreu Paulo Oswaldo Boaventura-Netto Maria Claudia Silva Bóeres |
| author_sort | Maria Cristina Rangel |
| collection | DOAJ |
| description | 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.<br>The Quadratic Assignment Problem (QAP) is an NP-hard problem. Despite the continuous effort in the formulation of new heuristics, optimal solutions are not generally known yet, for instances of order n > 25. A GRASP-type heuristic developed by Li, Pardalos and Resende [LPR94] showed itself to be very efficient and this fact motivated the authors to propose a perfectioning in its local search reducing the number of iterations. |
| format | Article |
| id | doaj-art-ac0cd803923e49a8856578bba9004870 |
| institution | Kabale University |
| issn | 0103-6513 |
| language | English |
| publishDate | 1999-12-01 |
| publisher | Associação Brasileira de Engenharia de Produção (ABEPRO) |
| record_format | Article |
| series | Production |
| spelling | doaj-art-ac0cd803923e49a8856578bba90048702025-08-20T03:24:30ZengAssociação Brasileira de Engenharia de Produção (ABEPRO)Production0103-65131999-12-0192374810.1590/S0103-65131999000200003Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocaçãoMaria Cristina RangelNair Maria Maia de AbreuPaulo Oswaldo Boaventura-NettoMaria Claudia Silva BóeresO 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.<br>The Quadratic Assignment Problem (QAP) is an NP-hard problem. Despite the continuous effort in the formulation of new heuristics, optimal solutions are not generally known yet, for instances of order n > 25. A GRASP-type heuristic developed by Li, Pardalos and Resende [LPR94] showed itself to be very efficient and this fact motivated the authors to propose a perfectioning in its local search reducing the number of iterations.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65131999000200003Otimização CombinatóriaMeta-heurísticaProblema Quadrático de AlocaçãoCombinatorial OptimizationMetaheuristicQuadratic Assignment Problem |
| spellingShingle | Maria Cristina Rangel Nair Maria Maia de Abreu Paulo Oswaldo Boaventura-Netto Maria Claudia Silva Bóeres Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação Production Otimização Combinatória Meta-heurística Problema Quadrático de Alocação Combinatorial Optimization Metaheuristic Quadratic Assignment Problem |
| title | Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação |
| title_full | Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação |
| title_fullStr | Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação |
| title_full_unstemmed | Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação |
| title_short | Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação |
| title_sort | algoritmo guloso adaptativo e aleatorio para o problema quadratico de alocacao |
| topic | Otimização Combinatória Meta-heurística Problema Quadrático de Alocação Combinatorial Optimization Metaheuristic Quadratic Assignment Problem |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65131999000200003 |
| work_keys_str_mv | AT mariacristinarangel algoritmogulosoadaptativoealeatorioparaoproblemaquadraticodealocacao AT nairmariamaiadeabreu algoritmogulosoadaptativoealeatorioparaoproblemaquadraticodealocacao AT paulooswaldoboaventuranetto algoritmogulosoadaptativoealeatorioparaoproblemaquadraticodealocacao AT mariaclaudiasilvaboeres algoritmogulosoadaptativoealeatorioparaoproblemaquadraticodealocacao |