Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Fase Constructiva:
- Generar una lista de candidatos mediante la utilización de la
función “greedy”.
- Considerar una lista restringida de los mejores candidatos.
- Seleccionar aleatoriamente un elemento de la lista restringida.
- Repetir el proceso hasta constituir una solución de partida.
2. Fase de Mejora:
- Hacer un proceso de búsqueda local a partir de la solución
construida hasta que no se pueda mejorar más.
- Si la solución obtenida mejora a la mejor almacenada,
actualizarla.