Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python

Descripción del Articulo

El presente trabajo tiene como objetivo principal dar a conocer la importancia de utilizar el algoritmo de colonia de hormigas para solucionar problemas de rutas. Este algoritmo se basa en el comportamiento real que tienen las hormigas para llegar a su fuente de alimento teniendo como punto de parti...

Descripción completa

Detalles Bibliográficos
Autor: Avalos Carbonell, Johanna Almendra
Formato: tesis de grado
Fecha de Publicación:2021
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:UNMSM-Tesis
Lenguaje:español
OAI Identifier:oai:cybertesis.unmsm.edu.pe:20.500.12672/17708
Enlace del recurso:https://hdl.handle.net/20.500.12672/17708
Nivel de acceso:acceso abierto
Materia:Algoritmos computacionales
Python (Lenguaje de programación de computadoras)
Programación heurística
https://purl.org/pe-repo/ocde/ford#1.01.01
id UNMS_eb02f0129c33540338d76fdbc4394aed
oai_identifier_str oai:cybertesis.unmsm.edu.pe:20.500.12672/17708
network_acronym_str UNMS
network_name_str UNMSM-Tesis
repository_id_str 410
dc.title.none.fl_str_mv Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python
title Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python
spellingShingle Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python
Avalos Carbonell, Johanna Almendra
Algoritmos computacionales
Python (Lenguaje de programación de computadoras)
Programación heurística
https://purl.org/pe-repo/ocde/ford#1.01.01
title_short Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python
title_full Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python
title_fullStr Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python
title_full_unstemmed Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python
title_sort Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python
author Avalos Carbonell, Johanna Almendra
author_facet Avalos Carbonell, Johanna Almendra
author_role author
dc.contributor.advisor.fl_str_mv Vásquez Serpa, Luis Javier
dc.contributor.author.fl_str_mv Avalos Carbonell, Johanna Almendra
dc.subject.none.fl_str_mv Algoritmos computacionales
Python (Lenguaje de programación de computadoras)
Programación heurística
topic Algoritmos computacionales
Python (Lenguaje de programación de computadoras)
Programación heurística
https://purl.org/pe-repo/ocde/ford#1.01.01
dc.subject.ocde.none.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.01
description El presente trabajo tiene como objetivo principal dar a conocer la importancia de utilizar el algoritmo de colonia de hormigas para solucionar problemas de rutas. Este algoritmo se basa en el comportamiento real que tienen las hormigas para llegar a su fuente de alimento teniendo como punto de partida su nido o colonia, ya que al salir de su nido las hormigas buscan optimizar el camino más corto entre dichos puntos, para esto usará una sustancia llamada feromona que será la responsable de crear esta optimización natural que tienen estos insectos al momento de buscar su comida. Asimismo, se presenta una descripción detallada del algoritmo de optimización de colonia de hormigas, y su aplicación con el modelo del problema del vendedor viajero. Este modelo explica la forma en que un vendedor visita ciudades, para esto inicia su recorrido en una ciudad, teniendo como restricción pasar solo una vez por cada ciudad con la finalidad de encontrar el camino más corto y retornar al origen de partida. Finalmente, se presenta el diseño e implementación del aplicativo basado en el algoritmo de colonia de hormigas para minimizar rutas que fue desarrollado en el lenguaje de programación Python con PyQt5.
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2022-02-23T21:00:00Z
dc.date.available.none.fl_str_mv 2022-02-23T21:00:00Z
dc.date.issued.fl_str_mv 2021
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.citation.none.fl_str_mv Avalos, J. (2021). Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python. [ Trabajo de Suficiencia Profesional de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Computación Científica]. Repositorio institucional Cybertesis UNMSM.
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12672/17708
identifier_str_mv Avalos, J. (2021). Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python. [ Trabajo de Suficiencia Profesional de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Computación Científica]. Repositorio institucional Cybertesis UNMSM.
url https://hdl.handle.net/20.500.12672/17708
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos
dc.publisher.country.none.fl_str_mv PE
publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos
dc.source.none.fl_str_mv Universidad Nacional Mayor de San Marcos
Repositorio de Tesis - UNMSM
reponame:UNMSM-Tesis
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str UNMSM-Tesis
collection UNMSM-Tesis
bitstream.url.fl_str_mv https://cybertesis.unmsm.edu.pe/bitstreams/6b761b99-1e8d-4e4e-b74f-043f1222260a/download
https://cybertesis.unmsm.edu.pe/bitstreams/55cde96a-6d6c-4b11-bfcc-304246565e2f/download
https://cybertesis.unmsm.edu.pe/bitstreams/5789e77c-42df-486c-a473-2335c1d75142/download
https://cybertesis.unmsm.edu.pe/bitstreams/d9abad4b-2645-4a5e-bfb6-fd22a9f41f2f/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
4d8f6900dbae913687e40edc1f43e320
0e0ac2f7826cd33f70d88bcc6d8362d1
4d0f15f677374286eaf653ef80344eb9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Cybertesis UNMSM
repository.mail.fl_str_mv cybertesis@unmsm.edu.pe
_version_ 1844716105611870208
spelling Vásquez Serpa, Luis JavierAvalos Carbonell, Johanna Almendra2022-02-23T21:00:00Z2022-02-23T21:00:00Z2021Avalos, J. (2021). Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python. [ Trabajo de Suficiencia Profesional de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Computación Científica]. Repositorio institucional Cybertesis UNMSM.https://hdl.handle.net/20.500.12672/17708El presente trabajo tiene como objetivo principal dar a conocer la importancia de utilizar el algoritmo de colonia de hormigas para solucionar problemas de rutas. Este algoritmo se basa en el comportamiento real que tienen las hormigas para llegar a su fuente de alimento teniendo como punto de partida su nido o colonia, ya que al salir de su nido las hormigas buscan optimizar el camino más corto entre dichos puntos, para esto usará una sustancia llamada feromona que será la responsable de crear esta optimización natural que tienen estos insectos al momento de buscar su comida. Asimismo, se presenta una descripción detallada del algoritmo de optimización de colonia de hormigas, y su aplicación con el modelo del problema del vendedor viajero. Este modelo explica la forma en que un vendedor visita ciudades, para esto inicia su recorrido en una ciudad, teniendo como restricción pasar solo una vez por cada ciudad con la finalidad de encontrar el camino más corto y retornar al origen de partida. Finalmente, se presenta el diseño e implementación del aplicativo basado en el algoritmo de colonia de hormigas para minimizar rutas que fue desarrollado en el lenguaje de programación Python con PyQt5.application/pdfspaUniversidad Nacional Mayor de San MarcosPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/4.0/Universidad Nacional Mayor de San MarcosRepositorio de Tesis - UNMSMreponame:UNMSM-Tesisinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMAlgoritmos computacionalesPython (Lenguaje de programación de computadoras)Programación heurísticahttps://purl.org/pe-repo/ocde/ford#1.01.01Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Pythoninfo:eu-repo/semantics/bachelorThesisSUNEDULicenciada en Computación CientíficaUniversidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Profesional de Computación CientíficaComputación Científica43389380https://orcid.org/0000-0002-5414-676446730194611026Pérez Núñez, Jhelly ReynaluzVásquez Serpa, Luis Javierhttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#trabajoDeSuficienciaProfesional4407641243389380LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://cybertesis.unmsm.edu.pe/bitstreams/6b761b99-1e8d-4e4e-b74f-043f1222260a/download8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALAvalos_cj.pdfAvalos_cj.pdfapplication/pdf2266376https://cybertesis.unmsm.edu.pe/bitstreams/55cde96a-6d6c-4b11-bfcc-304246565e2f/download4d8f6900dbae913687e40edc1f43e320MD53TEXTAvalos_cj.pdf.txtAvalos_cj.pdf.txtExtracted texttext/plain55924https://cybertesis.unmsm.edu.pe/bitstreams/5789e77c-42df-486c-a473-2335c1d75142/download0e0ac2f7826cd33f70d88bcc6d8362d1MD56THUMBNAILAvalos_cj.pdf.jpgAvalos_cj.pdf.jpgGenerated Thumbnailimage/jpeg15256https://cybertesis.unmsm.edu.pe/bitstreams/d9abad4b-2645-4a5e-bfb6-fd22a9f41f2f/download4d0f15f677374286eaf653ef80344eb9MD5720.500.12672/17708oai:cybertesis.unmsm.edu.pe:20.500.12672/177082024-08-16 00:52:10.414https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://cybertesis.unmsm.edu.peCybertesis UNMSMcybertesis@unmsm.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 12.95471
Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares