Tesis doctoral de Francisco Javier Nogales Martín
Esta tesis doctoral propone una nueva metodología de descomposicion que resulta apropiada para su aplicación en problemas de optimizacion no lineal de gran tamaño y evita los inconvenientes de otras tecnicas de descomposicion existentes. Mediante la metodología propuesta se obtiene una solucion de forma independiente, coordinada y optima del problema global, y una mayor eficiencia computacional respecto a otras tecnicas existentes. Se realiza un analisis de convergencia para las diferentes versiones de la metodología propuesta. Una de las propiedades que hace atractivo el metodo es que no es necesario suponer convexidad en el problema para garantizar convergencia local. Para conseguir esta convergencia y para coordinar el proceso es necesario intercambiar cierta informacion. Esta informacion es minima, por tanto el algoritmo propuesto resulta muy adecuado para ser implementado en un entorno distribuido de computacion. Ademas, esta implementacion resulta ser simple, robusta, aparecen muy pocos parametros a actualizar y su actuacion esta claramente especificada. Los resultados numericos obtenidos indican que la metodología de descomposicion propuesta tiene un menor coste computacional que otras tecnicas existentes y, a medida, que crece el tamaño del problema, tiene un menor coste computacional que un metodo centralizado.
Datos académicos de la tesis doctoral «Resolucion distribuida de problemas de optimizacion no lineal de gran tamaño«
- Título de la tesis: Resolucion distribuida de problemas de optimizacion no lineal de gran tamaño
- Autor: Francisco Javier Nogales Martín
- Universidad: Carlos III de Madrid
- Fecha de lectura de la tesis: 18/09/2000
Dirección y tribunal
- Director de la tesis
- Prieto Fernandez F. Javier
- Tribunal
- Presidente del tribunal: daniel Peña sánchez de rivera
- Antonio Gómez expósito (vocal)
- laureano Fernando Escudero bueno (vocal)
- jordi Castro pérez (vocal)