{"id":95361,"date":"2018-03-11T10:15:19","date_gmt":"2018-03-11T10:15:19","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/algoritmos-paralelos-para-la-solucion-de-problemas-de-optimizacion-discretos-aplicados-a-la-decodificacion-de-senales\/"},"modified":"2018-03-11T10:15:19","modified_gmt":"2018-03-11T10:15:19","slug":"algoritmos-paralelos-para-la-solucion-de-problemas-de-optimizacion-discretos-aplicados-a-la-decodificacion-de-senales","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/politecnica-de-valencia\/algoritmos-paralelos-para-la-solucion-de-problemas-de-optimizacion-discretos-aplicados-a-la-decodificacion-de-senales\/","title":{"rendered":"Algoritmos paralelos para la soluci\u00f3n de problemas de optimizaci\u00f3n discretos aplicados a la decodificaci\u00f3n de se\u00f1ales"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Rafael Arturo Trujillo Ras\u00faa <\/strong><\/h2>\n<p>En diversas aplicaciones pr\u00e1cticas cada vez es m\u00e1s frecuente la presencia de problemas de optimizaci\u00f3n que involucran variables que deben tomar valores discretos. Debido a su naturaleza combinatoria, los problemas de optimizaci\u00f3n discretos presentan por lo general una complejidad computacional exponencial, y por tanto son mucho m\u00e1s complicados de resolver que los problemas continuos. El trabajo descrito en esta tesis se ha centrado en el estudio y soluci\u00f3n al problema de encontrar el punto de una ret\u00edcula m\u00e1s cercano a un punto dado. Dicho problema puede originarse, entre otras m\u00faltiples aplicaciones pr\u00e1cticas, en la detecci\u00f3n de se\u00f1ales en sistemas de comunicaciones inal\u00e1mbricos mimo (multiple input &#8211; multiple output).  los problemas de optimizaci\u00f3n discretos no pueden abordarse con m\u00e9todos de convergencia r\u00e1pida basados en derivadas. En su lugar, la soluci\u00f3n se obtiene mediante m\u00e9todos como ramificaci\u00f3n y poda, programaci\u00f3n din\u00e1mica y b\u00fasquedas heur\u00edsticas. El trabajo presentado ha consistido, en primer lugar, en realizar un amplio estudio del estado del arte de los m\u00e9todos de b\u00fasqueda directa (que son m\u00e9todos de optimizaci\u00f3n no basados en derivadas) y de los m\u00e9todos sphere-decoding (pertenecientes al esquema de ramificaci\u00f3n y poda). En segundo lugar, se ha abordado la paralelizaci\u00f3n de estos m\u00e9todos dirigida a distintas arquitecturas, bien sea arquitecturas con memoria compartida, memoria distribuida y esquemas h\u00edbridos; adem\u00e1s de explorar, en el caso de la b\u00fasqueda directa, variantes as\u00edncronas de paralelizaci\u00f3n.  adicionalmente se proponen mejoras en los propios algoritmos secuenciales. Se dise\u00f1aron e implementaron diversas variantes de m\u00e9todos de b\u00fasqueda directa, las cuales tuvieron buenos resultados en la resoluci\u00f3n del problema inverso aditivo de valores singulares, pues lograron converger y obtener mejor precisi\u00f3n en la soluci\u00f3n que los m\u00e9todos basados en derivadas tipo newton. De aqu\u00ed surgi\u00f3 la idea de aplicar los algoritmos dise\u00f1ados al problema de m\u00ednimos cuadrados discretos. Los resultados de la b\u00fasqueda directa en la decodificaci\u00f3n de se\u00f1ales son alentadores, pues lograron alcanzar en la generalidad de las experimentaciones realizadas la soluci\u00f3n \u00f3ptima empleando tiempos menores que otras variantes conocidas de algoritmos de soluci\u00f3n exacta. Por su parte, en los m\u00e9todos sphere-decoding, se realiza un aporte al proponer el uso de la descomposici\u00f3n de valores singulares (svd) para obtener radios que estrechen un poco m\u00e1s el espacio de b\u00fasqueda de la soluci\u00f3n.  las rutinas logradas, tanto secuenciales como paralelas, presentan la caracter\u00edstica de ser portables. Las librer\u00edas est\u00e1n dise\u00f1adas e implementadas con un alto grado de abstracci\u00f3n y encapsulamiento de modo que puedan ser usadas no s\u00f3lo para solucionar el problema en cuesti\u00f3n, sino que permiten abordar cualquier problema de optimizaci\u00f3n num\u00e9rica con estos m\u00e9todos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Algoritmos paralelos para la soluci\u00f3n de problemas de optimizaci\u00f3n discretos aplicados a la decodificaci\u00f3n de se\u00f1ales<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Algoritmos paralelos para la soluci\u00f3n de problemas de optimizaci\u00f3n discretos aplicados a la decodificaci\u00f3n de se\u00f1ales <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Rafael Arturo Trujillo Ras\u00faa <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 17\/07\/2009<\/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>Antonio  Manuel Vidal Maci\u00e1<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: alberto Gonz\u00e1lez salvador <\/li>\n<li>pedro Alonso vel\u00e1zquez (vocal)<\/li>\n<li>Francisco Almeida rodr\u00edguez (vocal)<\/li>\n<li>Jos\u00e9 Manuel Badia contelles (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Rafael Arturo Trujillo Ras\u00faa En diversas aplicaciones pr\u00e1cticas cada vez es m\u00e1s frecuente la presencia de problemas [&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":[41293,16820],"tags":[72348,147180,64968,196212,196211,196210],"class_list":["post-95361","post","type-post","status-publish","format-standard","hentry","category-computacion-hibrida","category-politecnica-de-valencia","tag-alberto-gonzalez-salvador","tag-antonio-manuel-vidal-macia","tag-francisco-almeida-rodriguez","tag-jose-manuel-badia-contelles","tag-pedro-alonso-velazquez","tag-rafael-arturo-trujillo-rasua"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/95361","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=95361"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/95361\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=95361"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=95361"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=95361"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}