[Optimization] 9. Multi-objective Optimization model (2)

Multi-objective Optimization model을 푸는 방법은 크게 3가지가 있습니다.

​

첫 번째 방법은, 우선 하나의 objective를 만족하는 최적의 값을 찾은 후, 이 최적의 값을 최대한 유지하면서, 다른 목적함수에서 더 좋은 해를 가지도록 만드는 것입니다.

이 방법을 Pareto optimal 방법으로 부릅니다.

​

예를 들어서, 위와 같은 문제가 있다고 합시다.

두 가지 경우의 수에 대해서 두 번째 목적함수에서는 같은 값을 가지지만, 첫 번째 목적함수에서 더 높은 값을 가지는 후자가 더 좋은 것을 알 수 있습니다.

​

또 다른 방법으로는 목적 함수들을 가중합하여 하나의 목적함수로 변형하는 것입니다.

위와 같이 하나의 목적 함수를 정의하는데, 더 중요한 목적 함수에 높은 가중치를 줄 수 있습니다.

​

마지막 방법은 Goal programming 입니다.

이 방법은 Multi-objective Optimization model을 푸는 가장 유명한 방법입니다.

이 방법은 다음 포스팅에 집중적으로 배워보겠습니다.