Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada
| dc.contributor.author | Toro Ocampo, Eliana Mirledy | spa |
| dc.contributor.author | Tabares Espinosa, Pompilio | spa |
| dc.contributor.author | Granada Echeverry, Mauricio | spa |
| dc.date | 2004-07-01 | |
| dc.date.accessioned | 2019-09-19T21:43:40Z | |
| dc.date.available | 2019-09-19T21:43:40Z | |
| dc.description | 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. | es-ES |
| dc.format | application/binary | |
| dc.identifier | https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/6154 | |
| dc.identifier | 10.14483/22487638.6154 | |
| dc.identifier.uri | http://hdl.handle.net/11349/20362 | |
| dc.language | spa | |
| dc.publisher | Universidad Distrital Francisco José de Caldas. Colombia | es-ES |
| dc.relation | https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/6154/7678 | |
| dc.source | Tecnura Journal; Vol 8 No 15 (2004): Julio - Diciembre 2004; 66-76 | en-US |
| dc.source | Tecnura; Vol. 8 Núm. 15 (2004): Julio - Diciembre 2004; 66-76 | es-ES |
| dc.source | 2248-7638 | |
| dc.source | 0123-921X | |
| dc.title | Método de colonia de hormigas aplicado a la solución del problema de asignación generalizada | es-ES |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type.coar | http://purl.org/coar/resource_type/c_6501 |