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

Autores/as

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

Descargas

Resumen (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.

Biografía del autor/a

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.

Cómo citar

APA

Toro Ocampo, E. M., Tabares Espinosa, P., & 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., Tabares Espinosa, P. y Granada Echeverry, M. 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, 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, [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: 15 abr. 2021.

Chicago

Toro Ocampo, Eliana Mirledy, Pompilio Tabares Espinosa, y 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. y 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, y M. Granada Echeverry, «Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada», Tecnura, vol. 8, n.º 15, pp. 66–76, jul. 2004.

MLA

Toro Ocampo, E. M., P. Tabares Espinosa, y M. Granada Echeverry. «Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada». Tecnura, vol. 8, n.º 15, julio de 2004, pp. 66-76, doi:10.14483/22487638.6154.

Turabian

Toro Ocampo, Eliana Mirledy, Pompilio Tabares Espinosa, y Mauricio Granada Echeverry. «Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada». Tecnura 8, no. 15 (julio 1, 2004): 66–76. Accedido abril 15, 2021. 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]. 1 de julio de 2004 [citado 15 de abril de 2021];8(15):66-7. Disponible en: https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/6154

Descargar cita

Visitas

562

Dimensions


PlumX


Descargas

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