Skip navigation
DSpace logo
  • Accueil
  • Parcourir le dépôt par :
    • Communautés et collections
    • Naviguer les items de :
    • Date publié
    • Auteur(e)
    • Titre
    • Sujet
  • Langue
    • português
    • français
    • English
    • español
  • Services personnalisés :
    • Espace personnel
    • Recevoir les nouveautés
    • Modifier mon profil
logo UDO  />
</center>    
	</div>
	</div>
</div>	
                

<div class=
  1. UDOSpace - Universidad de Oriente/Venezuela
  2. 06. Consejo de Investigación (CIUDO)
  3. Revista SABER
  4. Revista SABER - Vol. 13 - Nros. 1 y 2 del año 2001
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 TailleFormat 
06-DESARROLLO DE UN PROGRAMA.pdf126,95 kBAdobe PDFVoir/Ouvrir
Affichage détaillé


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.

Outils d'administration
 Portal Académico SIBIUDO

Repositorios Institucional de la Universidad de Oriente.
Configuracion y mantenimientos: Rafael Figueroa, Cesar Rodriguez, Pablo Ochoa y Marcos Ramírez