Examinando por Materia "Programación dinámica"

Mostrando 1 - 2 de 2
  • Miniatura
    PublicaciónAcceso abierto
    Implementación Hardware de un algoritmo Needleman-Wunsch modificado para el alineamiento de secuencias de ADN
    (Universidad del Valle, 2017) Arias López, Mauricio; Velasco Medina, Jaime
    El proceso de alineamiento está basado en algoritmos de programación dinámica o heurísticos cuyo objetivo es el de encontrar áreas iguales y diferentes a lo largo de cadenas de moléculas (ADN, ARN). Según el tipo de comparación, los algoritmos son clasificados en locales y globales. Cada tipo genera distintas variables de costo-beneficio sobre el tiempo de computación y memoria usada; sin embargo, las secuencias poseen una gran cantidad de bases o aminoácidos variables entre sectores, lo cual implica un mayor consumo de tiempo y recursos computacionales. Este trabajo presenta la implementación en hardware de un algoritmo de alineamiento basado en programación dinámica: el algoritmo K-band, el cual es una modificación del algoritmo de alineamiento global propuesto por primera vez en 1970 por Saul Needleman y Christian Wunsch. Dicho algoritmo permite el cálculo de la solución óptima para un proceso de alineamiento según una parametrización dada, reduciendo drásticamente a su vez la cantidad de información a procesar y el almacenamiento necesario. La arquitectura hardware del sistema es basada en un arreglo paralelo y es descrita por medio de lenguaje VHDL
  • Miniatura
    PublicaciónAcceso abierto
    Optimización de la regla mensual de operación del embalse de Salvajina.
    (2011-10-18) Sandoval García, María Clemencia; Ramírez Callejas, Carlos A.; Santacruz Salazar, Santiago
    El presente estudio fue planteado para revisar y optimizar la regla de operación mensual del embalse multipropósito de Salvajina (Colombia), veinte años después de haberse iniciado su operación. Con este propósito se diseñó un modelo de programación dinámica para maximizar los beneficios por la generación de energía eléctrica teniendo como restricciones la regulación de las crecientes en invierno y el alivio de la contaminación durante el verano. Para la optimización de la regla de operación se determinaron los niveles y volúmenes de reserva y espera requeridos para el control de las avenidas en el río Cauca y para proveer un caudal efluente mínimo que permita garantizar un caudal diario en la estación Juanchito del río Cauca (localizada 141 km aguas abajo de la represa, y sitio de captación de la planta del acueducto de Cali) el 90% del tiempo durante los períodos de verano más críticos.