Resumen

La programación de satélites de imagen es un problema NP-difícil con muchas restricciones complejas. Este trabajo investiga el problema de programación de tareas dinámicas orientadas a algunos casos de emergencia. Tras analizar las propiedades dinámicas de la programación de satélites, se propone un modelo de optimización. Basándose en el modelo, se proponen dos algoritmos heurísticos para resolver el problema. El primer algoritmo heurístico ordena las nuevas tareas insertándolas o eliminándolas, y luego insertándolas repetidamente según la prioridad de baja a alta, que se denomina algoritmo IDI. El segundo, llamado ISDR, adopta cuatro pasos: insertar directamente, insertar desplazando, insertar borrando y reinsertar las tareas borradas. Además, se emplean dos factores heurísticos, el grado de congestión de una ventana temporal y el grado de solapamiento de una tarea, para mejorar el rendimiento del algoritmo. Por último, se presenta un caso para probar los algoritmos. Los resultados muestran que el algoritmo IDI es mejor que el ISDR desde el punto de vista del tiempo de ejecución, mientras que el algoritmo ISDR con factores heurísticos es más eficaz en cuanto al rendimiento del algoritmo. Además, los resultados también muestran que nuestro método tiene un buen rendimiento para el mayor tamaño de las tareas dinámicas en comparación con los otros dos métodos.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Mathematical logic
• Palabras claves:algoritmo idi, tareas dinámicas, factores heurísticos, programación de satélites, primer algoritmo heurístico, muchas restricciones complejas, isdr, artículo, resultados, algoritmo isdr
• Keywords:idi algorithm, dynamic tasks, heuristic factors, satellite scheduling, first heuristic algorithm, many complex constraints, isdr, paper, results, isdr algorithm