Análisis comparativo de diferentes soluciones alternativas para el problema de la mochila

En la actualidad la Computación Evolutiva se usa para buscar soluciones a problemas complejos para los que otras técnicas pueden insumir mucho tiempo y que, por lo general, proveen una única solución óptima. El problema considerado para este análisis, clasificado como NP-duro, es el zeroone knapsack...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Gallard, Raúl Hector, Alfonso, Hugo, Bermúdez, Carlos, Stark, Natalia
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2000
Materias:	Ciencias Informáticas computación evolutiva zero-one knapsack problem problema de la mochila planificación
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/23414
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-23414
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 computación evolutiva zero-one knapsack problem problema de la mochila planificación
spellingShingle	Ciencias Informáticas computación evolutiva zero-one knapsack problem problema de la mochila planificación Gallard, Raúl Hector Alfonso, Hugo Bermúdez, Carlos Stark, Natalia Análisis comparativo de diferentes soluciones alternativas para el problema de la mochila
topic_facet	Ciencias Informáticas computación evolutiva zero-one knapsack problem problema de la mochila planificación
description	En la actualidad la Computación Evolutiva se usa para buscar soluciones a problemas complejos para los que otras técnicas pueden insumir mucho tiempo y que, por lo general, proveen una única solución óptima. El problema considerado para este análisis, clasificado como NP-duro, es el zeroone knapsack problem, comúnmente conocido como el problema de la mochila. Este es un problema de planificación en el que, dada una mochila con una cierta capacidad y un conjunto de ítems que poseen un peso y un beneficio asociado para ser seleccionado, se busca encontrar planes de carga adecuado para llenar la misma con el mayor número de ítems y a la vez, tratando de lograr un máximo beneficio. Esta presentación muestra un trabajo donde se implementaron diversas soluciones propuestas a este problema por diversos autores: Martello y Toth [12], Michalewicz [13], Olsen [16], Liepins [10], Nakano [15] y Orvosh [17]. Las siguientes secciones muestran un análisis comparativo de la performance alcanzada en cada uno de ellos
format	Objeto de conferencia Objeto de conferencia
author	Gallard, Raúl Hector Alfonso, Hugo Bermúdez, Carlos Stark, Natalia
author_facet	Gallard, Raúl Hector Alfonso, Hugo Bermúdez, Carlos Stark, Natalia
author_sort	Gallard, Raúl Hector
title	Análisis comparativo de diferentes soluciones alternativas para el problema de la mochila
title_short	Análisis comparativo de diferentes soluciones alternativas para el problema de la mochila
title_full	Análisis comparativo de diferentes soluciones alternativas para el problema de la mochila
title_fullStr	Análisis comparativo de diferentes soluciones alternativas para el problema de la mochila
title_full_unstemmed	Análisis comparativo de diferentes soluciones alternativas para el problema de la mochila
title_sort	análisis comparativo de diferentes soluciones alternativas para el problema de la mochila
publishDate	2000
url	http://sedici.unlp.edu.ar/handle/10915/23414
work_keys_str_mv	AT gallardraulhector analisiscomparativodediferentessolucionesalternativasparaelproblemadelamochila AT alfonsohugo analisiscomparativodediferentessolucionesalternativasparaelproblemadelamochila AT bermudezcarlos analisiscomparativodediferentessolucionesalternativasparaelproblemadelamochila AT starknatalia analisiscomparativodediferentessolucionesalternativasparaelproblemadelamochila
bdutipo_str	Repositorios
_version_	1764820465895866371

Análisis comparativo de diferentes soluciones alternativas para el problema de la mochila

Ejemplares similares