Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricos

En el documento se busca realizar pruebas a los algoritmos de optimización por enjambre de partículas y colonia de hormigas, para determinar el mejor algoritmo para resolver una red de sensores inalámbricos y poder solucionar los problemas de consumo de energía que tienen estas

Autores:
Cifuentes Acosta, David Leonardo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2021
Institución:
Universidad Santo Tomás
Repositorio:
Repositorio Institucional USTA
Idioma:
spa
OAI Identifier:
oai:repository.usta.edu.co:11634/37437
Acceso en línea:
http://hdl.handle.net/11634/37437
Palabra clave:
Swarm
Ants
wireless
Sensores
Optimización
Partículas
Enjambre
Hormigas
inalámbricos
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 2.5 Colombia
id SANTTOMAS2_b100e49f8cfa219cad3a4d3aad16a1c5
oai_identifier_str oai:repository.usta.edu.co:11634/37437
network_acronym_str SANTTOMAS2
network_name_str Repositorio Institucional USTA
repository_id_str
dc.title.spa.fl_str_mv Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricos
title Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricos
spellingShingle Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricos
Swarm
Ants
wireless
Sensores
Optimización
Partículas
Enjambre
Hormigas
inalámbricos
title_short Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricos
title_full Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricos
title_fullStr Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricos
title_full_unstemmed Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricos
title_sort Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricos
dc.creator.fl_str_mv Cifuentes Acosta, David Leonardo
dc.contributor.advisor.none.fl_str_mv Amaya, Sindy Paola
dc.contributor.author.none.fl_str_mv Cifuentes Acosta, David Leonardo
dc.contributor.orcid.spa.fl_str_mv https://orcid.org/0000-0002-1714-1593
dc.contributor.googlescholar.spa.fl_str_mv https://scholar.google.es/citations?user=Gg2sofAAAAAJ&hl=es
dc.contributor.cvlac.spa.fl_str_mv https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000796425
dc.contributor.corporatename.spa.fl_str_mv Universidad Santo Tomás
dc.subject.keyword.spa.fl_str_mv Swarm
Ants
wireless
topic Swarm
Ants
wireless
Sensores
Optimización
Partículas
Enjambre
Hormigas
inalámbricos
dc.subject.lemb.spa.fl_str_mv Sensores
Optimización
Partículas
dc.subject.proposal.spa.fl_str_mv Enjambre
Hormigas
inalámbricos
description En el documento se busca realizar pruebas a los algoritmos de optimización por enjambre de partículas y colonia de hormigas, para determinar el mejor algoritmo para resolver una red de sensores inalámbricos y poder solucionar los problemas de consumo de energía que tienen estas
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2021-09-28T12:30:33Z
dc.date.available.none.fl_str_mv 2021-09-28T12:30:33Z
dc.date.issued.none.fl_str_mv 2021-09-27
dc.type.local.spa.fl_str_mv Trabajo de grado
dc.type.version.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.category.spa.fl_str_mv Formación de Recurso Humano para la Ctel: Trabajo de grado de Pregrado
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.drive.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
format http://purl.org/coar/resource_type/c_7a1f
status_str acceptedVersion
dc.identifier.citation.spa.fl_str_mv Cifuentes Acosta, D. L. (2021). Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricos[Trabajo de pregrado, Universidad Santo Tomás]. Repositorio Institucional
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/11634/37437
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Universidad Santo Tomás
dc.identifier.instname.spa.fl_str_mv instname:Universidad Santo Tomás
dc.identifier.repourl.spa.fl_str_mv repourl:https://repository.usta.edu.co
identifier_str_mv Cifuentes Acosta, D. L. (2021). Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricos[Trabajo de pregrado, Universidad Santo Tomás]. Repositorio Institucional
reponame:Repositorio Institucional Universidad Santo Tomás
instname:Universidad Santo Tomás
repourl:https://repository.usta.edu.co
url http://hdl.handle.net/11634/37437
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.references.spa.fl_str_mv S. E. Campaña Bastidas, H. E. Cabrera Meza, A. J. Cervelion Bastidas, y A. Aguirre Cabrera, «Capítulo 1: Las redes de sensores inalámbricas, arquitectura y aplicaciones», book, may 2019.
R. A. Carlos Arturo, “Optimización por colonia de hormigas: aplicaciones y tendencias”, Articulo, pp 83-89, 2010.
“Optimización por enjambre de partículas”, Retrieved from https://amp.what-this-it.com/5965339/1/optimizacion-por-enjambre-de-particulas.html, 2020
S. Molina, G. Leguizamon, “Algoritmos de Inteligencia de Enjambres Orientados a Map Reduce”, Articulo.
Y. Sun, W. Dong and Y. Chen, "An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks," in IEEE Communications Letters, vol. 21, no. 6, pp. 1317-1320, June 2017, doi: 10.1109/LCOMM.2017.2672959.
R. V. Kulkarni and G. K. Venayagamoorthy, "Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey," in IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 41, no. 2, pp. 262-267, March 2011, doi: 10.1109/TSMCC.2010.2054080.
H. Kong and B. Yu, "An Improved Method of WSN Coverage Based on Enhanced PSO Algorithm," 2019 IEEE 8th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), 2019, pp. 1294-1297, doi: 10.1109/ITAIC.2019.8785849.
Su Jun, V. Yatskiv, A. Sachenko and N. Yatskiv, "Data transmission optimal routing in WSN using ant colony algorithm," Proceedings of International Conference on Modern Problem of Radio Engineering, Telecommunications and Computer Science, 2012, pp. 342-343.
R. W. Dewantoro, P. Sihombing and Sutarman, "The Combination of Ant Colony Optimization (ACO) and Tabu Search (TS) Algorithm to Solve the Traveling Salesman Problem (TSP)," 2019 3rd International Conference on Electrical, Telecommunication and Computer Engineering (ELTICOM), 2019, pp. 160-164, doi: 10.1109/ELTICOM47379.2019.8943832.
J. Zhang and W. Si, "Improved Enhanced Self-Tentative PSO algorithm for TSP," 2010 Sixth International Conference on Natural Computation, 2010, pp. 2638-2641, doi: 10.1109/ICNC.2010.5583011.
Sound Surveillance System (SOSUS), 7(2). Retrieved from https://dosits.org/galleries/technology-gallery/locating-objects-by-listening-to-their-sounds/sound-surveillance-system-sosus/
R. Fernández Martínez, J. Ordieres Meré, F.J. Martínez de Pisón Ascacíbar, A. González Marcos, F. Alba Elías, R. Lostado Lorza y A.V. Pernía Espinoza,«redes inalámbricas de sensores: teoría y aplicación práctica», Book,2009
B.Barán, «Colonia de Hormigas en un Ambiente Paralelo Asíncrono», Artículo científico.
D. Wang, D. Tan y L. Liu, «Particle swarm optimization algorithm: an overview», Articulo, ene 2017
F.Sancho Caparrini, Algoritmos de hormigas y el problema del viajante, Retrieved from http://www.cs.us.es/~fsancho/?e=71, nov 2018
“Chapter 10: The Traveling Salesman Problem ”, Retrieved from https://www.csd.uoc.gr/~hy583/papers/ch11.pdf, nov 2018
dc.rights.*.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.local.spa.fl_str_mv Abierto (Texto Completo)
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
Abierto (Texto Completo)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.coverage.campus.spa.fl_str_mv CRAI-USTA Bogotá
dc.publisher.spa.fl_str_mv Universidad Santo Tomás
dc.publisher.program.spa.fl_str_mv Pregrado Ingeniería Electrónica
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería Electrónica
institution Universidad Santo Tomás
bitstream.url.fl_str_mv https://repository.usta.edu.co/bitstream/11634/37437/1/2021davidcifuentes.docx.pdf
https://repository.usta.edu.co/bitstream/11634/37437/2/Carta%20Aprobacion%20Facultad.pdf
https://repository.usta.edu.co/bitstream/11634/37437/3/Carta%20derechos%20de%20autor.pdf
https://repository.usta.edu.co/bitstream/11634/37437/4/license_rdf
https://repository.usta.edu.co/bitstream/11634/37437/5/license.txt
https://repository.usta.edu.co/bitstream/11634/37437/6/2021davidcifuentes.docx.pdf.jpg
https://repository.usta.edu.co/bitstream/11634/37437/7/Carta%20Aprobacion%20Facultad.pdf.jpg
https://repository.usta.edu.co/bitstream/11634/37437/8/Carta%20derechos%20de%20autor.pdf.jpg
bitstream.checksum.fl_str_mv 5c37159573a4de483f239557ffad0eb1
ad1fa40019cbf956a6f106b7aeb52fac
f2a57b398cf644d46291290103bb7280
217700a34da79ed616c2feb68d4c5e06
aedeaf396fcd827b537c73d23464fc27
e37d8eeab0d92da9b1823039aad9eb1c
c4104518fa0ea16fde71850d11b66090
529677b70612785ffe0a79613e5206d3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Universidad Santo Tomás
repository.mail.fl_str_mv repositorio@usantotomas.edu.co
_version_ 1782026159258599424
spelling Amaya, Sindy PaolaCifuentes Acosta, David Leonardohttps://orcid.org/0000-0002-1714-1593https://scholar.google.es/citations?user=Gg2sofAAAAAJ&hl=eshttps://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000796425Universidad Santo Tomás2021-09-28T12:30:33Z2021-09-28T12:30:33Z2021-09-27Cifuentes Acosta, D. L. (2021). Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricos[Trabajo de pregrado, Universidad Santo Tomás]. Repositorio Institucionalhttp://hdl.handle.net/11634/37437reponame:Repositorio Institucional Universidad Santo Tomásinstname:Universidad Santo Tomásrepourl:https://repository.usta.edu.coEn el documento se busca realizar pruebas a los algoritmos de optimización por enjambre de partículas y colonia de hormigas, para determinar el mejor algoritmo para resolver una red de sensores inalámbricos y poder solucionar los problemas de consumo de energía que tienen estasThe document seeks to test the optimization algorithms for particle swarm and ant colony, to determine the best algorithm to solve a wireless sensor network and to be able to solve the energy consumption problems that these have.Ingeniero Electronicohttp://unidadinvestigacion.usta.edu.coPregradoapplication/pdfspaUniversidad Santo TomásPregrado Ingeniería ElectrónicaFacultad de Ingeniería ElectrónicaAtribución-NoComercial-SinDerivadas 2.5 Colombiahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Comparación de algoritmos de optimización por enjambre de partículas y colonia de hormigas para indicar el mejor método para optimizar una red de sensores inalámbricosSwarmAntswirelessSensoresOptimizaciónPartículasEnjambreHormigasinalámbricosTrabajo de gradoinfo:eu-repo/semantics/acceptedVersionFormación de Recurso Humano para la Ctel: Trabajo de grado de Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisCRAI-USTA BogotáS. E. Campaña Bastidas, H. E. Cabrera Meza, A. J. Cervelion Bastidas, y A. Aguirre Cabrera, «Capítulo 1: Las redes de sensores inalámbricas, arquitectura y aplicaciones», book, may 2019.R. A. Carlos Arturo, “Optimización por colonia de hormigas: aplicaciones y tendencias”, Articulo, pp 83-89, 2010.“Optimización por enjambre de partículas”, Retrieved from https://amp.what-this-it.com/5965339/1/optimizacion-por-enjambre-de-particulas.html, 2020S. Molina, G. Leguizamon, “Algoritmos de Inteligencia de Enjambres Orientados a Map Reduce”, Articulo.Y. Sun, W. Dong and Y. Chen, "An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks," in IEEE Communications Letters, vol. 21, no. 6, pp. 1317-1320, June 2017, doi: 10.1109/LCOMM.2017.2672959.R. V. Kulkarni and G. K. Venayagamoorthy, "Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey," in IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 41, no. 2, pp. 262-267, March 2011, doi: 10.1109/TSMCC.2010.2054080.H. Kong and B. Yu, "An Improved Method of WSN Coverage Based on Enhanced PSO Algorithm," 2019 IEEE 8th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), 2019, pp. 1294-1297, doi: 10.1109/ITAIC.2019.8785849.Su Jun, V. Yatskiv, A. Sachenko and N. Yatskiv, "Data transmission optimal routing in WSN using ant colony algorithm," Proceedings of International Conference on Modern Problem of Radio Engineering, Telecommunications and Computer Science, 2012, pp. 342-343.R. W. Dewantoro, P. Sihombing and Sutarman, "The Combination of Ant Colony Optimization (ACO) and Tabu Search (TS) Algorithm to Solve the Traveling Salesman Problem (TSP)," 2019 3rd International Conference on Electrical, Telecommunication and Computer Engineering (ELTICOM), 2019, pp. 160-164, doi: 10.1109/ELTICOM47379.2019.8943832.J. Zhang and W. Si, "Improved Enhanced Self-Tentative PSO algorithm for TSP," 2010 Sixth International Conference on Natural Computation, 2010, pp. 2638-2641, doi: 10.1109/ICNC.2010.5583011.Sound Surveillance System (SOSUS), 7(2). Retrieved from https://dosits.org/galleries/technology-gallery/locating-objects-by-listening-to-their-sounds/sound-surveillance-system-sosus/R. Fernández Martínez, J. Ordieres Meré, F.J. Martínez de Pisón Ascacíbar, A. González Marcos, F. Alba Elías, R. Lostado Lorza y A.V. Pernía Espinoza,«redes inalámbricas de sensores: teoría y aplicación práctica», Book,2009B.Barán, «Colonia de Hormigas en un Ambiente Paralelo Asíncrono», Artículo científico.D. Wang, D. Tan y L. Liu, «Particle swarm optimization algorithm: an overview», Articulo, ene 2017F.Sancho Caparrini, Algoritmos de hormigas y el problema del viajante, Retrieved from http://www.cs.us.es/~fsancho/?e=71, nov 2018“Chapter 10: The Traveling Salesman Problem ”, Retrieved from https://www.csd.uoc.gr/~hy583/papers/ch11.pdf, nov 2018ORIGINAL2021davidcifuentes.docx.pdf2021davidcifuentes.docx.pdfTrabajo de gradoapplication/pdf3149842https://repository.usta.edu.co/bitstream/11634/37437/1/2021davidcifuentes.docx.pdf5c37159573a4de483f239557ffad0eb1MD51open accessCarta Aprobacion Facultad.pdfCarta Aprobacion Facultad.pdfcarta aprobación facultadapplication/pdf320086https://repository.usta.edu.co/bitstream/11634/37437/2/Carta%20Aprobacion%20Facultad.pdfad1fa40019cbf956a6f106b7aeb52facMD52metadata only accessCarta derechos de autor.pdfCarta derechos de autor.pdfCarta derechos de autorapplication/pdf947594https://repository.usta.edu.co/bitstream/11634/37437/3/Carta%20derechos%20de%20autor.pdff2a57b398cf644d46291290103bb7280MD53metadata only accessCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repository.usta.edu.co/bitstream/11634/37437/4/license_rdf217700a34da79ed616c2feb68d4c5e06MD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-8807https://repository.usta.edu.co/bitstream/11634/37437/5/license.txtaedeaf396fcd827b537c73d23464fc27MD55open accessTHUMBNAIL2021davidcifuentes.docx.pdf.jpg2021davidcifuentes.docx.pdf.jpgIM Thumbnailimage/jpeg6029https://repository.usta.edu.co/bitstream/11634/37437/6/2021davidcifuentes.docx.pdf.jpge37d8eeab0d92da9b1823039aad9eb1cMD56open accessCarta Aprobacion Facultad.pdf.jpgCarta Aprobacion Facultad.pdf.jpgIM Thumbnailimage/jpeg6979https://repository.usta.edu.co/bitstream/11634/37437/7/Carta%20Aprobacion%20Facultad.pdf.jpgc4104518fa0ea16fde71850d11b66090MD57open accessCarta derechos de autor.pdf.jpgCarta derechos de autor.pdf.jpgIM Thumbnailimage/jpeg7691https://repository.usta.edu.co/bitstream/11634/37437/8/Carta%20derechos%20de%20autor.pdf.jpg529677b70612785ffe0a79613e5206d3MD58open access11634/37437oai:repository.usta.edu.co:11634/374372022-10-10 15:33:27.777open accessRepositorio Universidad Santo Tomásrepositorio@usantotomas.edu.coQXV0b3Jpem8gYWwgQ2VudHJvIGRlIFJlY3Vyc29zIHBhcmEgZWwgQXByZW5kaXphamUgeSBsYSBJbnZlc3RpZ2FjacOzbiwgQ1JBSS1VU1RBCmRlIGxhIFVuaXZlcnNpZGFkIFNhbnRvIFRvbcOhcywgcGFyYSBxdWUgY29uIGZpbmVzIGFjYWTDqW1pY29zIGFsbWFjZW5lIGxhCmluZm9ybWFjacOzbiBpbmdyZXNhZGEgcHJldmlhbWVudGUuCgpTZSBwZXJtaXRlIGxhIGNvbnN1bHRhLCByZXByb2R1Y2Npw7NuIHBhcmNpYWwsIHRvdGFsIG8gY2FtYmlvIGRlIGZvcm1hdG8gY29uCmZpbmVzIGRlIGNvbnNlcnZhY2nDs24sIGEgbG9zIHVzdWFyaW9zIGludGVyZXNhZG9zIGVuIGVsIGNvbnRlbmlkbyBkZSBlc3RlCnRyYWJham8sIHBhcmEgdG9kb3MgbG9zIHVzb3MgcXVlIHRlbmdhbiBmaW5hbGlkYWQgYWNhZMOpbWljYSwgc2llbXByZSB5IGN1YW5kbwptZWRpYW50ZSBsYSBjb3JyZXNwb25kaWVudGUgY2l0YSBiaWJsaW9ncsOhZmljYSBzZSBsZSBkw6kgY3LDqWRpdG8gYWwgdHJhYmFqbyBkZQpncmFkbyB5IGEgc3UgYXV0b3IuIERlIGNvbmZvcm1pZGFkIGNvbiBsbyBlc3RhYmxlY2lkbyBlbiBlbCBhcnTDrWN1bG8gMzAgZGUgbGEKTGV5IDIzIGRlIDE5ODIgeSBlbCBhcnTDrWN1bG8gMTEgZGUgbGEgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5Mywg4oCcTG9zIGRlcmVjaG9zCm1vcmFsZXMgc29icmUgZWwgdHJhYmFqbyBzb24gcHJvcGllZGFkIGRlIGxvcyBhdXRvcmVz4oCdLCBsb3MgY3VhbGVzIHNvbgppcnJlbnVuY2lhYmxlcywgaW1wcmVzY3JpcHRpYmxlcywgaW5lbWJhcmdhYmxlcyBlIGluYWxpZW5hYmxlcy4K