Comparación de tres métodos de búsqueda incompletos para el problema de la mochila
El objetivo de éste trabajo es analizar el comportamiento de distintos algoritmos de búsqueda incompletos en un problema clásico de optimización combinatoria!. El problema seleccionado es el problema de la mochila, clasificado como NP-duro. Siendo los algoritmos evaluados: el genético, el tabu searc...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2000
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/22107 |
| Aporte de: |
| Sumario: | El objetivo de éste trabajo es analizar el comportamiento de distintos algoritmos de búsqueda incompletos en un problema clásico de optimización combinatoria!. El problema seleccionado es el problema de la mochila, clasificado como NP-duro. Siendo los algoritmos evaluados: el genético, el tabu search y el simulated annealing. |
|---|