{"id":64203,"date":"2018-03-09T22:52:11","date_gmt":"2018-03-09T22:52:11","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/metaheura%c2%adsticas-avanzadas-para-problemas-reales-en-redes-de-telecomunicaciones\/"},"modified":"2018-03-09T22:52:11","modified_gmt":"2018-03-09T22:52:11","slug":"metaheura%c2%adsticas-avanzadas-para-problemas-reales-en-redes-de-telecomunicaciones","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/malaga\/metaheura%c2%adsticas-avanzadas-para-problemas-reales-en-redes-de-telecomunicaciones\/","title":{"rendered":"Metaheur\u00edsticas avanzadas para problemas reales en redes de telecomunicaciones"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Francisco Luna Valero <\/strong><\/h2>\n<p>Esta tesis doctoral est\u00e1 dedicada a la resoluci\u00f3n de problemas reales que aparecen en redes de telecomunicaciones utilizando algoritmos metaheur\u00edsticos. Los tres problemas que se han considerado son la planificaci\u00f3n de celdas (acp) y la asignaci\u00f3n de frecuencias (afp), ambos del campo de las redes de telefon\u00eda m\u00f3vil, y el dise\u00f1o de la estrategia de difusi\u00f3n \u00f3ptima en redes ad hoc de dispositivos m\u00f3viles (manets), procedente del \u00e1rea de las comunicaciones inal\u00e1mbricas ad hoc. Nuestro planteamiento ha consistido en utilizar dos t\u00e9cnicas comunes con las que hemos abordado los tres problemas: algoritmos evolutivos con selecci\u00f3n por estado estacionario, ssga, y b\u00fasqueda dispersa, ss. La primera extensi\u00f3n avanzada que se ha planteado ha estado motivada por el car\u00e1cter multiobjetivo de dos de los problemas resueltos (acp y difusi\u00f3n \u00f3ptima en manets). Como resultado hemos dise\u00f1ado dos nuevos algoritmos, ssnsga-ii y abyss. Adem\u00e1s, para cada problema, hemos propuesto un algoritmo espec\u00edfico que se adecua a sus caracter\u00edsticas: estrategias evolutivas paralelas para acp, colonias de hormigas para afp y algoritmos gen\u00e9ticos celulares para la difusi\u00f3n \u00f3ptima en manets. En total, hemos abordado cada problema con 3 t\u00e9cnicas distintas. Por \u00faltimo, debido al elevado tiempo de c\u00f3mputo que requiere la resoluci\u00f3n de estos problemas, se han propuesto extensiones de los algoritmos ssga y ssnsga-ii, llamadas grea y assnsga-ii, para realizar las computaciones en un sistema de computaci\u00f3n grid compuesto por m\u00e1s de 300 procesadores.  mientras que ssnsga-ii se ha utilizado para acp y difusi\u00f3n \u00f3ptima en manets, grea se ha aplicado al problema de la asignaci\u00f3n de frecuencias (afp). Los resultados han revelado los tres problemas que se han resuelto satisfactoriamente. Adem\u00e1s, los algoritmos evolutivos con selecci\u00f3n por estado estacionario han sido los m\u00e1s adecuados para resolver este tipo de problemas reales que involucran tareas computacionalmente costosas, no s\u00f3lo en optimizaci\u00f3n monoobjetivo, sino tambi\u00e9n en multiobjetivo (ssnsga-ii siempre ha superado a nsga-ii). Su funcionamiento ha permitido extenderlos de forma eficente para poder ejercutarse en sistemas de computaci\u00f3n grid, siendo grea y assnsga-ii dos claros ejemplos de este hecho. Los resultados aqu\u00ed son realmente notables ya grea y assnsga-ii no s\u00f3lo han sido capaces de reducir el tiempo de ejecuci\u00f3n de ssga y ssnsga-ii (sus correspondientes versiones secuenciales) cientos de veces, sino que el modelo de b\u00fasqueda subyacente que aparece ha sido m\u00e1s efectivo en algunos casos, es decir, ha sido capaz de alcanzar mejores soluciones utilizando el mismo esfuerzo computacional. Respecto al algoritmo de b\u00fasqueda dispersa, ha sido la primera vez que ha aplicado a este tipo de problemas y su comportamiento ha sido muy prometedor, puesto que ha escalado bien con el tama\u00f1o de los problemas y no se ha estancado durante la b\u00fasqueda.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Metaheur\u00edsticas avanzadas para problemas reales en redes de telecomunicaciones<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Metaheur\u00edsticas avanzadas para problemas reales en redes de telecomunicaciones <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Francisco Luna Valero <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 M\u00e1laga<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 25\/04\/2008<\/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: ernesto Pimentel sanchez <\/li>\n<li>pedro Isasi vi\u00f1uela (vocal)<\/li>\n<li>el-ghazali Talbi (vocal)<\/li>\n<li>casiano Rodr\u00edguez le\u00f3n (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Francisco Luna Valero Esta tesis doctoral est\u00e1 dedicada a la resoluci\u00f3n de problemas reales que aparecen en [&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":[37303,7834,10684],"tags":[16653,141687,73717,41295,141686,16321],"class_list":["post-64203","post","type-post","status-publish","format-standard","hentry","category-heuristica","category-malaga","category-redes-de-comunicaciones","tag-casiano-rodriguez-leon","tag-el-ghazali-talbi","tag-enrique-alba-torres","tag-ernesto-pimentel-sanchez","tag-francisco-luna-valero","tag-pedro-isasi-vinuela"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/64203","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=64203"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/64203\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=64203"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=64203"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=64203"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}