В ограниченном программировании есть ли модели, учитывающие количество изменений переменных?

Рассмотрим модель CSP, где изменение значения конкретной переменной стоит дорого. Есть ли работа, в которой целевая функция также учитывает количество изменений в значении переменной в процессе поиска?

Пример: переменная, дорогая к изменению, может находиться под контролем какого-либо другого агента, и есть некоторые издержки, связанные с привлечением этого агента для изменения переменной. Другой пример: переменная участвует в одном из ограничений, и удовлетворение этого ограничения включает вызов дорогой функции (такой как симулятор), например, является ограничением, а f является дорогим вычислить функцию. Следовательно, x и y являются дорогостоящими переменными.$z = f(x, y)$$f$$x$$y$

$x$$y$$costs(x,y) \le Budget$, Эта формулировка имеет тенденцию хорошо вписываться в существующие рамки в качестве дополнительного ограничения. Конечно, указание функции стоимости и допустимого бюджета таким образом, что вы получаете значимые решения, может быть затруднено - это будет зависеть от конкретной проблемы, которую вы пытаетесь решить.