구속 조건 프로그래밍에서 변수 변경 수를 고려한 모델이 있습니까?

특정 변수의 값을 변경하는 데 비용이 많이 드는 CSP 모델을 고려하십시오. 목적 함수가 검색 프로세스 중 변수 값의 변경 횟수를 고려하는 작업이 있습니까?

예 : 변경 비용이 많이 드는 변수가 다른 에이전트를 제어하고있을 수 있으며 해당 에이전트가 변수를 변경하도록하는 데 약간의 오버 헤드가 있습니다. 또 다른 예 : 변수가 제약 조건 중 하나에 참여하고이 제약 조건을 충족시키는 데는 비싼 함수 (예 : 시뮬레이터)를 호출하는 것이 포함됩니다. 예를 들어 는 제약 조건이고 는 비쌉니다. 계산 기능. 따라서 와 y 는 변경 비용이 많이 드는 변수입니다.$z = f(x, y)$$f$$x$$y$

비용에 민감한 (비용 인식, 예산) 최적화 기술 을 원하는 것처럼 들립니다 . 두 가지 값 (예 : 목표 솔루션과 및 에 대한 운영 비용)을 최소화 하는 것은 다중 기준 최적화 문제 이며 해결하기가 매우 어려운 경향이 있습니다. 일반적인 접근 방식은 최대 허용 가능한 비용에 대한 예산을 지정한 다음 과 관련된 목적 함수를 최소화하는 것 입니다. 이 공식은 추가 제약으로 기존 프레임 워크에 잘 어울리는 경향이 있습니다. 물론 비용 함수와 허용 가능한 예산을 의미있는 솔루션을 얻는 방식으로 지정하는 것은 어려울 수 있습니다. 이는 해결하려는 특정 문제에 따라 다릅니다.$x$$y$$costs(x,y) \le Budget$