Metaheurísticas y computación paralela para el problema de la planificación de frecuencias en redes reales de telecomunicaciones

DSpace/Manakin Repository

español português english

Metaheurísticas y computación paralela para el problema de la planificación de frecuencias en redes reales de telecomunicaciones

Show simple item record

dc.contributor.advisor Vega Rodríguez, Miguel Ángel
dc.contributor.author Chaves González, José Manuel
dc.contributor.other Universidad de Extremadura. Departamento de Tecnología de los Computadores y de las Comunicaciones es_ES
dc.date.accessioned 2012-12-10T12:40:03Z
dc.date.available 2012-12-10T12:40:03Z
dc.date.issued 2011
dc.date.submitted 2011-06-27
dc.identifier.isbn 978-84-694-6818-0
dc.identifier.uri http://hdl.handle.net/10662/360
dc.description.abstract El problema de optimización con el que se ha trabajado en esta tesis es el de la asignación automática de frecuencias (FAP, del inglés Frequency Assigment Problem), y fue elegido, entre otras razones, tanto por su complejidad (se trata de un problema NP-Completo) como por su relevancia para la industria del sector. El problema de optimización que surge con el FAP se debe al reducido rango de frecuencias disponible para cada red de telefonía. Debido a este hecho, no es posible asignar a cada comunicación que se establece en la red una frecuencia única, sino que los operadores deben repetir las frecuencias de que disponen múltiples veces para cubrir todas las comunicaciones que se producen entre los usuarios de la red. Sin embargo, este solapamiento de frecuencias causa interferencias que dificultan, e incluso pueden llegar a anular, dichas comunicaciones, por lo que se hace necesario realizar una planificación de frecuencias eficiente con la que se consiga maximizar el número de comunicaciones que se realizan en la red manteniendo a la vez unos mínimos aceptables en la calidad de los servicios ofrecidos. Tras hacer una amplia revisión de los algoritmos heurísticos y metaheurísticos que parecían ajustarse mejor a los requisitos del problema descrito anteriormente, se terminó por desarrollar y ajustar un conjunto de siete metaheurísticas con el que se trató de resolver el problema de la asignación de frecuencias desde varios enfoques. El estudio presentado en esta tesis concluyó con el diseño e implementación de una novedosa estrategia paralela que hacía uso de todas las metaheurísticas desarrolladas. Entre las principales contribuciones aportadas por esta tesis se encuentran, por un lado, el desarrollo y evaluación de metaheurísticas que no habían sido aplicadas antes en la resolución del problema FAP, obteniéndose además resultados de muy buena calidad en todas ellas, y por otro, el diseño e implementación de una eficiente estrategia paralela (la hiperheurística basada en metaheurísticas) con la que se ha conseguido mejorar, hasta donde nosotros conocemos, cualquier resultado (tanto en tiempo como en calidad) publicado hasta la fecha en la resolución del problema de la asignación automática de frecuencia en redes reales de telecomunicaciones. es_ES
dc.description.sponsorship Ministerio de Ciencia e Innovación (TIN2005-08818-C04-03; TIN2008-06491-C04-04) Junta de Extremadura (FPI PRE06003) es_ES
dc.format.extent 252 p. es_ES
dc.format.mimetype application/pdf en_US
dc.language.iso spa es_ES
dc.publisher Universidad de Extremadura. Servicio de Publicaciones es_ES
dc.rights Creative Commons Attribution- NonCommercial-NoDerivs 3.0 License en_US
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/ en_US
dc.subject Frecuencias es_ES
dc.subject Telecomunicaciones es_ES
dc.subject Metaheurística es_ES
dc.subject Metaheuristic en_US
dc.subject Telecommunications en_US
dc.subject Frecuency en_US
dc.subject Parallel computing en_US
dc.subject Paralelismo (Informática) es
dc.title Metaheurísticas y computación paralela para el problema de la planificación de frecuencias en redes reales de telecomunicaciones es_ES
dc.type doctoralThesis es_ES
europeana.type TEXT en_US
dc.rights.accessRights openAccess es_ES
dc.subject.unesco 3325
europeana.dataProvider Universidad de Extremadura. España es_ES


Files in this item

Files Size Format View
TDUEX_9788469468180.pdf 4.206Mb PDF Thumbnail

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Creative Commons Attribution- NonCommercial-NoDerivs 3.0 License Except where otherwise noted, this item's license is described as Creative Commons Attribution- NonCommercial-NoDerivs 3.0 License

Search DSpace


Browse

My Account

Statistics

Help

Redes sociales