[논문 리뷰] ON SOLUTIONS TO ROBUST MULTIOBJECTIVE OPTIMIZATION PROBLEMS THAT ARE OPTIMAL UNDER CONVEX SCALARIZATION

Rasmus Bokrantz, Albin Fredriksson|arXiv (Cornell University)|2013. 08. 21.

Risk and Portfolio Optimization참고 문헌 16인용 수 5

한 줄 요약

이 논문은 불확실성 하에서 다목적 최적화를 위한 더 엄격한 형태의 강건 효율성인 볼록 껍질 효율 집합을 도입한다. 이 집합은 엄격하게 증가하는 볼록 스칼라화를 통해 완전히 특성화되고 계산될 수 있음을 보여준다. 주요 기여는 볼록 스칼라화와 강건 효율성 간의 이론적 프레임워크를 수립한 것으로, 특히 볼록 불확실성 집합이 있는 분포 기반 강건 설정에서 적용된다.

ABSTRACT

We consider multiobjective optimization problems with objectives that depend on a random parameter. Optimality to such problems is understood using the notion of robust efficiency. Unfortunately, no convex optimization method is known that can find all robust efficient solutions, even for convex problems. In this paper, we propose a more restrictive concept of efficiency than robust efficiency, and call the subset of robust efficient solutions th at satisfy our definition the convex hull efficientset. We characterize this set by necessary and sufficient conditions that parallel classical theorems on effi ciency for deterministic problems. Specifically, we show that all convex hull efficient solutions can be found by strictly increasing and convex scalarization, and that strongly increasing and convex scalarization always yields convex hull efficient solutions. We also extend robust efficiency to distributionally robust problems, where the expectation of the objectives is optimized conditioned on the worst distribution from some ambiguity set of possible probability distributions. The convex hull efficient set is shown to coincide with the robust efficient set i f the ambiguity set is convex. The relationship between nonlinearity of the scalarizing function and conservatism of the solution is demonstrated with respect to a numerical example inspired by radiation therapy treatment planning.

연구 동기 및 목표

• 불확실한 다목적 문제에서 모든 강건 효율 해를 찾는 데 있어 볼록 최적화 방법의 부족을 해결하기 위해.
• 스칼라화를 통해 모든 해를 체계적으로 찾을 수 있는 더 엄격하지만 계산적으로 실현 가능한 효율성 개념인 볼록 껍질 효율성을 정의하기 위해.
• 기대값이 불확실성 집합에서 가장 나쁜 경우의 분포를 기반으로 최적화되는 분포 기반 강건 문제로 강건 효율성을 확장하기 위해.
• 불확실성 집합이 볼록일 경우 볼록 껍질 효율 집합이 강건 효율 집합과 일치하는 조건을 설정하기 위해.

제안 방법

• 강건 효율성보다 더 엄격한 조건을 부과하여 새로운 효율 개념인 볼록 껍질 효율성을 제안한다.
• 고전적인 결정론적 효율성 정리에 유사한 필요 및 충분 조건을 사용하여 볼록 껍질 효율 해를 특성화한다.
• 모든 볼록 껍질 효율 해를 생성하기 위해 엄격하게 증가하고 볼록인 스칼라화 함수를 활용한다.
• 강한 증가성과 볼록성을 갖춘 스칼라화를 적용하여 볼록 껍질 효율 해로의 수렴을 보장한다.
• 볼록 불확실성 집합에서의 최악의 분포를 조건으로 하여 분포 기반 강건 최적화로 프레임워크를 확장한다.
• 특히 방사선 치료 계획에서의 수치 예제를 통해 스칼라화의 비선형성과 해의 보수성 사이의 트레이드오프를 시연한다.

실험 결과

연구 질문

• RQ1 스칼라화를 통해 모든 해를 시스템적으로 생성할 수 있도록 더 엄격한 강건 효율성의 형태를 정의할 수 있는가?
• RQ2 분포 기반 강건 문제에서 볼록 껍질 효율 집합이 강건 효율 집합과 일치하는 조건은 무엇인가?
• RQ3 스칼라화 함수의 비선형성은 결과 해의 보수성에 어떤 영향을 미치는가?
• RQ4 랜덤 매개변수를 갖는 다목적 문제에서 볼록 스칼라화와 강건 효율성 간의 관계는 무엇인가?
• RQ5 볼록 최적화 방법을 사용하여 불확실한 다목적 문제에서 모든 강건 효율 해를 효과적으로 찾을 수 있는가?

주요 결과

• 엄격하게 증가하고 볼록인 스칼라화를 사용하여 모든 볼록 껍질 효율 해를 찾을 수 있으며, 이는 완전한 해법을 확립한다.
• 강한 증가성과 볼록성을 갖춘 스칼라화는 항상 볼록 껍질 효율 해를 생성하여 원하는 집합으로의 수렴을 보장한다.
• 불확실성 집합이 볼록일 경우 볼록 껍질 효율 집합은 강건 효율 집합과 동일하며, 이는 분포 불확실성 하에서의 접근 방식을 검증한다.
• 스칼라화 함수의 비선형성은 방사선 치료 계획 예제에서와 같이 해의 보수성을 증가시킴을 입증한다.
• 제안된 프레임워크는 볼록 최적화를 통한 강건 효율 해 계산을 위한 이론적 기반을 제공하며, 기존 방법의 한계를 극복한다.