Resumen

La programación binivel se caracteriza por dos problemas de optimización situados en diferentes niveles, en los que la región de restricciones del problema de nivel superior está implícitamente determinada por el problema de nivel inferior. Este trabajo se centra en una clase de programación binivel con un problema lineal de nivel inferior y presenta un nuevo algoritmo para resolver este tipo de problemas combinando un algoritmo evolutivo con el principio de dualidad. En primer lugar, utilizando las condiciones primo-duales del problema de nivel inferior, el problema original se transforma en un problema de programación no lineal de un solo nivel. Además, para el problema dual del nivel inferior, las bases factibles se toman como individuos de la población. Para cada individuo, los valores de las variables duales pueden obtenerse teniendo en cuenta el problema dual, simplificando así el problema de un solo nivel. Por último, se resuelve el problema simplificado y el valor objetivo se toma como la aptitud del individuo. Además, cuando intervienen funciones no convexas en el nivel superior, se incorpora un esquema coevolutivo para obtener óptimos globales. En el experimento computacional se resuelven 10 problemas, de menor o mayor escala, y los resultados muestran que el algoritmo propuesto es eficiente y robusto.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:problema de nivel inferior, problema dual, problema lineal de nivel inferior, problema de programación no lineal, problema de nivel superior, individual, problemas, programación binivel, programación binivel, esquema coevolutivo
• Keywords:lower level problem, dual problem, linear lower level problem, nonlinear programming problem, upper level problem, individual, problems, bilevel programming, bilevel programming, coevolutionary scheme