Logotipo ImpactU
Autor

Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b

Acceso Abierto
ID Minciencias: ART-0000408166-52
Ranking: ART-ART_B

Abstract:

ResumenEl objetivo de este trabajo es proponer un procedimiento para la creación de vectores de escape diseñados específicamente para realizar proyecciones ortogonales desde las aristas de poliedros Ax ≤ b hacia el interior de los mismos.El procedimiento propuesto puede ser implementado en algoritmos de punto interior para la optimización de problemas de programación lineal, pues en los mismos se emplean diversas estrategias para evitar llegar hasta la frontera de los poliedros.Para esto se desarrolló un procedimiento de proyección hacia el interior del poliedro desde tres situaciones y se probó con un ejemplo en contexto.Los resultados muestran que la proyección realizada en la iteración en que se aplica el escape no solo permite salir de un punto subóptimo sino que también mantuvo el último valor de la función objetivo.Por lo tanto, se puede concluir que no es necesario evitar la frontera del poliedro o ajustar valores de paso como ocurre en otras aplicaciones.

Tópico:

Spacecraft Design and Technology

Citaciones:

Citations: 0
0

Citaciones por año:

No hay datos de citaciones disponibles

Altmétricas:

Paperbuzz Score: 0
0

Información de la Fuente:

SCImago Journal & Country Rank
FuenteInformación tecnológica
Cuartil año de publicaciónNo disponible
Volumen28
Issue6
Páginas181 - 188
pISSNNo disponible
ISSN0716-8756

Enlaces e Identificadores:

Artículo de revista