DESARROLLO DE UN PROGRAMA PARA RESOLVER EL PROBLEMA DE ASIGNACIÓN 3-DIMENSIONAL A TRAVÉS DE UN ALGORITMO GENÉTICO

dc.creator	GONZÁLEZ S., JUSMELIS S.
dc.creator	CENTENO R, MANUEL V.
dc.date	2010-04-28T14:04:53Z
dc.date	2010-04-28T14:04:53Z
dc.date	2001-01
dc.date.accessioned	2017-03-03T15:51:59Z
dc.date.available	2017-03-03T15:51:59Z
dc.identifier	http://hdl.handle.net/123456789/762
dc.identifier.uri	http://repositorioslatinoamericanos.uchile.cl/handle/2250/225165
dc.description	En el presente trabajo se desarrolla un programa para resolver el problema en el cual dados tres (3) conjuntos disjuntos, cada uno conteniendo n elementos, y dado el costo de toda tripleta conteniendo un elemento de cada conjunto, se desea computar n tripletas disjuntas minimizando la suma de los costos. Este problema es conocido como el problema de asignación 3-dimensional y es NP-duro en el sentido fuerte. Para su resolución, se diseñó y analizó una metaheurística denominada Algoritmo Genético, la cual es un método de búsqueda en el que las soluciones al problema son capaces de reproducirse entre sí, generándose nuevas soluciones cada vez más próximas al óptimo.
dc.language	es
dc.subject	Genético
dc.subject	asignación
dc.subject	NP-duro
dc.subject	IO
dc.subject	Revista SABER, Volúmen 13, Nro 2
dc.title	DESARROLLO DE UN PROGRAMA PARA RESOLVER EL PROBLEMA DE ASIGNACIÓN 3-DIMENSIONAL A TRAVÉS DE UN ALGORITMO GENÉTICO
dc.type	Artículos de revistas