{"id":111068,"date":"2018-03-11T10:37:27","date_gmt":"2018-03-11T10:37:27","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/aplicando-metaheura%c2%adsticas-multiobjectivo-al-problema-de-asignacion-de-frecuencias-en-redes-gsm\/"},"modified":"2018-03-11T10:37:27","modified_gmt":"2018-03-11T10:37:27","slug":"aplicando-metaheura%c2%adsticas-multiobjectivo-al-problema-de-asignacion-de-frecuencias-en-redes-gsm","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/extremadura\/aplicando-metaheura%c2%adsticas-multiobjectivo-al-problema-de-asignacion-de-frecuencias-en-redes-gsm\/","title":{"rendered":"Aplicando metaheur\u00edsticas multiobjectivo al problema de asignaci\u00f3n de frecuencias en redes gsm"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Marisa Da Silva Maximiano <\/strong><\/h2>\n<p>The frequency assignment (fap) is a problem that has risen in the telecommunication area in the last decades, due to the enormously growth of the mobile users. That is the reason why it has been so important, especially in the gsm (global system for mobile communications) networks since it represents one of the most important and critical tasks for current (and future) mobile communication operators.  the main problem in fap is that in gsm networks a fixed frequency spectrum is available, but it is also very scarce. Therefore frequencies need to be reused throughout the network, and consequently, interferences may occur and some separation constraints may be violated. Therefore, the fap aims to minimize these unwanted occurrences, in order to provide the network users with a good quality of service. Due to the usable range of frequency spectrum being very limited, the fap becomes very important to guaranty the traffic performance on mobile communications. As a result, in the gsm technology fap is under the most relevant and significant problems.   in the above context, the need to develop new strategies in order to address this problem becomes extremely important. Generally speaking, the key ambition is to study and develop different approaches based on new and also hybrid metaheuristics. In fact, to deal with the realistic problem we work with a complex mathematical formulation, which takes in consideration the requirements of real-world gsm networks. The main contribution of this work is a study developed to solve fap using distinct evolutionary algorithms (ea). Specifically, it considers the use of population-based metaheuristics and trajectory-based metaheuristics. eas are a class of stochastic search and optimization methods. Their algorithms are based on the principles of natural biological evolution, and have received an increasing interest in the last decades. Eas encompass a range of different methods inspired in the natural evolution, including genetic algorithms, genetic programming, and also other related techniques, e.G., Differential evolution (de), etc.  first of all, several already known metaheuristics have been designed and adapted to be analyzed with a single objective formulation of fap. Initially,our goal was the application of several metaheuristics considering only the level of interferences occurring in the network. Following this, and considering that solving real-life engineering problems it is not an easy task because normally they represent a multiobjective optimization scenario, a more complex formulation is being investigated. Indeed, with fap, two different and conflicting objectives that characterize a multiobjective optimization (mo) problem can be considered, in which an assignment of frequencies is sought to a high number of transmitters in a way as efficient as possible. Therefore, we have designed a more complex formulation of fap considering it as a multiobjective optimization problem. This new multiobjective formulation of fap considers as objectives to improvement of the interference costs and the separation costs.   although we have started with a single-objective formulation, our main contribution in addressing fap was focused on comparing different multiobjective metaheuristics, specially comparing population-based metaheuristics against the ones based on trajectory. Evaluating the performance of multiobjective algorithms is far from being a trivial task. Therefore, we have incorporated several complementary measurements to assess the quality of the accomplished solutions. First of all, the validation of results uses the common statistical comparisons and after that we used the hypervolume indicator that defines the volume of the objective space dominated by the pareto front. Besides the hypervolume, the coverage relation was also used as additional metrics in order to assess which the best pareto front is.  two real-world instances of fap, currently being operated, will be used in the experiments scenario. Comparisons with other well-known algorithms are also performed in order to assess the efficiency of our approaches.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Aplicando metaheur\u00edsticas multiobjectivo al problema de asignaci\u00f3n de frecuencias en redes gsm<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Aplicando metaheur\u00edsticas multiobjectivo al problema de asignaci\u00f3n de frecuencias en redes gsm <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Marisa Da Silva Maximiano <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Extremadura<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 26\/09\/2011<\/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>Miguel \u00e1ngel Vega Rodr\u00edguez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Juan  manuel S\u00e1nchez p\u00e9rez <\/li>\n<li>Juan  Antonio G\u00f3mez pulido (vocal)<\/li>\n<li>victor Manuel Basto fernandes (vocal)<\/li>\n<li>oscar Gutierrez blanco (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Marisa Da Silva Maximiano The frequency assignment (fap) is a problem that has risen in the telecommunication [&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":[949,37303,13880,2528,2488],"tags":[71124,16473,221452,72158,57304,221453],"class_list":["post-111068","post","type-post","status-publish","format-standard","hentry","category-extremadura","category-heuristica","category-informatica","category-inteligencia-artificial","category-radiocomunicaciones","tag-juan-antonio-gomez-pulido","tag-juan-manuel-sanchez-perez","tag-marisa-da-silva-maximiano","tag-miguel-angel-vega-rodriguez","tag-oscar-gutierrez-blanco","tag-victor-manuel-basto-fernandes"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/111068","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=111068"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/111068\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=111068"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=111068"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=111068"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}