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.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Métodos de regularización Arnoldi-Tikhonov aumentados para resolver sistemas lineales mal planteados de gran escala
Artículo:
Decisión de precios bajo una estructura de doble canal considerando la equidad y el comportamiento de aprovechamiento gratuito.
Artículo:
Estimación de canales en el dominio temporal basada en FPGA con modelo de mezcla gaussiana
Artículo:
Algunas identidades que involucran polinomios y números de desorden y momentos de variables aleatorias gamma.
Artículo:
Identificando los Determinantes del Cambio de Emisión de CO en el Sector Energético de China.