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: |
id |
I19-R120-10915-22107 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Español |
topic |
Ciencias Informáticas ARTIFICIAL INTELLIGENCE problema de la mochila métodos de búsqueda incompletos |
spellingShingle |
Ciencias Informáticas ARTIFICIAL INTELLIGENCE problema de la mochila métodos de búsqueda incompletos Alfonso, Hugo Minetti, Gabriela F. Bertone, E. Gallard, Raúl Hector Comparación de tres métodos de búsqueda incompletos para el problema de la mochila |
topic_facet |
Ciencias Informáticas ARTIFICIAL INTELLIGENCE problema de la mochila métodos de búsqueda incompletos |
description |
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. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Alfonso, Hugo Minetti, Gabriela F. Bertone, E. Gallard, Raúl Hector |
author_facet |
Alfonso, Hugo Minetti, Gabriela F. Bertone, E. Gallard, Raúl Hector |
author_sort |
Alfonso, Hugo |
title |
Comparación de tres métodos de búsqueda incompletos para el problema de la mochila |
title_short |
Comparación de tres métodos de búsqueda incompletos para el problema de la mochila |
title_full |
Comparación de tres métodos de búsqueda incompletos para el problema de la mochila |
title_fullStr |
Comparación de tres métodos de búsqueda incompletos para el problema de la mochila |
title_full_unstemmed |
Comparación de tres métodos de búsqueda incompletos para el problema de la mochila |
title_sort |
comparación de tres métodos de búsqueda incompletos para el problema de la mochila |
publishDate |
2000 |
url |
http://sedici.unlp.edu.ar/handle/10915/22107 |
work_keys_str_mv |
AT alfonsohugo comparaciondetresmetodosdebusquedaincompletosparaelproblemadelamochila AT minettigabrielaf comparaciondetresmetodosdebusquedaincompletosparaelproblemadelamochila AT bertonee comparaciondetresmetodosdebusquedaincompletosparaelproblemadelamochila AT gallardraulhector comparaciondetresmetodosdebusquedaincompletosparaelproblemadelamochila |
bdutipo_str |
Repositorios |
_version_ |
1764820465543544832 |