PAPER Shellsort y programacion dinamica

Paper Scielo Programaciuon dinamica

Abstract
La programación dinámica es un proceso de optimización que permite obtener una secuencia de decisiones que configuran una solución óptima a unproblema determinado.
Este trabajo utiliza esta técnica en el estudio de la migración de salmónidos durante la primera etapa de vida, que se desarrolla en los arroyos donde las hembras depositan sushuevos.
El desplazamiento de juveniles durante su permanencia en el arroyo depende de las necesidades de cada edad y de la condición del ejemplar relativa a la oferta del ambiente.
Nuestro objetivofue modelar este proceso, con el fin de reconstruir el recorrido óptimo que permite al individuo ingresar al lago en las mejores condiciones para su supervivencia y encontrar, a partir de ello,relaciones entre la dinámica del proceso de migración y las condiciones de los individuos medidas a través del peso.
El arroyo en estudio se dividió en tres sectores caracterizados a través de los tipos desustrato y cobertura.
El sector I (superior), posee mayor proporción de cubiertas, es poco profundo, con socavones, troncos, raíces y carpetas flotantes de hojas, y sustrato grueso.
El sector II(medio) presenta una proporción intermedia de cubiertas: socavones, vegetación sumergida y marginal, escasos troncos y ramas, con sustrato fino.
El sector III (próximo a la desembocadura) tieneescasa proporción de cubiertas, muy diversa, sustrato heterogéneo, torbellinos, correderas, y lugares de mayor profundidad.
El modelo mostró la elección del sector I por parte de la mayoría de losejemplares de bajo peso y edades tempranas, desplazamientos paulatinos al sector II, donde se observan peces de edades y pesos intermedios, y permanencia sostenida de individuos de mayor peso y edad en elsector III.
Esto último respondería a una mayor capacidad de aprovechar las profundidades y mejores condiciones de adecuación a correderas y torbellinos.
La programación dinámica permitió...