Resumen

En este artículo se presenta una propuesta de reducción del espacio de solución en el problema de planeamiento de redes de transmisión que consiste en utilizar técnicas heurísticas basadas en métodos de programación lineal entera (PLE) y programación no lineal entera (PNLE) para la identificación de variables principales. El desempeño de estas técnicas se compara con el de técnicas heurísticas convencionales basadas en modelos relajados que eliminan la condición entera de las variables de decisión. Los resultados muestran un desempeño superior a las técnicas heurísticas convencionales junto a un ligero aumento del tiempo computacional en sistemas de prueba de tamaño y dificultad baja y media.

Palabras clave: Componentes principales espacio de solución heurísticas lenguaje de modelamiento optimización planeamiento sistemas de transmisión.

2013-12-05   |   594 visitas   |   Evalua este artículo 0 valoraciones

Vol. 18 Núm.1. Abril 2013 Pags. 42-50 Scientia et technica 2013; 18(1)