COMPARACIóN DEL DESEMPE O DEL ALGORITMO GENéTICO DE CHU-BEASLEY Y EL ALGORITMO COLONIA DE HORMIGAS EN EL PROBLEMA DE P-MEDIANA.

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.