Implementación del algoritmo Tabu Search para la asignación de frecuencias en un sistema celular de banda estrecha
El problema de asignación de frecuencias se ha vuelto una de las mayores restricciones al diseñar una red de banda estrecha con suficiente cobertura y calidad. Diversos métodos se han estudiado para resolver a optimalidad este problema, pero por su complejidad se han explorado técnicas metaheurístic...
- Autores:
-
Marín Camargo, María Camila
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2018
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/38815
- Acceso en línea:
- http://hdl.handle.net/1992/38815
- Palabra clave:
- Algoritmos heurísticos
Sistemas móviles de comunicación
Sistemas de comunicación inalámbrica
Ingeniería
- Rights
- openAccess
- License
- https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
| id |
UNIANDES2_5154ef8f834be36aaa1bb8f140697634 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/38815 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Bustamante Miller, Robertovirtual::2655-1Marín Camargo, María Camila3366674c-3513-4dcc-a812-86314c4b46fc600Lozano Martínez, Fernando Enrique2020-06-10T15:56:14Z2020-06-10T15:56:14Z2018http://hdl.handle.net/1992/38815u808670.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/El problema de asignación de frecuencias se ha vuelto una de las mayores restricciones al diseñar una red de banda estrecha con suficiente cobertura y calidad. Diversos métodos se han estudiado para resolver a optimalidad este problema, pero por su complejidad se han explorado técnicas metaheurísticas como la búsqueda Tabu. En este documento se presenta un planteamiento del problema con sus respectivas restricciones y se implementa el método de Búsqueda Tabu para su resolución, encontrando soluciones para distintos escenarios que validan el algoritmoThe problem of frequency assignment has become one of the main constraints to the design of a narrow band network, with enough coverage and quality. Several methods have been studied to solve this problem, but due to its complexity, metaheuristic techniques such as Tabu search have been explored. This document presents an approach to the problem with its respective restrictions and implements the Tabu Search method for its resolution, finding solutions for different scenarios, that validate the algorithmIngeniero ElectrónicoPregrado33 hojasapplication/pdfspaUniversidad de los AndesIngeniería ElectrónicaFacultad de IngenieríaDepartamento de Ingeniería Eléctrica y Electrónicainstname:Universidad de los Andesreponame:Repositorio Institucional SénecaImplementación del algoritmo Tabu Search para la asignación de frecuencias en un sistema celular de banda estrechaTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPAlgoritmos heurísticosSistemas móviles de comunicaciónSistemas de comunicación inalámbricaIngenieríaPublication0665c4e9-e83c-457d-9d54-217e4a459b81virtual::2655-10665c4e9-e83c-457d-9d54-217e4a459b81virtual::2655-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000221791virtual::2655-1THUMBNAILu808670.pdf.jpgu808670.pdf.jpgIM Thumbnailimage/jpeg7627https://repositorio.uniandes.edu.co/bitstreams/bc274c88-b122-4334-88d7-119a5ee4bc31/download0ebb541bef18c68e52532739d30c8da9MD55ORIGINALu808670.pdfapplication/pdf1220565https://repositorio.uniandes.edu.co/bitstreams/e7ef6b0c-b03e-4941-9ad3-56396d00b03d/download6907c5f7d60f738a82035afc60a6bcd3MD51TEXTu808670.pdf.txtu808670.pdf.txtExtracted texttext/plain47079https://repositorio.uniandes.edu.co/bitstreams/d6b9399f-38de-40ae-989b-daeed7b7fc72/downloade6a6f168f7545781e72a8736c5b20f5dMD541992/38815oai:repositorio.uniandes.edu.co:1992/388152024-03-13 12:15:10.881https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |
| dc.title.es_CO.fl_str_mv |
Implementación del algoritmo Tabu Search para la asignación de frecuencias en un sistema celular de banda estrecha |
| title |
Implementación del algoritmo Tabu Search para la asignación de frecuencias en un sistema celular de banda estrecha |
| spellingShingle |
Implementación del algoritmo Tabu Search para la asignación de frecuencias en un sistema celular de banda estrecha Algoritmos heurísticos Sistemas móviles de comunicación Sistemas de comunicación inalámbrica Ingeniería |
| title_short |
Implementación del algoritmo Tabu Search para la asignación de frecuencias en un sistema celular de banda estrecha |
| title_full |
Implementación del algoritmo Tabu Search para la asignación de frecuencias en un sistema celular de banda estrecha |
| title_fullStr |
Implementación del algoritmo Tabu Search para la asignación de frecuencias en un sistema celular de banda estrecha |
| title_full_unstemmed |
Implementación del algoritmo Tabu Search para la asignación de frecuencias en un sistema celular de banda estrecha |
| title_sort |
Implementación del algoritmo Tabu Search para la asignación de frecuencias en un sistema celular de banda estrecha |
| dc.creator.fl_str_mv |
Marín Camargo, María Camila |
| dc.contributor.advisor.none.fl_str_mv |
Bustamante Miller, Roberto |
| dc.contributor.author.none.fl_str_mv |
Marín Camargo, María Camila |
| dc.contributor.jury.none.fl_str_mv |
Lozano Martínez, Fernando Enrique |
| dc.subject.keyword.es_CO.fl_str_mv |
Algoritmos heurísticos Sistemas móviles de comunicación Sistemas de comunicación inalámbrica |
| topic |
Algoritmos heurísticos Sistemas móviles de comunicación Sistemas de comunicación inalámbrica Ingeniería |
| dc.subject.themes.none.fl_str_mv |
Ingeniería |
| description |
El problema de asignación de frecuencias se ha vuelto una de las mayores restricciones al diseñar una red de banda estrecha con suficiente cobertura y calidad. Diversos métodos se han estudiado para resolver a optimalidad este problema, pero por su complejidad se han explorado técnicas metaheurísticas como la búsqueda Tabu. En este documento se presenta un planteamiento del problema con sus respectivas restricciones y se implementa el método de Búsqueda Tabu para su resolución, encontrando soluciones para distintos escenarios que validan el algoritmo |
| publishDate |
2018 |
| dc.date.issued.none.fl_str_mv |
2018 |
| dc.date.accessioned.none.fl_str_mv |
2020-06-10T15:56:14Z |
| dc.date.available.none.fl_str_mv |
2020-06-10T15:56:14Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/38815 |
| dc.identifier.pdf.none.fl_str_mv |
u808670.pdf |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/38815 |
| identifier_str_mv |
u808670.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.es_CO.fl_str_mv |
spa |
| language |
spa |
| dc.rights.uri.*.fl_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
33 hojas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Universidad de los Andes |
| dc.publisher.program.es_CO.fl_str_mv |
Ingeniería Electrónica |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Ingeniería Eléctrica y Electrónica |
| dc.source.es_CO.fl_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca |
| instname_str |
Universidad de los Andes |
| institution |
Universidad de los Andes |
| reponame_str |
Repositorio Institucional Séneca |
| collection |
Repositorio Institucional Séneca |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/bc274c88-b122-4334-88d7-119a5ee4bc31/download https://repositorio.uniandes.edu.co/bitstreams/e7ef6b0c-b03e-4941-9ad3-56396d00b03d/download https://repositorio.uniandes.edu.co/bitstreams/d6b9399f-38de-40ae-989b-daeed7b7fc72/download |
| bitstream.checksum.fl_str_mv |
0ebb541bef18c68e52532739d30c8da9 6907c5f7d60f738a82035afc60a6bcd3 e6a6f168f7545781e72a8736c5b20f5d |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1812133835060543488 |