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

  1. López Coronado, Juan 1
  2. Perán González, José Ramón 1
  1. 1 Universidad de Valladolid
    info

    Universidad de Valladolid

    Valladolid, España

    ROR https://ror.org/01fvbaw18

Revista:
Revista de informática y automática

ISSN: 0210-8712

Año de publicación: 1986

Año: 19

Número: 2

Páginas: 7-26

Tipo: Artículo

Otras publicaciones en: Revista de informática y automática

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.