{"id":105321,"date":"2018-03-11T10:28:48","date_gmt":"2018-03-11T10:28:48","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/tecnicas-de-optimizacion-para-redes-de-sensores\/"},"modified":"2018-03-11T10:28:48","modified_gmt":"2018-03-11T10:28:48","slug":"tecnicas-de-optimizacion-para-redes-de-sensores","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/malaga\/tecnicas-de-optimizacion-para-redes-de-sensores\/","title":{"rendered":"Tecnicas de optimizacion para redes de sensores"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Guillermo Molina Arribere <\/strong><\/h2>\n<p>Resumen: esta tesis doctoral se centra en la definici\u00f3n, planteamiento, y resoluci\u00f3n mediante aplicaci\u00f3n de t\u00e9cnicas metaheur\u00edsticas de problemas de optimizaci\u00f3n que se presentan en el campo de las redes de sensores. Se ha realizado un estudio de los distintos problemas de optimizaci\u00f3n que se presentan en este \u00e1mbito y se han identificado aquellos con mayor importancia debido a su complejidad o representatividad, de entre los cuales se abordan y resuelven tres: el dise\u00f1o de la red de radio, el posicionamiento \u00f3ptimo de los nodos sensores, y el descubrimiento de localizaci\u00f3n. Para cada uno de estos problemas se propone un planteamiento formal, y un m\u00e9todo de resoluci\u00f3n, en lo referente a las t\u00e9cnicas empleadas como a la aproximaci\u00f3n utilizada, espec\u00edfico por problema de acuerdo con las caracter\u00edsticas observadas en el mismo.  para el primer problema, dise\u00f1o de la red de radio, empleamos codificaci\u00f3n binaria para instancias sencillas que se extiende a codificaci\u00f3n entera para instancias avanzadas; asimismo, comparamos aproximaciones empleando t\u00e9cnicas mono-objetivo y multi-objetivo. El algoritmo gen\u00e9tico chc, dise\u00f1ado espec\u00edficamente para soluciones binarias, demuestra ser altamente competitivo .Desarrollamos su versi\u00f3n multi-objetivo, mochc, que tambi\u00e9n demuestra ser eficaz. Ambas versiones se adaptan de manera satisfactoria para instancias con codificaci\u00f3n entera, y chc demuestra nuevamente su efectividad al compararse a un amplio espectro de t\u00e9cnicas propuestas por distintos grupos de investigaci\u00f3n, quedando en el tercio superar en efectividad. Finalmente, se emplea este problema para validar la efectividad de una t\u00e9cnica propuesta para el autoajuste del proceso de migraci\u00f3n en un algoritmo gen\u00e9tico distribuido.  para el problema de posicionamiento \u00f3ptimo de los nodos se emplea una aproximaci\u00f3n multi-objetivo, y se propone un operador de mejora local capaz de integrarse en cualquier t\u00e9cnica de optimizaci\u00f3n. Este operador se basa en buscar ineficiencias causadas por la proximidad entre dos nodos y busca sustituir dicha pareja de nodos por un \u00fanico nodo manteniendo cobertura y conectividad. Su validez queda demostrada al mejorar notablemente la calidad de las soluciones producidas por cuatro diferentes t\u00e9cnicas multi-objetivo, y al apreciarse que su efectividad es a\u00fan mayor para aquellas instancias de problema en que las t\u00e9cnicas b\u00e1sicas tienen mayor dificultad para encontrar las soluciones.  finalmente, para el problema de localizaci\u00f3n de nodos sensores, realizamos un an\u00e1lisis de las dos principales t\u00e9cnicas de guiado que se emplean para este problema: la minimizaci\u00f3n de error y la maximizaci\u00f3n de verosimilitud. Observamos que cada t\u00e9cnica supera a la otra en determinadas circunstancias, y dise\u00f1amos un proceso de b\u00fasqueda combinador que trata de aplicar cada t\u00e9cnica cuando resulta m\u00e1s conveniente. Nuestra t\u00e9cnica se validad<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Tecnicas de optimizacion para redes de sensores<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Tecnicas de optimizacion para redes de sensores <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Guillermo Molina Arribere <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 M\u00e1laga<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 30\/11\/2010<\/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>Enrique Alba Torres<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Antonio  Jes\u00fas Nebro urbaneja <\/li>\n<li>pascal Bouvry (vocal)<\/li>\n<li>christian Blum (vocal)<\/li>\n<li>xin Yao (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Guillermo Molina Arribere Resumen: esta tesis doctoral se centra en la definici\u00f3n, planteamiento, y resoluci\u00f3n mediante aplicaci\u00f3n [&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":[15891,37303,13880,7834],"tags":[102717,212473,73717,212472,125649,118478],"class_list":["post-105321","post","type-post","status-publish","format-standard","hentry","category-diseno-de-sistemas-sensores","category-heuristica","category-informatica","category-malaga","tag-antonio-jesus-nebro-urbaneja","tag-christian-blum","tag-enrique-alba-torres","tag-guillermo-molina-arribere","tag-pascal-bouvry","tag-xin-yao"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/105321","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=105321"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/105321\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=105321"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=105321"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=105321"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}