Pyomo не оптимизирует

Я действительно новичок в пиомо. Но это не выглядит таким уж сложным, и я до сих пор не уверен, где ошибка. Следующий оптимизатор является всего лишь примером и не дает решения. Итерация останавливается с того места, где она началась.


from pyomo.environ import *
from pyomo.opt import SolverFactory
import numpy as np
from scipy.interpolate import interp1d


x=[1,2,3,4,5,6,7]
y=[1,2,3,4,5,6,7]

# Adding objective function to the Pyomo model
def pyomo_objective(model):
    global x, y
    
    # Interpolation fit
    y_interp = interp1d(x, [value(model.x[j]) for j in model.I])
        
    y_new = list(y_interp(x))

    # Calculate the error using vectorized operations
    return np.sum(np.abs(np.array(y_new) - np.array(y)))

init_guess=[1,1,1,1,1,1,1]
# Define the Pyomo model
model = ConcreteModel()

# Define the Set
model.I = Set(initialize=range(len(init_guess)))  # Example indices for variables

# Define the Variables with initial values
model.x = Var(model.I, initialize=init_guess, within=NonNegativeReals)


# Add objective function to the Pyomo model
model.objective = Objective(rule=pyomo_objective, sense=minimize)

# Create a solver
glpk_solver = SolverFactory('glpk', tee=True)

# Set solver options
glpk_solver.options['tmlim'] = 3600  
glpk_solver.options['mipgap'] = 0.00001 

# Solve the optimization problem using IPOPT solver
results = glpk_solver.solve(model, tee=True)

# Check the solver status
if results.solver.termination_condition == TerminationCondition.optimal:
    print("Optimization successful")
    # Access optimal solution
    optimal_values = [model.x[i].value for i in model.I]
    print("Optimal values:", optimal_values)
    print("Objective value:", model.objective())
else:
    print("Solver failed to converge")

Мое первоначальное предположение заключалось в том, что интерполяция не подходит оптимизатору, но я не уверен. Пожалуйста, не удаляйте интерполяцию. В моем контексте это необходимо.

Почему в Python есть оператор "pass"?
Почему в Python есть оператор "pass"?
Оператор pass в Python - это простая концепция, которую могут быстро освоить даже новички без опыта программирования.
Некоторые методы, о которых вы не знали, что они существуют в Python
Некоторые методы, о которых вы не знали, что они существуют в Python
Python - самый известный и самый простой в изучении язык в наши дни. Имея широкий спектр применения в области машинного обучения, Data Science,...
Основы Python Часть I
Основы Python Часть I
Вы когда-нибудь задумывались, почему в программах на Python вы видите приведенный ниже код?
LeetCode - 1579. Удаление максимального числа ребер для сохранения полной проходимости графа
LeetCode - 1579. Удаление максимального числа ребер для сохранения полной проходимости графа
Алиса и Боб имеют неориентированный граф из n узлов и трех типов ребер:
Оптимизация кода с помощью тернарного оператора Python
Оптимизация кода с помощью тернарного оператора Python
И последнее, что мы хотели бы показать вам, прежде чем двигаться дальше, это
Советы по эффективной веб-разработке с помощью Python
Советы по эффективной веб-разработке с помощью Python
Как веб-разработчик, Python может стать мощным инструментом для создания эффективных и масштабируемых веб-приложений.
0
0
71
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

Он не работает, потому что «glpk» — это решатель смешанного целочисленного линейного программирования (MILP), а использование интерполяции в целевой функции делает задачу нелинейной. Есть два варианта сделать эту работу: либо найти решатель, который может обрабатывать интерполяцию внутри целевой функции, либо преобразовать целевую функцию в кусочно-линейную интерполяцию (сложность этого зависит от того, является ли зависимость y от x выпуклой или вогнутой)

Другие вопросы по теме