Algoritmo paralelo basado en agentes inteligentes aplicado al problema de secuenciación de trabajos en flujo uniforme

Description

Existen en la actualidad numerosos algoritmos que tratan de hacer frente al problema de secuenciación de trabajos. Algunos de ellos son versiones en paralelo de algoritmos de búsqueda local. Estas versiones en paralelo tratan de alcanzar en un primer momento, menores tiempos de computación para ofrecer soluciones de buena calidad en un tiempo razonable. La segunda mejora, y más importante en la actualidad, es la posibilidad de obtener versiones de los mismos algoritmos que sean más tolerantes a variaciones en las condiciones externas del problema, algoritmos más robustos o menos sensibles. Esto se consigue ajustando, tras gran número de pruebas, los parámetros de la búsqueda. Si cada uno de los procesos que componen el algoritmo paralelo, son capaces de ajustar sus parámetros de búsqueda, se conseguirá optimizar el uso del sistema informático que se emplea.

Additional details