• 제목/요약/키워드: 선호적순서화

검색결과 3건 처리시간 0.016초

다목적 유전자알고리즘을 이용한 Tank 모형 매개변수 최적화(II): 선호적 순서화의 적용 (Optimization of Tank Model Parameters Using Multi-Objective Genetic Algorithm (II): Application of Preference Ordering)

  • 구보영;김태순;정일원;배덕효
    • 한국수자원학회논문집
    • /
    • 제40권9호
    • /
    • pp.687-696
    • /
    • 2007
  • 본 연구는 다목적 유전자알고리즘을 이용하여 Tank 모형의 매개변수를 추정하는데 있어서 선호적순서화(preference ordering)를 적용한 연구로써, 목적함수의 개수가 여러 개인 경우에 발생할 수 있는 파레토최적화의 단점을 해결하기 위한 것이다. 최적화를 위한 목적함수는 모두 4가지를 사용하였으며, 선호적순서화를 통해서 구한 2차 효율성(2nd order efficiency)을 가지면서 정도(degree)가 3인 4개의 해 중에서 1개의 해만을 최우선해로 선정하였다. NSGA-II로 도출된 최우선해의 적합성을 살펴보기 위해서, 자동보정방법인 Powell 방법과 SGA(simple genetic algorithm)를 매개변수 자동보정 방법으로 이용하고 하나의 단일목적함수로 사용해서 최적화한 결과와 비교해보았으며, 비교결과 다목적 유전자 알고리즘을 4개의 목적함수에 모두 적용해서 한번에 도출된 매개변수를 이용한 결과가 보정기간뿐만 아니라 검정기간에 대해서도 비교적 양호한 결과를 나타내는 것으로 나타났다.

다목적 유전자알고리즘을 이용한 Tank 모형 매개변수 최적화(I): 방법론과 모형구축 (Optimization of Tank Model Parameters Using Multi-Objective Genetic Algorithm (I): Methodology and Model Formulation)

  • 김태순;정일원;구보영;배덕효
    • 한국수자원학회논문집
    • /
    • 제40권9호
    • /
    • pp.677-685
    • /
    • 2007
  • 본 연구의 목적은 개념적인 강우-유출모형인 Tank 모형의 매개변수를 산정하기 위한 다목적 유전자알고리즘의 적용성을 평가하는 것이다. 다목적 유전자알고리즘 기법으로는 최근에 가장 많이 사용되는 기법중의 하나인 NSGA-II를 채택하여 Tank 모형과 결합하였으며, 4가지 목적함수(유출용적오차, 평균제곱근 오차, 고수유량 평균제곱근 오차 및 저수유량 평균제곱근 오차)값을 최소화하는 형태의 목적함수를 적용하였다. NSGA-II는 목적함수의 개수가 많아지면 한 번의 실행에 의해 굉장히 많은 수의 파레토최적해를 구하는 단점을 가지고 있기 때문에 구해진 파레토최적해 중에서 어떤 해가 최우선해 인지를 결정해야 할 필요가 있으며, 이러한 고차원적인 의사결정을 위하여 선호적순서화(preference ordering) 기법을 적용하였다. NSGA-II를 이용하여 Tank모형의 매개변수를 추정할 때 초기조건이 최적화과정에 미칠 수 있는 영향을 최소화하기 위해 세대수(generation number)와 개체군의 크기(population size)에 대한 민감도분석을 수행하였다. 분석결과 Tank모형의 매개변수 최적화를 위한 세대수와 개체군 크기의 초기 값을 각각 900번과 1000개로 선정하는 것이 적합한 것으로 나타났다.

Tank 모형 매개변수의 다목적 최적화에 관한 연구 (A Study on Multi-Objective Optimization on Tank Model Parameters)

  • 구보영;곽한범;심석구;배덕효
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1803-1807
    • /
    • 2007
  • 본 연구에서는 개념적인 강우-유출모형인 Tank 모형에 대하여 유역의 다양한 유출특성을 잘 반영할 수 있는 매개변수를 산정하는 데에 그 목적을 두었다. 이를 위한 최적화 알고리즘은 다목적 유전자 알고리즘인 NSGA-II를 선정하여 Tank 모형과 결합하였으며, 4가지의 목적함수를 대상으로 다양한 함수값을 나타내는 비지배관계의 최적군을 생산하였다. 수 백개로 나타나는 최적군의 다양한 해들 중, 특정 목적함수에 대하여서만 정도가 높거나 낮은 편협한 해들을 배제하고 두루 정도가 높은 값을 나타내는 소수의 비지배해들을 추출하기 위하여 선호적 순서화 기법이 적용되었다. 그 결과 많은 해들 중 단 4개의 해가 최우선해의 위치를 갖는 것으로 나타났으며, 이러한 방법론으로 최적화된 해의 적합성을 살펴보고자 국부최적화 기법인 Powell 방법과 기존에 널리 쓰여온 유전자 알고리즘인 SGA(Simple Generic Algoritm)의 결과와 비교 검정을 수행하였다. 비교한 결과 NSGA-II를 적용하여 산정된 매개변수가 4가지 목적함수 및 관측유량과의 통계치에서 두루 양호한 결과를 나타내었다. 또한 관측유량과 함께 도식하여 살펴본 결과, NSGA-II의 최우선해가 타 자동보정 기법에 비하여 상대적으로 관측치에 보다 잘 부합되는 모의유량을 계산하는 것으로 나타났다.

  • PDF