Investigación del modelo MIP-HCO basado en los algoritmos de vecinos más cercanos y de ramificación y acotación en misiones de lanzamiento de emergencia aeroespacial
Autores: Li, Xiangzhe; Zhan, Feng; Huang, Jinqing; Chen, Yan
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Investigación del modelo MIP-HCO basado en los algoritmos de vecinos más cercanos y de ramificación y acotación en misiones de lanzamiento de emergencia aeroespacial
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Estudio
Optimización
Misiones de lanzamiento de emergencia
Eficiencia computacional
Optimalidad global
Programación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Este estudio propone un modelo de optimización colaborativa jerárquica basado en programación mixta entera (MIP-HCO) para optimizar la programación y ejecución de misiones de lanzamiento de emergencia, asegurando una respuesta rápida y maximización del rendimiento bajo tiempo y recursos limitados. La innovación clave radica en integrar el k-Nearest Neighbor (KNN) con Branch and Bound (B&B) para mejorar la eficiencia computacional y la optimalidad global. La primera capa construye un modelo de optimización espacio-temporal, considerando sitios de lanzamiento, proximidad de almacenamiento y duración del proceso. El algoritmo B&B resuelve la programación de la misión, mientras que una estrategia de ajuste dinámico optimiza la reutilización del vehículo de lanzamiento. La segunda capa perfecciona la selección de misiones basada en la evaluación de la contribución y re-optimiza la programación utilizando programación entera. La clasificación KNN aproxima la calidad de la programación, reduciendo la complejidad de B&B y acelerando la convergencia. Los resultados de los datos de simulación y las simulaciones experimentales confirman que la estrategia híbrida KNN + B&B optimiza la eficiencia de programación, permitiendo que los sistemas de lanzamiento respondan rápidamente ante emergencias mientras maximizan la efectividad de la misión.
Descripción
Este estudio propone un modelo de optimización colaborativa jerárquica basado en programación mixta entera (MIP-HCO) para optimizar la programación y ejecución de misiones de lanzamiento de emergencia, asegurando una respuesta rápida y maximización del rendimiento bajo tiempo y recursos limitados. La innovación clave radica en integrar el k-Nearest Neighbor (KNN) con Branch and Bound (B&B) para mejorar la eficiencia computacional y la optimalidad global. La primera capa construye un modelo de optimización espacio-temporal, considerando sitios de lanzamiento, proximidad de almacenamiento y duración del proceso. El algoritmo B&B resuelve la programación de la misión, mientras que una estrategia de ajuste dinámico optimiza la reutilización del vehículo de lanzamiento. La segunda capa perfecciona la selección de misiones basada en la evaluación de la contribución y re-optimiza la programación utilizando programación entera. La clasificación KNN aproxima la calidad de la programación, reduciendo la complejidad de B&B y acelerando la convergencia. Los resultados de los datos de simulación y las simulaciones experimentales confirman que la estrategia híbrida KNN + B&B optimiza la eficiencia de programación, permitiendo que los sistemas de lanzamiento respondan rápidamente ante emergencias mientras maximizan la efectividad de la misión.