Resumen

Este trabajo aborda el problema de la asignación de tareas en sistemas distribuidos en tiempo real con el objetivo de maximizar la fiabilidad del sistema, que se ha demostrado que es NP-difícil. Tenemos en cuenta la restricción de la fecha límite para formular este problema y, a continuación, proponemos un algoritmo llamado recocido simulado adaptativo caótico (XASA) para resolver el problema. En primer lugar, XASA comienza con una optimización caótica que realiza un paseo caótico por el espacio de soluciones y genera varios mínimos locales; en segundo lugar, XASA mejora el algoritmo SA mediante varios esquemas adaptativos y continúa buscando el óptimo basándose en los resultados de la optimización caótica. La eficacia de XASA se evalúa comparándola con el algoritmo SA tradicional y el algoritmo SA mejorado. Los resultados muestran que XASA puede lograr un rendimiento satisfactorio de aceleración sin pérdida de calidad de la solución.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Mathematical logic
• Palabras claves:xasa, problema, algoritmo sa, optimización caótica, recocido simulado adaptativo caótico, varios esquemas adaptativos, varios mínimos locales, algoritmo sa tradicional, resultados, paseo caótico
• Keywords:xasa, problem, sa algorithm, chaotic optimization, chaotic adaptive simulated annealing, several adaptive schemes, several local minima, traditional sa algorithm, results, chaotic walk