Оптимизация не учитывает ограничения

У меня проблема с оптимизацией, и я решаю ее с помощью scipy и модуля минимизации. Я использую SLSQP как метод, потому что он единственный, который подходит для моей проблемы. Функция для оптимизации — это функция стоимости, где «x» представляет собой список процентов. У меня есть некоторые ограничения, которые необходимо соблюдать:

  • Сначала сумма процентов должна быть равна 1 (PercentSum(x)) Это ограничение добавляется как «например» (равно), как вы можете видеть в коде.
  • Второе ограничение связано с физическим значением, которое должно быть меньше, чем «proberty1Max». Это ограничение добавляется как «ineq» (неравенство). Итак, если 'proberty1 < proberty1Max', функция должна быть больше 0. В противном случае функция должна быть 0. Функции дифференцируемы.

Ниже вы можете увидеть модель моей попытки. Проблема заключается в функции ограничения. Я получаю решения, в которых сумма «prop» больше, чем «probertyMax».

import numpy as np
from scipy.optimize import minimize

class objects:
     def __init__(self, percentOfInput, min, max, cost, proberty1, proberty2):
         self.percentOfInput = percentOfInput
         self.min = min
         self.max = max
         self.cost = cost
         self.proberty1 = proberty1
         self.proberty2 = proberty2

class data:
    def __init__(self):
        self.objectList = list()
        self.objectList.append(objects(10, 0, 20, 200, 2, 7))
        self.objectList.append(objects(20, 5, 30, 230, 4, 2))
        self.objectList.append(objects(30, 10, 40, 270, 5, 9))
        self.objectList.append(objects(15, 0, 30, 120, 2, 2))
        self.objectList.append(objects(25, 10, 40, 160, 3, 5))
        self.proberty1Max = 1
        self.proberty2Max = 6

D = data()

def optiFunction(x):
    for index, obj in enumerate(D.objectList):
        obj.percentOfInput = x[1]

    costSum = 0
    for obj in D.objectList:
        costSum += obj.cost * obj.percentOfInput

    return costSum

def PercentSum(x):
    y = np.sum(x) -100
    return y

def constraint(x, val):
    for index, obj in enumerate(D.objectList):
        obj.percentOfInput = x[1]
    prop = 0
    if val == 1:
        for obj in D.objectList:
            prop += obj.proberty1 * obj.percentOfInput

        return D.proberty1Max -prop
    else: 
        for obj in D.objectList:
            prop += obj.proberty2 * obj.percentOfInput

        return D.proberty2Max -prop

def checkConstrainOK(cons, x):
    for con in cons:
        y = con['fun'](x)
        if con['type'] == 'eq' and y != 0:
            print("eq constrain not respected y= ", y)
            return False
        elif con['type'] == 'ineq' and y <0:
            print("ineq constrain not respected y= ", y)
            return False
    return True

initialGuess = []
b = []
for obj in D.objectList:
     initialGuess.append(obj.percentOfInput)
     b.append((obj.min, obj.max))
     bnds = tuple(b)

cons = list()
cons.append({'type': 'eq', 'fun': PercentSum})
cons.append({'type': 'ineq', 'fun': lambda x, val=1 :constraint(x, val) })
cons.append({'type': 'ineq', 'fun': lambda x, val=2 :constraint(x, val) })

solution = minimize(optiFunction,initialGuess,method='SLSQP',\
                            bounds=bnds,constraints=cons,options = {'eps':0.001,'disp':True})
print('status ' + str(solution.status))
print('message ' + str(solution.message))
checkConstrainOK(cons, solution.x)

Нет способа найти решение, но вывод такой:

Positive directional derivative for linesearch    (Exit mode 8)
        Current function value: 4900.000012746761
        Iterations: 7
        Function evaluations: 21
        Gradient evaluations: 3
status 8
message Positive directional derivative for linesearch

Где моя вина? В данном случае он заканчивается модой 8, потому что пример очень маленький. С большими данными алгоритм заканчивается режимом 0. Но я думаю, что он должен заканчиваться намеком на то, что ограничение не может быть выполнено.

Не имеет значения, установлено ли для proberty1Max значение 4 или 1. Но в случае, если оно равно 1, правильного решения быть не может.

PS: Я многое изменил в этом вопросе... Теперь код исполняемый.

Обновлено: 1. Хорошо, я узнал, что неравное ограничение принимается, если результат положительный (> 0). В прошлом я думаю, что <0 также будет принято. Из-за этого функция ограничения теперь немного короче.

  1. А насчет ограничения. В моем реальном решении я добавляю некоторые ограничения, используя цикл. В этом случае хорошо передать функции индекс цикла, и в функции этот индекс используется для выбора элемента массива. В моем примере здесь «val» решает, относится ли ограничение к свойству1 или свойству2. Что означает ограничение, так это то, сколько свойств находится в смеси отверстий. Итак, я вычисляю свойство, умноженное на процент ввода. "prop" - это сумма этого по всем объектам.

Я думаю, что это может быть связано с проблемой tux007, упомянутой в комментариях. ссылка на выпуск Я думаю, что оптимизатор работает неправильно, если первоначальная догадка не является правильным решением. Линейное программирование не годится для переопределенных уравнений. Моя проблема не имеет единственного решения, это приближение.

SLSQP предполагает наличие непрерывных и дифференцируемых (гладких) функций. Я думаю, что вы нарушаете это, что может привести к проблемам. (Хотя вы говорите, что max и tat — постоянные данные, что странно).

Erwin Kalvelagen 08.04.2019 11:27

Эй, Эрвин, я только что обновил вопрос. Надеюсь информации достаточно.

theother 09.04.2019 01:05
conMax = [{'type': 'ineq', 'fun': MaxLimit(x)}] вы передаете не вызываемый MaxLimit в качестве ограничения, а постоянное значение, возвращаемое MaxLimit(x). Это специально?
Dion 09.04.2019 01:11

Эй, Дион, хорошая мысль! Я обновил код. Это резюме... В реальном коде я использую лямбда-функцию, потому что MaxLimit() имеет более одного параметра, и я добавляю некоторое ограничение с помощью цикла.

theother 09.04.2019 01:29

возможно это связано с этим багом github.com/stevenj/nlopt/issues/254

tux007 16.04.2019 02:16

Может быть полезно, если вы опубликуете либо алгебраическое, либо псевдоалгебраическое представление вашей задачи оптимизации. Мне кажется, вы пытаетесь максимизировать sum_i cost[i] * percentOfInput[i], с учетом sum_i percentOfInput[i] == 1 и... чего-то еще? Можете ли вы подтвердить или исправить то, что я написал, и заполнить «что-то еще»? У меня такое ощущение, что вашу проблему можно сформулировать как линейную программу, которую вы могли бы решить с помощью LP-решателя вместо чего-то вроде SLSQP.

LarrySnyder610 19.04.2019 04:49
Стоит ли изучать PHP в 2023-2024 годах?
Стоит ли изучать PHP в 2023-2024 годах?
Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Приемы CSS-макетирования - floats и Flexbox
Приемы CSS-макетирования - floats и Flexbox
Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...
Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest
В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
0
6
611
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

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

Как упоминалось в комментарии, я думаю, что это проблема: Вводящий в заблуждение вывод из ....

Если вы посмотрите на последние изменения, ограничение не выполняется, но алгоритм говорит: «Положительная производная по направлению для линейного поиска».

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