La programación dinámica diferencialintroducción y estudio comparativo de sus algoritmos

Resumen

Presentamos en este trabajo la Programación Dinámica Diferencial así como los resultados de un estudio comparativo sobre tres de los algoritmos más significativos para el caso contínuo. La Programación Dinámica Diferencial es una técnica iterativa de optimización de sistemas no lineales que utiliza las propiedades de la Programación Dinámica. Esta técnica permite tratar problemas que no son abordables por procedimientos tales como los la Variación Segunda y sin la penalización que conlleva la elevada necesidad de memoria que caracteriza a la Programación Dinámica. Para realizar la comparación se ha elegido un modelo no lineal respecto al estado y escalar respecto al control con función de coste cuadrática respecto al mando y al estado. Estos algoritmos poseen un amplio espectro de aplicaciones que puede incluir temas como los de gestión y tráfico aéreo, aplicación a juegos diferenciales, transferencias de órbitas o gestión de recursos hidráulicos.