4

실제 세계 문제의 다차원적 충돌과 트레이드오프

AI999第5课:方法演化:从优化解到优化算法本身
00:00

실제 세계의 최적화 과제는 교과서처럼 단일 목표에 제약이 명확하고, 적어둘 수 있는 최적해가 존재하는 경우가 드뭅니다. 공학과 연구에서의 일반적인 상황은,여러 목표가 서로 얽히고 충돌하는 것——충전 시간을 줄이면 사이클 수명이 손상되는 경우가 많고, 공기역학적 성능을 높이면 저항이 커지며, 평가 규모를 키우면 비용과 지연이 발생합니다. 어떤 지표를 개선하든 보통 다른 지표에서 양보해야 하므로, 전역적인 의미의 “공짜 최적”은 존재하지 않습니다. 바로 이것이 EvoX가 실제 과제를 마주할 때의 포지셔닝입니다. “유일한 답”을 서둘러 내놓는 것이 아니라, 서로 다른 선호 방향을 따라 병렬로 탐색하며 차별화된 후보 해 집합을 유지하고, 최종적인 트레이드오프 판단은 도메인 전문가와 실제 제약에 되돌려 맡깁니다.

다중 목표 파레토 프런티어와 후보 해 분포도같은 프런티어, 선호가 다르면 추천점도 달라진다양력 ↑ (클수록 좋음)항력 → (작을수록 좋음)더 나은 방향탐색 시작점선호 ①선호 ②의사결정자가 시나리오 선호에 따라 점을 선택조기 수렴: 다양성 붕괴파레토 프런티어 (최적 트레이드오프 경계)범례비지배 해파레토 프런티어상의 트레이드오프 해지배되는 해이를 전면적으로 개선할 수 있는 해가 존재함조기 수렴다양성 붕괴로 대안 상실다양한 탐색서로 다른 선호 방향을 따라 병렬 샘플링선호와 제약을 먼저 묻고, 그다음 해의 우열을 평가한다

1. 충돌성: 목표 간에는 흔히 동시에 얻을 수 없다

  • 지표 간에는 실제 트레이드오프 관계가 존재합니다. 양력을 높이면 항력도 함께 커지는 경우가 많고, 익형을 얇게 하면 공기역학에는 유리하지만 구조 강도는 약해집니다.
  • “최적”에는 반드시 선호 설명이 따라야 합니다. 동일한 후보 해 집합이라도 비용을 중시하는 선호와 안전을 중시하는 선호 아래에서는 서로 다른 추천 결과가 나옵니다.
  • 더 정확한 표현은 “최적해를 찾는 것”이 아니라 “주어진 선호 아래에서 수용 가능하고 설명 가능한 트레이드오프 해를 찾는 것”입니다.

2. 해는 하나의 점이 아니라 트레이드오프 해의 집합이다

다중 목표 문제의 해 집합을 파레토 프런티어라고 합니다. 프런티어 위의 각 점은 하나의 합리적인 선호 방향을 나타내며, 다른 목표를 더 이상 악화시키지 않고서는 어떤 목표도 더 개선할 수 없습니다. 프런티어 위의 해들은 서로 지배하지 않으며, 절대적인 순위는 없고 “어떤 선호 아래에서 더 적합한가”만 있을 뿐입니다.

3. 수렴보다 탐색이 우선이다

  • 너무 일찍 단일 해로 좁히면 해 공간의 구조 정보를 잃게 되어, 시스템이 “제약이 바뀌면 어떤 대안이 남는가”에 답할 수 없게 됩니다.
  • 개체군 다양성을 유지하여 서로 다른 선호 방향이 동시에 샘플링되고 평가되도록 해야 하며, 모든 개체가 프런티어의 좁은 영역으로 붕괴되는 것을 피해야 합니다.
  • 차별화의 가치는 변화에 대응하는 데 있습니다. 공학적 제약, 비용 또는 리스크가 조정될 때 의사결정자가 다시求解할 필요 없이 신속하게 대안을 전환할 수 있습니다.

이러한 “다방향 전개”가 실제로 작동하려면 그에 걸맞은 계산 기반이 필요합니다. EvoX는 후보, 평가 결과, 알고리즘 상태를 통째로 연산할 수 있는 텐서로 구성하여, 변이·평가·상태 업데이트가 하나의 전체로서 계산 그래프에 들어가 컴파일 최적화를 받도록 합니다. 이어서 Runtime 스케줄러가 배치 연산을 GPU, 가속 장치 또는 분산 클러스터로 분배합니다. 텐서화 병렬이 고처리량 배치 평가를 제공하기 때문에, 대규모 개체군을 유지하고 프런티어 전체를 커버하는 것이 직렬 평가 비용에 짓눌리지 않고 공학적으로 실현 가능한 선택이 됩니다.

4. 희소한 피드백, 높은 평가 비용

실제 평가는 시뮬레이션, 벤치 테스트 또는 시제작에서 비롯되며, 단일 비용이 높고 신호가 희소합니다(합격/불합격만 있거나, 노이즈가 섞인 소수의 지표만 있을 수 있음). 이는 한정된 예산을 트레이드오프 공간을 확장할 수 있는 영역에 써야 함을 의미합니다. 즉, 일부 고충실도 평가를 대리 모델로 대체하고, 불확실성이 높으면서 프런티어 커버리지를 개선할 수 있는 후보 해에 예산을 투입하며, 현재의 “최적해” 주변만 반복적으로 정밀 조정하는 것이 아니라 프런티어 전역에서 샘플링 범위를 유지해야 합니다.

5. 의사결정권의 귀속

알고리즘은 트레이드오프 공간을 전개하고 비교 가능한 후보 집합을 제공하며, 인간 전문가는 시나리오 선호, 법규 및 비즈니스 제약에 근거해 최종 판단을 내립니다. 둘은 서로를 대체할 수 없습니다. 알고리즘은 선호와 리스크에 대한 판단을 대신할 수 없고, 전문가도 트레이드오프 공간의 넓이를 수작업으로 전수 열거할 수 없습니다.

엔지니어링 관점
파레토 해 집합을 “선호—방안” 대응 설명과 함께 전달하는 것이, 정확해 보이는 단일점을 전달하는 것보다 더 신뢰할 수 있습니다. 제약이 바뀌더라도 팀은 즉시 활용할 수 있는 대안을 손에 쥐고 있기 때문입니다.