GRASP para o PQA: um limite de aceitação para soluções iniciais
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
GRASP para o PQA: um limite de aceitação para soluções iniciais
|
| Id. |
517433 |
| Idioma |
portugués
|
| Titulo |
GRASP para o PQA: um limite de aceitação para soluções iniciais |
| Autor(es) |
Range,Maria Cristina
Abreu,Nair Maria Maia de
Boaventura-Netto,Paulo Oswaldo
|
| Localización |
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000100006
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
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.
|
| Tipo |
text/html
|
| Palabras clave |
GRASP
|
| Tipo de recurso |
journal article
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
| Formatos |
text/html
|
| Requerimientos técnicos |
Browser: Any
|
| Fecha de contribución |
23-may-2005 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
