파레토최적성 (Pareto Optimality)
한 줄 정의: 여러 목적을 동시에 다루는 문제에서 어느 한 목적을 더 좋게 만들려면 반드시 다른 목적이 나빠질 수밖에 없는, 더 이상 모두를 동시에 개선할 수 없는 해의 상태를 말합니다.
쉽게 풀면
가격과 품질을 동시에 고려해 물건을 고른다고 생각해 보세요. 어떤 상품은 가격을 낮추면 품질도 떨어지고, 품질을 높이면 가격도 올라갑니다. 이렇게 한쪽을 개선하면 다른 쪽이 희생될 수밖에 없는 지점들을 파레토최적이라고 부릅니다. 이 지점들을 모아 놓은 것이 바로 선택 가능한 "최선의 타협안들"의 집합입니다.
왜 중요한가
산업공학 문제는 비용, 시간, 품질, 서비스 수준 등 여러 목적을 동시에 고려해야 하는 경우가 많습니다. 파레토최적성 개념은 이러한 다목적 최적화 문제에서 단일한 정답 대신 의사결정자가 선택할 수 있는 균형 잡힌 대안들의 집합을 제시해 주기 때문에 중요합니다.
논문에서는 이렇게 쓰입니다
"생산 비용과 납기 지연을 동시에 최소화하기 위해 파레토최적 해집합을 도출하였다."
비용과 납기라는 두 목적을 동시에 만족시키는 여러 대안 중 서로 트레이드오프 관계에 있는 최선의 해들을 구했다는 뜻입니다.
"제안 알고리즘은 기존 방법보다 더 넓은 파레토프론티어를 형성하여 의사결정자에게 다양한 대안을 제공하였다."
알고리즘이 찾아낸 파레토최적 해들의 집합(파레토프론티어)이 더 다양하고 폭넓은 선택지를 제공했다는 의미입니다.
조금 더 깊게 보면
파레토최적 해들을 그래프 위에 나열한 것을 파레토프론티어(Pareto frontier) 또는 파레토경계라고 부릅니다. 다목적 진화 알고리즘 같은 기법은 이 프론티어에 가깝고 다양성이 높은 해집합을 찾는 것을 목표로 하며, 이후 의사결정자는 자신의 우선순위에 따라 최종 해를 하나 선택하게 됩니다.
주의할 점
파레토최적이라고 해서 모든 목적에서 가장 좋은 해라는 뜻은 아니며, 단지 다른 해로 옮겨갔을 때 한쪽이 나빠지지 않고서는 다른 쪽을 개선할 수 없는 상태를 의미합니다. 최종 선택은 여전히 의사결정자의 가치 판단에 달려 있습니다.