Comparación del desempeño del algoritmo genético de CHU-BEASLEY y el algoritmo colonia de hormigas en el problema de p-mediana.


Autores/as

  • Eliana Toro Ocampo
  • Ramón Gallego Rendón
  • César Adrián Múñoz

DOI:

https://doi.org/10.22517/23447214.531

Resumen

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

Los datos de descargas todavía no están disponibles.

Descargas

Cómo citar

Toro Ocampo, E., Gallego Rendón, R., & Múñoz, C. A. (2011). Comparación del desempeño del algoritmo genético de CHU-BEASLEY y el algoritmo colonia de hormigas en el problema de p-mediana. Scientia Et Technica, 1(47), 213–218. https://doi.org/10.22517/23447214.531

Número

Sección

Ciencias Básicas