This study suggests an interactive algorithm for solving multiobjective decision making problems. This interactive algorithm is developed using decision maker (DM)'s local proxy preference. In this thesis, the marginal rate of substitution(MRS) concept is used to generate Pareto optimal solutions, best direction and step-size. After assessing DM's MRS using the trade-off, this algorithm generates the Pareto optimal solutions and the best direction using the Weighting method, and the proxy preference structure of DM is constructed with these MRS information. Then, the algorithm can find the best step-size by optimizing the specified proxy preference function of DM in the generated Pareto optimal solution.
Therefore, at each iteration this algorithm directs toward the preferable solution, and finally best compromise solution can be obtained.
이 연구는 다목적 의사결정문제를 푸는 상호교호적인 알고리즘을 제시하고 있다. 본 알고리즘은 의사결정자의 Local Proxy 효용함수를 이용하여 개발되었다. 여기서 Pareto 최적해를 생성시키고 최적방향 및 step-size를 결정하는데 MRS(marginal rate of substitution) 개념이 이용된다. 즉, trade-off 방법으로 제시된 의사결정자의 MRS 를 이용하여 Pareto 최적해를 생성시키고, 그 MRS와 가중치방법을 통해 최적방향을 찾아낸 다음, 앞서의 MRS 정보들을 이용하여 Proxy 효용함수를 만들어 낸다. 그러면, 이미 생성된 최적해 가운데서 Proxy 효용함수를 최대화시키는 step-size 를 찾게된다.
따라서, 본 알고리즘은 각 iteration 에서 의사결정자의 선호적인 해를 찾아 옮겨가게 되며, 결국 의사결정자의 최적해를 MRS 이외의 정보없이 찾아내게 된다.