Está en la página 1de 2

Paper Scielo Programaciuon dinamica Abstract La programacin dinmica es un proceso de optimizacin que permite obtener una secuencia de decisiones

s que configuran una solucin ptima a un problema determinado. Este trabajo utiliza esta tcnica en el estudio de la migracin de salmnidos durante la primera etapa de vida, que se desarrolla en los arroyos donde las hembras depositan sus huevos. El desplazamiento de juveniles durante su permanencia en el arroyo depende de las necesidades de cada edad y de la condicin del ejemplar relativa a la oferta del ambiente. Nuestro objetivo fue 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 dinmica del proceso de migracin y las condiciones de los individuos medidas a travs del peso. El arroyo en estudio se dividi en tres sectores caracterizados a travs de los tipos de sustrato y cobertura. El sector I (superior), posee mayor proporcin de cubiertas, es poco profundo, con socavones, troncos, races y carpetas flotantes de hojas, y sustrato grueso. El sector II (medio) presenta una proporcin intermedia de cubiertas: socavones, vegetacin sumergida y marginal, escasos troncos y ramas, con sustrato fino. El sector III (prximo a la desembocadura) tiene escasa proporcin de cubiertas, muy diversa, sustrato heterogneo, torbellinos, correderas, y lugares de mayor profundidad. El modelo mostr la eleccin del sector I por parte de la mayora de los ejemplares 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 el sector III. Esto ltimo respondera a una mayor capacidad de aprovechar las profundidades y mejores condiciones de adecuacin a correderas y torbellinos. La programacin dinmica permiti obtener la respuesta ptima al problema de reconstruir el recorrido del individuo durante su estada en el arroyo, incorporando datos observados, procesos estocsticos y considerando simultneamente el peso, edad, competencia, caractersticas del ambiente, y variables de comportamiento, relacionadas con alimentacin y bsqueda de proteccin. Prog. Dinamica es un proceso de optimizacin que, en la mayora de los casos, consiste en una secuencia de decisiones que configuran una solucin ptima a un problema en el que se deben tomar decisiones en etapas sucesivas y que condicionan la evolucin futura del sistema. En este tipo de problemas se pueden obtener varias (incluso infinitas) soluciones distintas. La principal ventaja de esta tcnica es que mediante un esquema simple de clculo, permite obtener la o las soluciones ptimas de un rbol de posibilidades. La programacin dinmica fue desarrollada por Richard Bellman (Bellman) y luego extendida en diversas reas. Los usos ms frecuentes han sido en economa, ingeniera y robtica, y tambin hay antecedentes de aplicaciones en ecologa.

Paper Proquest ShellSort Program SHELL is a good example of how the quality of nonoptimized code affects the amount of speedup observed on different programs. This benchmark is one of the few integer programs in our suite and implements shellsort. As Table VI shows, SHELL is the program with the largest speedup on the MIPS M/2000 (6.289), and is one of the top four for the HP 720 (4.902). On the other hand, the speedup on the Sparcsta- tion l+ is significantly lower (2.093), even lower than the overall improvement for all programs (2.296). The reason for this is not because the Suns optimizer fails to improve the code, but is due to the fact that with no optimization, the MIPS M/2000 and HP 720 generate especially poor code. This is evident in the number of machine instructions generated by each compiler. On the Sparcstation I+, the numbeiof instructions changes from 41 without optimization to 23 with optimization The corresponding numbers for the MIPS M/2000 are 74 and 16, with speedups of I.873 and 4.625. This discrepancy is clearly present in the actual execution times. Benchmark results normally rate the MIPS M/2000 as being at least 50% faster than the Sparcstation I+. The results for SHELL, however, indicate that at low levels of optimization the Sparcstation I+ is faster than the MIPS M/2000 (0.95 set vs. 1.64 set and 0.70 set vs. 1.03 set). It is only at the maximum optimization level that the MIPS M/2000 exhibits a smaller execution time (0.43 set vs. 0.26 set) [23].