{"id":81056,"date":"2018-03-10T00:04:53","date_gmt":"2018-03-10T00:04:53","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/optimizacion-global-basada-en-aritmetica-de-intervalos-y-ramificacion-y-acotacionparalelizacion\/"},"modified":"2018-03-10T00:04:53","modified_gmt":"2018-03-10T00:04:53","slug":"optimizacion-global-basada-en-aritmetica-de-intervalos-y-ramificacion-y-acotacionparalelizacion","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencias-tecnologicas\/optimizacion-global-basada-en-aritmetica-de-intervalos-y-ramificacion-y-acotacionparalelizacion\/","title":{"rendered":"Optimizaci\u00f3n global basada en aritmetica de intervalos y ramificaci\u00f3n y acotacion:paralelizacion"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Leocadio Gonzalez Casado <\/strong><\/h2>\n<p>Esta tesis trata el problema de optimizaci\u00f3n global, el cual est\u00e1 relacionado con la caracterizaci\u00f3n y computaci\u00f3n del m\u00e1ximo o m\u00ednimo global de funciones no lineales. Este tipo de problemas pertenecen a la clase de problemas np-duros, por lo que se propone el procesamiento paralelo para reducir su tiempo de ejecuci\u00f3n. Los algoritmos presentados est\u00e1n basados en el an\u00e1lisis de intervalos, ya que permite a obtenci\u00f3n de informaci\u00f3n global a un coste bajo. La informaci\u00f3n obtenida por la aritm\u00e9tica de intervalos ha sido utilizada como regla de acotaci\u00f3n en algoritmos de ramificaci\u00f3n y acotaci\u00f3n para encontrar las soluciones rigurosas en varios problemas de optimizaci\u00f3n global.  el primer problema resuelto ha sido el de encontrar la m\u00ednima ra\u00edz de una funci\u00f3n unidimensional. Tambi\u00e9n se ha resuelto el problema de encontrar la m\u00ednima de las m\u00ednimas ra\u00edces en un conjunto de funciones unidimensionales.  para el problema general de encontrar el m\u00ednimo de una funci\u00f3n n-dimensional se ha presentado un nuevo par\u00e1metro que estima la probabilidad de que una subregi\u00f3n contenga un m\u00ednimo y por lo tanto la carga computacional que tiene asociada. Este par\u00e1metro se ha utilizado para mejorar las etapas realizadas en los algoritmos de ramificaci\u00f3n y acotaci\u00f3n, concretamente: para determinar el nivel de divisi\u00f3n ha realizar en una subregi\u00f3n para establecer un nuevo criterio de eliminaci\u00f3n heur\u00edstico y para desarrollar nuevas reglas de selecci\u00f3n. Tambi\u00e9n se ha utilizado este par\u00e1metro para implementar un nuevo algoritmo que permite evitar los altos requerimientos de memoria que pueden aparecer en los algoritmos de optimizaci\u00f3n global basados en intervalos, a costa de perder la garant\u00eda de que las soluciones encontradas son las globales.  desde el punto de vista del paralelismo, seha usado el nuevo par\u00e1metro como estimador de la carga computacional en las estrategias de balanceo din\u00e1mico sobre computadores paralelos de<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Optimizaci\u00f3n global basada en aritmetica de intervalos y ramificaci\u00f3n y acotacion:paralelizacion<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Optimizaci\u00f3n global basada en aritmetica de intervalos y ramificaci\u00f3n y acotacion:paralelizacion <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Leocadio Gonzalez Casado <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 M\u00e1laga<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 29\/10\/1999<\/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>Inmaculada Garcia Fernandez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: emilio Lopez zapata <\/li>\n<li>Francisco Tirado fern\u00e1ndez (vocal)<\/li>\n<li>tibor Csendes (vocal)<\/li>\n<li>Ana Mar\u00eda Ripoll aracil (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Leocadio Gonzalez Casado Esta tesis trata el problema de optimizaci\u00f3n global, el cual est\u00e1 relacionado con la [&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":[332,7834,8967,2535],"tags":[4815,2537,2678,45912,173178,173179],"class_list":["post-81056","post","type-post","status-publish","format-standard","hentry","category-ciencias-tecnologicas","category-malaga","category-sistemas-en-tiempo-real","category-tecnologia-de-los-ordenadores","tag-ana-maria-ripoll-aracil","tag-emilio-lopez-zapata","tag-francisco-tirado-fernandez","tag-inmaculada-garcia-fernandez","tag-leocadio-gonzalez-casado","tag-tibor-csendes"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/81056","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=81056"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/81056\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=81056"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=81056"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=81056"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}