Leopoldo
De acuerdo al artículo, la optimización por Colonias de Hormigas representa a partir de 1992 un enfoque promisorio para la búsqueda de soluciones a problemas de optimización combinatoria. Para el caso del problema del agente viajero (NP-Hard), en el que se busca la configuración o ruta de ciudades que definen la distancia mas corta que puede seguir un agente viajero al visitar a cada una de ellas, bajo la restricción que cada ciudad sólo puede ser alcanzada en una única oportunidad, la optimización por colonias de hormigas puede arrojar resultados satisfactorios en comparación con otros algoritmos de búsqueda. Sin embargo se debe de reconocer que el método parte de una perspectiva de solución semiautomática en la definición de los parámetros.
Basada en procesos de autocatálisis y definida por parámetros de acuerdo a la interacción de las hormigas y su ambiente, la optimización por colonias de hormigas estaría definida en cuanto a su solución de acuerdo al conjunto de parámetros encontrados. De esta forma el artículo desarrolla además la idea que para dicha optimización por colonias de hormigas, resulta factible explorar de manera sistemática y efectiva las posibles soluciones al problema, bajo un buen desempeño en resultados y desde el punto de vista computacional. De modo que con un procedimiento de búsqueda general, integrando la optimización por colonias de hormigas y un algoritmo genético sobre la evolución de los parámetros que definen la solución a la optimización, muestran que se pueden encontrar resultados mejores a los de algoritmos alternativos, basándose en comparaciones con casos tipo. A pesar de reconocer que la evolución de los parámetros también se puede utilizar en otros algoritmos.
Claramente aunque la optimización por colonias de hormigas puede ser extendido a otro tipo de problemas de optimización, asociando variables de estado con diferentes estados de problemas y dándole acceso a los agentes a esas variables, de acuerdo a los autores quedan aún algunas interrogantes por desarrollar. Sin embargo la principal limitante al artículo radica en que parten de una método subjetivo en la selección de los parámetros, a la vez que lo acoplan con otra técnica de búsqueda metaheurística que a su vez tiene sus limitaciones y requerimientos computacionales extremos.
- Printer-friendly version
- Login to post comments

Estoy de acuerdo con la
Estoy de acuerdo con la limitante, pero finalmente todo método la tiene...
Carlos