{"id":14255,"date":"2001-03-12T00:00:00","date_gmt":"2001-03-12T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/algoritmo-de-programacion-dinamica-en-paralelo-aplicacion-a-problemas-de-control\/"},"modified":"2001-03-12T00:00:00","modified_gmt":"2001-03-12T00:00:00","slug":"algoritmo-de-programacion-dinamica-en-paralelo-aplicacion-a-problemas-de-control","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/algoritmo-de-programacion-dinamica-en-paralelo-aplicacion-a-problemas-de-control\/","title":{"rendered":"Algoritmo de programaci\u00f3n din\u00e1mica en paralelo: aplicaci\u00f3n a problemas de control"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Sebasti\u00e1n Dormido Canto <\/strong><\/h2>\n<p>La programaci\u00f3n din\u00e1mica es una potente herramienta que permite la resoluci\u00f3n de una amplia familia de problemas de optimizaci\u00f3n dentro de la teor\u00eda del control. El principal inconveniente, compartido con todas las t\u00e9cnicas de optimizaci\u00f3n de tipo combinatorio, es su alto coste computacional. Esto hace que la soluci\u00f3n exacta no pueda ser obtenida en ocasiones en un tiempo razonable.  por este motivo, en las \u00faltimas d\u00e9cadas y coincidiendo con el desarrollo de los sistemas de computaci\u00f3n (software y hardware) se han venido desarrollando diversas t\u00e9cnicas que permiten una considerble reducci\u00f3n de la complejidad computacional, aunque a veces los niveles alcanzados siguen sin ser suficientemente v\u00e1lidos. Por otra parte, los algoritmos de programaci\u00f3n din\u00e1mica pueden ser reformulados para su ejecuci\u00f3n en un computador paralelo, de manera que la soluci\u00f3n se obtenga en un tiempo mucho menor. Si bien hace pocos a\u00f1os los computadores paralelos eran enormemente costosos, hoy en d\u00eda es posible implementar computadores paralelos virtuales, a un coste aceptable y f\u00e1cilmente escalables, a su partir de redes de estaciones de trabajo ordinarias, lo que gen\u00e9ricamente se denomina como cluster.  frente a los supercomputadores paralelos comerciales, los clusters hacen uso del sistema operativo linux y de herramientas de programaci\u00f3n que siguen la filosof\u00eda del software libre. De este modo, todo el software y la documentaci\u00f3n necesarios para montar, configurar y mantener el cluster se encuentran disponibles de manera libre y gratuita en intenet. As\u00ed es posible obtener sistemas de muy alto rendimiento a bajo costo.  en esta tesis se desarrollan algoritmos paralelos de programaci\u00f3n din\u00e1mica generales para clusters, utilizando el paso de mensajes como paradigma de programaci\u00f3n, que sean de utilidad en el campo de control de procesos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Algoritmo de programaci\u00f3n din\u00e1mica en paralelo: aplicaci\u00f3n a problemas de control<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Algoritmo de programaci\u00f3n din\u00e1mica en paralelo: aplicaci\u00f3n a problemas de control <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Sebasti\u00e1n Dormido Canto <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Nacional de educaci\u00f3n a distancia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 03\/12\/2001<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>\u00e1ngel P\u00e9rez De Madrid Y Pablo<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: eladio Sanz garcia <\/li>\n<li>Fernando Morilla Garc\u00eda (vocal)<\/li>\n<li>Jes\u00fas Manuel De la cruz Garc\u00eda (vocal)<\/li>\n<li>Juli\u00e1n Salt llobregat (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Sebasti\u00e1n Dormido Canto La programaci\u00f3n din\u00e1mica es una potente herramienta que permite la resoluci\u00f3n de una amplia [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[1890,332,1892,126,17070,8967,32373,9462,1124,2535],"tags":[31572,12593,12595,10620,45964,45963],"class_list":["post-14255","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-ciencias-tecnologicas","category-ensenanza-con-ayuda-de-ordenador","category-matematicas","category-nacional-de-educacion-a-distancia","category-sistemas-en-tiempo-real","category-tecnicas-de-manipulacion-a-distancia","category-tecnologia-de-la-automatizacion","category-tecnologia-de-la-instrumentacion","category-tecnologia-de-los-ordenadores","tag-angel-perez-de-madrid-y-pablo","tag-eladio-sanz-garcia","tag-fernando-morilla-garcia","tag-jesus-manuel-de-la-cruz-garcia","tag-julian-salt-llobregat","tag-sebastian-dormido-canto"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/14255","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=14255"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/14255\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=14255"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=14255"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=14255"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}