@article{Toro Ocampo_Tabares Espinosa_Granada Echeverry_2004, title={Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada}, volume={8}, url={https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/6154}, DOI={10.14483/22487638.6154}, abstractNote={<p>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.</p>}, number={15}, journal={Tecnura}, author={Toro Ocampo, Eliana Mirledy and Tabares Espinosa, Pompilio and Granada Echeverry, Mauricio}, year={2004}, month={jul.}, pages={66–76} }