Comparación del desempeño del algoritmo genético de CHU-BEASLEY y el algoritmo colonia de hormigas en el problema de p-mediana.
DOI:
https://doi.org/10.22517/23447214.531Resumen
Los problemas de localización son de gran importancia en la vida diaria, siendo el problema de P-medianas uno de ellos y sus aplicaciones constituyen una importante línea de investigación. En este trabajo se presenta el problema general de la P-mediana así como el modelo matemático que lo representa y la codificación empleada en su solución. También se describen las técnicas de optimización combinatorial implementadas (Algoritmo Genético de Chu-Beasley y Algoritmo Colonia de Hormigas). El desempeño de los métodos es estudiado a través de una comparación de varios casos de prueba de baja, media y alta complejidad matemática.Descargas
Descargas
-
Vistas(Views): 369
- PDF Descargas(Downloads): 141
Cómo citar
Número
Sección
Licencia
Los autores firmantes declaran que el artículo sometido a la revista Scientia et Technica es un trabajo original y que todo el material que lo compone se encuentra libre de restricciones de derechos de autor de terceros o cuenta con las autorizaciones correspondientes. En consecuencia, los autores asumen la responsabilidad por cualquier litigio o reclamación relacionada con derechos de propiedad intelectual, exonerando de toda responsabilidad a la Universidad Tecnológica de Pereira y a la revista Ciencia y Tecnología .
En caso de que el trabajo presentado sea aprobado para su publicación, los autores conservan los derechos de autor sobre el artículo y conceden a la revista Scientia et Technica el derecho de primera publicación, así como una licencia no exclusiva, ilimitada en el tiempo, para reproducir, editar, distribuir, exhibir y comunicar públicamente el artículo en cualquier medio o formato, incluyendo medios impresos, electrónicos, bases de datos, repositorios, Internet u otros sistemas de difusión científica. Los autores aceptan que el artículo sea publicado en acceso abierto y distribuido bajo la licencia Creative Commons Atribución–No Comercial–Compartir Igual 4.0 Internacional (CC BY-NC-SA 4.0).
La revista Scientia y respetará en todos los casos los derechos morales de los autores, conforme a lo establecido en el artículo 30 de la Ley 23 de 1982 de la República de Colombia, reconociendo la paternidad de la obra, el derecho a la integridad y el derecho de divulgación, los cuales son inalienables e irrenunciables.