비선형 수송문제를 위한 유전자 표현법들의 비교 연구

The Comparison of Genetic Representations for Non-linear Transportation Problems

본 논문에서 다루는 고정 비용을 고려 한 비 선형 수송문제 (Non-linear Transportation Problem)는 한 종류의 상품을 다수의 공급처 에 서 다수의 수요처로 수송 할 때, 총 수송비용 및 고정비용이 최소가 되도록 각 공급처와 수요처간의 수송량을 결정하는 문제로 현재 비선형 수송문제에 대한 다양한 해법들이 제안되고 있으며 그중에도 메타 휴리스틱이 가장 활발히 연구되고 있다. 본 논문에서는 이 메타휴리스틱 방법들 중에 가장 주목받고 있는 유전 알고리즘을 이용하여 비선형 수송문제에 대한 해법을 제시하고자 한다. 유전 알고리즘을 적용함에 있어서 가장 중요한 것 중에 하나가 어떻게 해를 유전자 표현으로 나타낼 것인가 인데 본 논문에서는 수송문제의 해를 걸침나무로 표현할 수 있다는 점에 착안하여 다양한 트리 표현법을 수송 문제에 적용해 보고 수치 실험을 통해 그 성능에 대한 비교 연구를 한다.