Por favor, use este identificador para citar o enlazar este ítem:
http://ri2.bib.udo.edu.ve:8080/jspui/handle/123456789/3766| Título : | DESARROLLO DE UN PROGRAMA PARA RESOLVER EL PROBLEMA DE ASIGNACIÓN 3-DIMENSIONAL A TRAVÉS DE UN ALGORITMO GENÉTICO |
| Autor : | GONZÁLEZ S., JUSMELIS S. CENTENO R, MANUEL V. |
| Palabras clave : | Genético asignación NP-duro IO Revista SABER, Volúmen 13, Nro 2 |
| Fecha de publicación : | ene-2001 |
| Resumen : | 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. |
| URI : | http://ri2.bib.udo.edu.ve:8080/jspui/handle/123456789/3766 |
| Aparece en las colecciones: | Revista SABER - Vol. 13 - Nros. 1 y 2 del año 2001 |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 06-DESARROLLO DE UN PROGRAMA.pdf | 126,95 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.
Herramientas de Administrador