DOI:

https://doi.org/10.14483/22487638.6154

Published:

2004-07-01

Issue:

Vol. 8 No. 15 (2004): Julio - Diciembre 2004

Section:

Conciencias

Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada

Authors

  • Eliana Mirledy Toro Ocampo Universidad Tecnológica de Pereira.
  • Pompilio Tabares Espinosa Universidad Tecnológica de Pereira.
  • Mauricio Granada Echeverry

Downloads

Abstract Authors Available Metrics How to Cite

Abstract (es)

El método de optimización por colonia de hormigas es aplicado en este trabajo para dar solución al problema de asignación generalizada, el cual se considera un problema de optimización combinatoria NP-completo. Se propone una metodología, consistente en la evaluación de parámetros de sensibilidad para la conformación de la población inicial de alternativas. Para lograr que el algoritmo de solución se desplace a través de la frontera con soluciones factibles e infactibles se modificó el modelo matemático del problema a través de un procedimiento semejante a la relajación lagrangeana, usando factores de penalización. Finalmente, para verificar la eficacia del método, se resuelven varios problemas de gran tamaño y complejidad matemática de la literatura especializada; con propósitos comparativos, se toman como referencia resultados obtenidos usando algoritmos genéticos.

Author Biographies

Eliana Mirledy Toro Ocampo, Universidad Tecnológica de Pereira.

Ingeniera Industrial.  Candidata a Magíster en Ingeniería Eléctrica. Pereira.

Pompilio Tabares Espinosa, Universidad Tecnológica de Pereira.

Ingeniero Electricista.  Especialista en Transmisióny Distribución de Energía Eléctrica.  Docente de la Escuela de Eléctrica de la Universidad Tecnológica de Pereira. Pereira.

Mauricio Granada Echeverry

Ingeniero Electricista.  Magíster en Ingeniería Eléctrica.  Docente de la Facultad deIngeniería Eléctrica de la Universidad Tecnológica de Pereira. Pereira.

How to Cite

APA

Toro Ocampo, E. M., Tabares Espinosa, P., and Granada Echeverry, M. (2004). Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada. Tecnura, 8(15), 66–76. https://doi.org/10.14483/22487638.6154

ACM

[1]
Toro Ocampo, E.M. et al. 2004. Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada. Tecnura. 8, 15 (Jul. 2004), 66–76. DOI:https://doi.org/10.14483/22487638.6154.

ACS

(1)
Toro Ocampo, E. M.; Tabares Espinosa, P.; Granada Echeverry, M. Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada. Tecnura 2004, 8, 66-76.

ABNT

TORO OCAMPO, Eliana Mirledy; TABARES ESPINOSA, Pompilio; GRANADA ECHEVERRY, Mauricio. Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada. Tecnura, [S. l.], v. 8, n. 15, p. 66–76, 2004. DOI: 10.14483/22487638.6154. Disponível em: https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/6154. Acesso em: 17 jul. 2024.

Chicago

Toro Ocampo, Eliana Mirledy, Pompilio Tabares Espinosa, and Mauricio Granada Echeverry. 2004. “Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada”. Tecnura 8 (15):66-76. https://doi.org/10.14483/22487638.6154.

Harvard

Toro Ocampo, E. M., Tabares Espinosa, P. and Granada Echeverry, M. (2004) “Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada”, Tecnura, 8(15), pp. 66–76. doi: 10.14483/22487638.6154.

IEEE

[1]
E. M. Toro Ocampo, P. Tabares Espinosa, and M. Granada Echeverry, “Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada”, Tecnura, vol. 8, no. 15, pp. 66–76, Jul. 2004.

MLA

Toro Ocampo, Eliana Mirledy, et al. “Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada”. Tecnura, vol. 8, no. 15, July 2004, pp. 66-76, doi:10.14483/22487638.6154.

Turabian

Toro Ocampo, Eliana Mirledy, Pompilio Tabares Espinosa, and Mauricio Granada Echeverry. “Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada”. Tecnura 8, no. 15 (July 1, 2004): 66–76. Accessed July 17, 2024. https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/6154.

Vancouver

1.
Toro Ocampo EM, Tabares Espinosa P, Granada Echeverry M. Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada. Tecnura [Internet]. 2004 Jul. 1 [cited 2024 Jul. 17];8(15):66-7. Available from: https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/6154

Download Citation

Visitas

679

Dimensions


PlumX


Downloads

Download data is not yet available.

License

Esta licencia permite a otros remezclar, adaptar y desarrollar su trabajo incluso con fines comerciales, siempre que le den crédito y concedan licencias para sus nuevas creaciones bajo los mismos términos. Esta licencia a menudo se compara con las licencias de software libre y de código abierto “copyleft”. Todos los trabajos nuevos basados ​​en el tuyo tendrán la misma licencia, por lo que cualquier derivado también permitirá el uso comercial. Esta es la licencia utilizada por Wikipedia y se recomienda para materiales que se beneficiarían al incorporar contenido de Wikipedia y proyectos con licencias similares.