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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Alfonso, Hugo, Minetti, Gabriela F., Bertone, E., Gallard, Raúl Hector
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