Implementación de paralelismo sobre metaheurística basada en Ant Colony para problema de optimización de recursos
En el presente trabajo se añade paralelización a la metaheurística propuesta para solucionar un problema de optimización multiobjetivo que consiste en asignar órdenes de trabajo a diferentes especialistas, bajo unas condiciones determinadas. Al paralelizar el código, se mejoraron los tiempos de ejec...
- Autores:
-
Cardozo Garzón, Lina Paola
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2022
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/58863
- Acceso en línea:
- http://hdl.handle.net/1992/58863
- Palabra clave:
- Ant colony
Metaheurística
Paralelización
Optimización
Ingeniería
- Rights
- openAccess
- License
- Attribution-NoDerivatives 4.0 Internacional
| id |
UNIANDES2_ac16e37526856b467753151ace2ae3e1 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/58863 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Implementación de paralelismo sobre metaheurística basada en Ant Colony para problema de optimización de recursos |
| title |
Implementación de paralelismo sobre metaheurística basada en Ant Colony para problema de optimización de recursos |
| spellingShingle |
Implementación de paralelismo sobre metaheurística basada en Ant Colony para problema de optimización de recursos Ant colony Metaheurística Paralelización Optimización Ingeniería |
| title_short |
Implementación de paralelismo sobre metaheurística basada en Ant Colony para problema de optimización de recursos |
| title_full |
Implementación de paralelismo sobre metaheurística basada en Ant Colony para problema de optimización de recursos |
| title_fullStr |
Implementación de paralelismo sobre metaheurística basada en Ant Colony para problema de optimización de recursos |
| title_full_unstemmed |
Implementación de paralelismo sobre metaheurística basada en Ant Colony para problema de optimización de recursos |
| title_sort |
Implementación de paralelismo sobre metaheurística basada en Ant Colony para problema de optimización de recursos |
| dc.creator.fl_str_mv |
Cardozo Garzón, Lina Paola |
| dc.contributor.advisor.none.fl_str_mv |
Montoya Orozco, Germán Adolfo Lozano Garzon, Carlos Andres |
| dc.contributor.author.none.fl_str_mv |
Cardozo Garzón, Lina Paola |
| dc.contributor.researchgroup.es_CO.fl_str_mv |
COMIT |
| dc.subject.keyword.none.fl_str_mv |
Ant colony Metaheurística Paralelización Optimización |
| topic |
Ant colony Metaheurística Paralelización Optimización Ingeniería |
| dc.subject.themes.es_CO.fl_str_mv |
Ingeniería |
| description |
En el presente trabajo se añade paralelización a la metaheurística propuesta para solucionar un problema de optimización multiobjetivo que consiste en asignar órdenes de trabajo a diferentes especialistas, bajo unas condiciones determinadas. Al paralelizar el código, se mejoraron los tiempos de ejecución y la escalabilidad de la metaheurística, al poderse probar en escenarios de prueba más acercados a la realidad y en tiempos menores a los que se obtenían con la solución secuencial. |
| publishDate |
2022 |
| dc.date.accessioned.none.fl_str_mv |
2022-07-15T16:00:16Z |
| dc.date.available.none.fl_str_mv |
2022-07-15T16:00:16Z |
| dc.date.issued.none.fl_str_mv |
2022-05-27 |
| dc.type.es_CO.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.es_CO.fl_str_mv |
Text |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/58863 |
| dc.identifier.instname.es_CO.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.es_CO.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.es_CO.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/58863 |
| identifier_str_mv |
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.relation.references.es_CO.fl_str_mv |
About Gurobi. (s.f.). Obtenido de Gurobi: https://www.gurobi.com/company/about-gurobi/ About Pyomo. (s.f.). Obtenido de Pyomo: https://www.pyomo.org/ Astori, A. (2021). Concurrency and Parallelism in Python. Obtenido de Towards Data Science: https://towardsdatascience.com/concurrency-and-parallelism-in-python-bbd7af8c6625 Baños, R. (2016). Meta-heurísticas Híbridas para Optimización Mono-objetivo y Multi-objetivo. Paralelización y Aplicaciones. Almería. Bautista, J., & Martínez, J. (2021). Optimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colony. Universidad de los Andes. Candia B, R., & Caiozzi A, G. (2005). Intervalos de Confianza. Revista médica de Chile, 133(9), págs. 1111-1115. Dask. (s.f.). Obtenido de Dask documentation: https://docs.dask.org/en/stable/ Dask Delayed. (s.f.). Obtenido de Dask documentation: https://docs.dask.org/en/latest/delayed.html Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE computational intelligence magazine, 1(4), págs. 28-39. Empresa - Aranda Software. (s.f.). Obtenido de Aranda Software: https://arandasoft.com/empresa/ Issue 26903: ProcessPoolExecutor(max_workers=64) crashes on Windows. (2016). Obtenido de Python tracker: https://bugs.python.org/issue26903 Laporte, G., Nobert, Y., & Desrochers, M. (1985). Optimal Routing under Capacity and Distance Restrictions. Operations Research, 33(5), 1050-1073. Obtenido de http://www.jstor.org/stable/170853 Montero, L. H., & Antunez, R. R. (s.f.). Programación en paralelo: definiciones, inconvenientes y mecanismos. Nishihara, R. (2019). Modern Parallel and Distributed Python: A Quick Tutorial on Ray. Obtenido de Towards Data Science: https://towardsdatascience.com/modern-parallel-and-distributed-python-a-quick-tutorial-on-ray-99f8d70369b8 Ralphs, T. K., Kopman, L., Pulleyblank, W. R., & Trotter, L. E. (2003). On the capacitated vehicle routing problem. Mathematical programming, 94(2), 343-359 |
| dc.rights.license.spa.fl_str_mv |
Attribution-NoDerivatives 4.0 Internacional |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nd/4.0/ |
| 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 |
Attribution-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
130 páginas |
| 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 de Sistemas y Computación |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Ingeniería Sistemas y Computación |
| institution |
Universidad de los Andes |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/e4cdd5b0-1d5f-4d02-953e-6aec01e1eb4f/download https://repositorio.uniandes.edu.co/bitstreams/d4b1bcb2-6656-48d6-a86e-b51fd70806ee/download https://repositorio.uniandes.edu.co/bitstreams/3be29333-5ebc-4dd1-b4de-a47471017c4f/download https://repositorio.uniandes.edu.co/bitstreams/31c3cf7f-aa3a-48b2-a016-dc5945a39f71/download https://repositorio.uniandes.edu.co/bitstreams/93c95dba-ae1e-40b8-b646-d391f734065a/download https://repositorio.uniandes.edu.co/bitstreams/235a5cd1-f091-4051-9698-821f30cf68dd/download https://repositorio.uniandes.edu.co/bitstreams/f6426c72-b097-4430-a2f0-d9c7943e426a/download https://repositorio.uniandes.edu.co/bitstreams/97080c90-80ab-4912-8430-9cff8673c061/download |
| bitstream.checksum.fl_str_mv |
8e440e346bf49f398b20223ddfe1efc1 f379c6a337dc5fe93e29b25e1ed7411b 5aa5c691a1ffe97abd12c2966efcb8d6 57f14197b2c76ff1cc6eac77eea005ca 4491fe1afb58beaaef41a73cf7ff2e27 46fddbcd46b6f899cc3cdd8c3989d257 489f07716f3b7cbacf0b14c923a10a26 f7d494f61e544413a13e6ba1da2089cd |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1808390416012148736 |
| spelling |
Attribution-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Montoya Orozco, Germán Adolfo12ea9d7d-9146-4984-bdd9-1580a36ab6a9600Lozano Garzon, Carlos Andresvirtual::13178-1Cardozo Garzón, Lina Paola22bea115-797b-486e-8e7d-b22ed5111074600COMIT2022-07-15T16:00:16Z2022-07-15T16:00:16Z2022-05-27http://hdl.handle.net/1992/58863instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/En el presente trabajo se añade paralelización a la metaheurística propuesta para solucionar un problema de optimización multiobjetivo que consiste en asignar órdenes de trabajo a diferentes especialistas, bajo unas condiciones determinadas. Al paralelizar el código, se mejoraron los tiempos de ejecución y la escalabilidad de la metaheurística, al poderse probar en escenarios de prueba más acercados a la realidad y en tiempos menores a los que se obtenían con la solución secuencial.Ingeniero de Sistemas y ComputaciónPregradoOptimización130 páginasapplication/pdfspaUniversidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería Sistemas y ComputaciónImplementación de paralelismo sobre metaheurística basada en Ant Colony para problema de optimización de recursosTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPAnt colonyMetaheurísticaParalelizaciónOptimizaciónIngenieríaAbout Gurobi. (s.f.). Obtenido de Gurobi: https://www.gurobi.com/company/about-gurobi/About Pyomo. (s.f.). Obtenido de Pyomo: https://www.pyomo.org/Astori, A. (2021). Concurrency and Parallelism in Python. Obtenido de Towards Data Science: https://towardsdatascience.com/concurrency-and-parallelism-in-python-bbd7af8c6625Baños, R. (2016). Meta-heurísticas Híbridas para Optimización Mono-objetivo y Multi-objetivo. Paralelización y Aplicaciones. Almería.Bautista, J., & Martínez, J. (2021). Optimización multiobjetivo para un problema de optimización de recursos por medio de Ant-Colony. Universidad de los Andes.Candia B, R., & Caiozzi A, G. (2005). Intervalos de Confianza. Revista médica de Chile, 133(9), págs. 1111-1115.Dask. (s.f.). Obtenido de Dask documentation: https://docs.dask.org/en/stable/Dask Delayed. (s.f.). Obtenido de Dask documentation: https://docs.dask.org/en/latest/delayed.htmlDorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE computational intelligence magazine, 1(4), págs. 28-39.Empresa - Aranda Software. (s.f.). Obtenido de Aranda Software: https://arandasoft.com/empresa/Issue 26903: ProcessPoolExecutor(max_workers=64) crashes on Windows. (2016). Obtenido de Python tracker: https://bugs.python.org/issue26903Laporte, G., Nobert, Y., & Desrochers, M. (1985). Optimal Routing under Capacity and Distance Restrictions. Operations Research, 33(5), 1050-1073. Obtenido de http://www.jstor.org/stable/170853Montero, L. H., & Antunez, R. R. (s.f.). Programación en paralelo: definiciones, inconvenientes y mecanismos.Nishihara, R. (2019). Modern Parallel and Distributed Python: A Quick Tutorial on Ray. Obtenido de Towards Data Science: https://towardsdatascience.com/modern-parallel-and-distributed-python-a-quick-tutorial-on-ray-99f8d70369b8Ralphs, T. K., Kopman, L., Pulleyblank, W. R., & Trotter, L. E. (2003). On the capacitated vehicle routing problem. Mathematical programming, 94(2), 343-359201712455Publicationhttps://scholar.google.es/citations?user=WRJlR-UAAAAJvirtual::13178-10000-0003-2920-6320virtual::13178-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000219541virtual::13178-1144aa5a0-592f-47a4-995b-a440d00b1658virtual::13178-1144aa5a0-592f-47a4-995b-a440d00b1658virtual::13178-1ORIGINALDocumento de Grado.pdfDocumento de Grado.pdfTrabajo de gradoapplication/pdf2020596https://repositorio.uniandes.edu.co/bitstreams/e4cdd5b0-1d5f-4d02-953e-6aec01e1eb4f/download8e440e346bf49f398b20223ddfe1efc1MD53Formato de autorización y entrega de trabajo de grado.pdfFormato de autorización y entrega de trabajo de grado.pdfHIDEapplication/pdf378268https://repositorio.uniandes.edu.co/bitstreams/d4b1bcb2-6656-48d6-a86e-b51fd70806ee/downloadf379c6a337dc5fe93e29b25e1ed7411bMD55LICENSElicense.txtlicense.txttext/plain; charset=utf-81810https://repositorio.uniandes.edu.co/bitstreams/3be29333-5ebc-4dd1-b4de-a47471017c4f/download5aa5c691a1ffe97abd12c2966efcb8d6MD54TEXTDocumento de Grado.pdf.txtDocumento de Grado.pdf.txtExtracted texttext/plain207191https://repositorio.uniandes.edu.co/bitstreams/31c3cf7f-aa3a-48b2-a016-dc5945a39f71/download57f14197b2c76ff1cc6eac77eea005caMD56Formato de autorización y entrega de trabajo de grado.pdf.txtFormato de autorización y entrega de trabajo de grado.pdf.txtExtracted texttext/plain1163https://repositorio.uniandes.edu.co/bitstreams/93c95dba-ae1e-40b8-b646-d391f734065a/download4491fe1afb58beaaef41a73cf7ff2e27MD58THUMBNAILDocumento de Grado.pdf.jpgDocumento de Grado.pdf.jpgIM Thumbnailimage/jpeg11340https://repositorio.uniandes.edu.co/bitstreams/235a5cd1-f091-4051-9698-821f30cf68dd/download46fddbcd46b6f899cc3cdd8c3989d257MD57Formato de autorización y entrega de trabajo de grado.pdf.jpgFormato de autorización y entrega de trabajo de grado.pdf.jpgIM Thumbnailimage/jpeg16744https://repositorio.uniandes.edu.co/bitstreams/f6426c72-b097-4430-a2f0-d9c7943e426a/download489f07716f3b7cbacf0b14c923a10a26MD59CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8799https://repositorio.uniandes.edu.co/bitstreams/97080c90-80ab-4912-8430-9cff8673c061/downloadf7d494f61e544413a13e6ba1da2089cdMD521992/58863oai:repositorio.uniandes.edu.co:1992/588632024-03-13 14:52:24.612http://creativecommons.org/licenses/by-nd/4.0/restrictedhttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coWW8sIGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgdGVzaXMsIG1vbm9ncmFmw61hIG8gdHJhYmFqbyBkZSBncmFkbywgaGFnbyBlbnRyZWdhIGRlbCBlamVtcGxhciByZXNwZWN0aXZvIHkgZGUgc3VzIGFuZXhvcyBkZSBzZXIgZWwgY2FzbywgZW4gZm9ybWF0byBkaWdpdGFsIHkvbyBlbGVjdHLDs25pY28geSBhdXRvcml6byBhIGxhIFVuaXZlcnNpZGFkIGRlIGxvcyBBbmRlcyBwYXJhIHF1ZSByZWFsaWNlIGxhIHB1YmxpY2FjacOzbiBlbiBlbCBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIG8gZW4gY3VhbHF1aWVyIG90cm8gc2lzdGVtYSBvIGJhc2UgZGUgZGF0b3MgcHJvcGlvIG8gYWplbm8gYSBsYSBVbml2ZXJzaWRhZCB5IHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgRGVjcmV0byA0NjAgZGUgMTk5NSB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGxhIG1hdGVyaWEsIHV0aWxpY2UgZW4gdG9kYXMgc3VzIGZvcm1hcywgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgdHJhbnNmb3JtYWNpw7NuIHkgZGlzdHJpYnVjacOzbiAoYWxxdWlsZXIsIHByw6lzdGFtbyBww7pibGljbyBlIGltcG9ydGFjacOzbikgcXVlIG1lIGNvcnJlc3BvbmRlbiBjb21vIGNyZWFkb3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50by4gIAoKCkxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgZW1pdGUgZW4gY2FsaWRhZCBkZSBhdXRvciBkZSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIHkgbm8gY29ycmVzcG9uZGUgYSBjZXNpw7NuIGRlIGRlcmVjaG9zLCBzaW5vIGEgbGEgYXV0b3JpemFjacOzbiBkZSB1c28gYWNhZMOpbWljbyBkZSBjb25mb3JtaWRhZCBjb24gbG8gYW50ZXJpb3JtZW50ZSBzZcOxYWxhZG8uIExhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgaGFjZSBleHRlbnNpdmEgbm8gc29sbyBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgbWF0ZXJpYWwsIHNpbm8gdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGVsZWN0csOzbmljbywgeSBlbiBnZW5lcmFsIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gCgoKRWwgYXV0b3IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcywgcG9yIGxvIHRhbnRvLCBsYSBvYnJhIGVzIGRlIHN1IGV4Y2x1c2l2YSBhdXRvcsOtYSB5IHRpZW5lIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAKCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLiAKCg== |