%0 Journal Article
%T COMPARACI車N DEL DESEMPE O DEL ALGORITMO GEN谷TICO DE CHU-BEASLEY Y EL ALGORITMO COLONIA DE HORMIGAS EN EL PROBLEMA DE P-MEDIANA.
%A C谷SAR ADRI芍N MUˋOZ B.
%A RAM車N ALFONSO GALLEGO
%A ELIANA M. TORO O.
%J Scientia Et Technica
%D 2011
%I Universidad Tecnol車gica de Pereira
%X 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.
%U http://www.redalyc.org/articulo.oa?id=84921327042