Entradas

Mostrando las entradas etiquetadas como Excel

Algoritmo GRASP para resolver el problema de la programación de tareas dependientes en máquinas diferentes (task scheduling)

Imagen
Uno de los temas que se ponía de moda en el tiempo que terminaba la carrera, fue el de Inteligencia Artificial, ya en la maestría logré ver algo de eso, casi al terminar. Comúnmente se hacía referencia a ciertas técnicas, como el Algoritmo "Goloso" cuando los métodos de optimización exacta eran insuficientes o las iteraciones demasiado elevadas como para encontrar la respuesta adecuada en el tiempo preciso. Si bien los operativos nos vamos casi siempre por el método que nos lleva al óptimo en forma exacta, a veces una muy buena alternativa es utilizar una heurística que nos permita ahorrar tiempo y llegar a una "buena" solución factible. A veces partimos de una solución factible empírica también y podemos en el mejor de los casos, llegar al óptimo. Revisando el Solver (de Excel 2010) observé que este ya contempla el uso de Algoritmos Evolucionarios ¿Genéticos quizá? para resolver problemas de optimización. Aún cuando el operativo tiende a usar el método exa...