Veuillez utiliser cette adresse pour citer ce document :
http://ri2.bib.udo.edu.ve:8080/jspui/handle/123456789/3766| Titre: | DESARROLLO DE UN PROGRAMA PARA RESOLVER EL PROBLEMA DE ASIGNACIÓN 3-DIMENSIONAL A TRAVÉS DE UN ALGORITMO GENÉTICO |
| Auteur(s): | GONZÁLEZ S., JUSMELIS S. CENTENO R, MANUEL V. |
| Mots-clés: | Genético asignación NP-duro IO Revista SABER, Volúmen 13, Nro 2 |
| Date de publication: | jan-2001 |
| Résumé: | 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/URL: | http://ri2.bib.udo.edu.ve:8080/jspui/handle/123456789/3766 |
| Collection(s) : | Revista SABER - Vol. 13 - Nros. 1 y 2 del año 2001 |
Fichier(s) constituant ce document :
| Fichier | Description | Taille | Format | |
|---|---|---|---|---|
| 06-DESARROLLO DE UN PROGRAMA.pdf | 126,95 kB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
Outils d'administration