Hispanopedia Wiki
Articulo de referencia

Heurística constructiva

Una heurística constructiva es un tipo de método heurístico que parte de una solución vacía y la extiende repetidamente hasta obtener una solución completa. Se diferencia de las...

Hispanopedia WikiContenido en espanolLectura gratuita

Una heurística constructiva es un tipo de método heurístico que parte de una solución vacía y la extiende repetidamente hasta obtener una solución completa. Se diferencia de las heurísticas de búsqueda local, que parten de una solución completa y luego intentan mejorarla mediante movimientos locales. Ejemplos de problemas conocidos que se resuelven con heurísticas constructivas son la programación de talleres de flujo [ 1 ] , el problema de enrutamiento de vehículos [ 2 ] y el problema de talleres abiertos [ 3 ] .

Véase también

Referencias

  1. ↑ "Koulamas, Christos. "Una nueva heurística constructiva para el problema de programación de talleres de flujo." European Journal of Operational Research 105.1 (1998): 66-71".{{cite journal}}: Para citar una revista se requiere |journal=( ayuda )
  2. ↑ Petch, RJ; Salhi, S. (2003). "Petch, Russel J., y Said Salhi. "Una heurística constructiva multifase para el problema de enrutamiento de vehículos con múltiples viajes." Discrete Applied Mathematics 133.1 (2003): 69-92". Discrete Applied Mathematics . 133 ( 1– 3): 69– 92. doi : 10.1016/S0166-218X(03)00434-7 .
  3. ↑ "Bräsel, H., T. Tautenhahn y F. Werner. "Algoritmos heurísticos constructivos para el problema del taller abierto." Computing 51.2 (1993): 95-110".{{cite journal}}: Para citar una revista se requiere |journal=( ayuda )