Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad Tecnológica de Pereira
2011
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=84921327042 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- COMPARACIÓN DEL DESEMPEÑO DEL ALGORITMO GENÉTICO DE CHU-BEASLEY Y EL ALGORITMO COLONIA DE HORMIGAS EN EL PROBLEMA DE P-MEDIANA. CÉSAR ADRIÁN MUÑOZ B. RAMÓN ALFONSO GALLEGO ELIANA M. TORO O. Ingeniería Beasley mediana metaheurísticas Algoritmo Genético de Chu optimización combinatorial 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 deoptimizació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. 2011 artículo científico 0122-1701 https://www.redalyc.org/articulo.oa?id=84921327042 es http://www.redalyc.org/revista.oa?id=849 Scientia Et Technica application/pdf Universidad Tecnológica de Pereira Scientia Et Technica (Colombia) Num.47 Vol.XVII