Optimization criterion — 최적화 기준

최적화 기준이란 최적화 문제, 운용 과학(Operations Research), 의사결정 이론에서 여러 대안(해결 방안, 시스템 상태, 전략) 중 최선(최적)의 것을 선택하기 위해 다양한 대안을 평가하고 비교하는 데 사용되는 특징, 규칙 또는 정량적 지표이다.

최적화 기준은 특정 문제와 의사결정자(ЛПР)의 목표에 맞추어 "최선"이라는 개념을 형식화한다.

본질과 목적

최적화 기준의 목적:

1. 선호도의 척도 확립: 한 대안이 다른 대안보다 얼마나 우수한지 정량적 또는 정성적으로 판단할 수 있게 한다.
2. 비교 가능성 확보: 다양한 대안을 비교할 수 있는 단일한 근거를 제공한다.
3. 해 탐색 방향 제시: 최적화의 방향, 즉 무엇을 최대화하거나 최소화해야 하는지 지시한다.
4. 목표의 형식화: 과제의 목표(예: "효율성 향상")처럼 흔히 정성적인 목표를 구체적이고 측정 가능한 지표로 변환한다.

명확하게 정의된 최적화 기준 없이는 허용 가능한 해의 집합에서 최적 해를 객관적으로 선택하는 것이 불가능하다.

목적 함수와의 관계

수리적 모델링과 최적화에서 최적화 기준은 목적 함수의 형태로 형식화된다.

• 최적화 기준 — 선택의 내용적 개념이자 규칙(예: "비용 최소화", "이익 최대화")이다.
• 목적 함수 — 이 기준을 정량적으로 표현하며 문제의 제어 변수에 의존하는 수학적 표현(수식)이다.

목적 함수의 최적화(극값 탐색)는 주어진 최적화 기준에 따라 최선의 해를 찾는 것과 동치이다.

최적화 기준의 유형

최적화 기준의 기본적인 구분은 최적화의 방향에 따라 이루어진다:

• 최대화 기준: 지표의 값이 최대가 되는 해를 찾아야 한다(예: 이익, 생산성, 신뢰성, 효용).
• 최소화 기준: 지표의 값이 최소가 되는 해를 찾아야 한다(예: 비용, 시간, 위험, 손실, 기준으로부터의 편차).

또한 다음과 같이 구분한다:

• 단일 기준 문제: 하나의 최적화 기준만 사용된다.
• 다기준 문제: 서로 상충할 수 있는 여러 기준을 동시에 고려한다. 이 경우 절충적 해 또는 파레토 최적 해를 탐색한다.

최적화 기준의 선택

적절한 최적화 기준의 선택은 문제 설정에서 매우 중요한 단계이다. 잘못 선택된 기준은 모델 상에서는 최적이지만 실제 시스템이나 문제 상황에서는 비효율적이거나 심지어 해로운 해를 낳을 수 있다.

기준의 선택은 다음에 따라 달라진다:

• 문제의 목표와 의사결정자의 목표.
• 시스템 또는 프로세스의 특성.
• 지표 산출에 필요한 데이터의 가용성.
• 계획의 시간적 범위.

기준의 선택은 종종 주관적인 성격을 띠며 철저한 논거를 필요로 한다.

최적화 문제와 Operations Research에서의 역할

Operations Research에서 최적화 기준(목적 함수의 형태)은 제약 조건과 함께 문제의 수리적 모델의 기초를 이룬다. 최적화 알고리즘은 목적 함수를 사용하여 허용 가능한 해를 평가·비교하고 최적 해를 탐색한다.

문헌

• Ventcel E. S. 운용 과학: 문제, 원칙, 방법론. — 모스크바: Nauka, 1988.
• Ackoff R., Sasieni M. 운용 과학의 기초. — 모스크바: Mir, 1971.
• Peregudov F. I., Tarasenko F. P. 시스템 분석 입문. — 모스크바: Vysshaya shkola, 1989.

같이 보기

• 최적화
• 목적 함수
• 최적 해
• Operations Research
• 의사결정 이론
• 기준
• 목표
• 수리적 모델