• 제목/요약/키워드: 유전자 매개변수

검색결과 86건 처리시간 0.033초

유전자 알고리즘을 이용한 강우강도식의 매개변수 추정에 관한 연구 (Parameter Estimation of Intensity-Duration-Frequency Curve using Genetic Algorithm)

  • 신주영;김수영;김태순;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.142-146
    • /
    • 2007
  • 본 연구에서는 강우강도식의 매개변수를 보다 효율적으로 산정하기 위해서 유전자알고리즘을 적용한 매개변수 산정법을 제시하였으며, 지속기간의 장, 단기간에 따른 매개변수의 변화를 고려하기 위하여 다목적 유전자알고리즘을 적용하여 매개변수를 추정한 후 기존의 강우강도식에 의한 결과와 비교해 보았다. 매개변수는 지점빈도해석을 통해 산정된 확률강우량을 사용하여 추정하였고, 유전자 알고리즘의 목적함수로는 Nash & Sutcliffe Index, Root Mean Square Error(RMSE), Relative Root Mean Square Error(RRMSE), 결정계수, 평균들을 사용하여 가장 효율적인 형태의 목적함수를 구성하였다. 그 결과 기존의 매개변수 추정 방법들에 비해 유전자알고리즘을 이용한 경우에 더 정확한 강우량값을 산정할 수 있었고, 특히 다목적 유전자 알고리즘을 사용할 경우 장기간과 단기간에 걸쳐서 동시에 정확도를 향상시킬 수 있는 매개변수를 추정할 수 있는 것으로 나타났다.

  • PDF

정합장처리에서 유전자 알고리듬에 의한 기하와 지음향 매개변수 역산 (Inversion toy Geometric and Geoacoustic Parameters in Matched-field Processing)

  • 신기철;박재은;김재수
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
    • /
    • pp.339-343
    • /
    • 2001
  • 본 연구에서는 수중 음의 전달에 작용하는 기하와 지음향 매개변수들을 전역 최적화(global optimization) 방법인 유전자 알고리듬을 사용하여 추정하려한다. 유전자 알고리듬은 목적함수가 불규칙적인 경우에도 모든 가능한 매개변수들을 조사하지 않으면서 전역 최대치 또는 최소치를 추정할 수 있는 최적화 방법으로, 정합장처리와 관련된 매개변수의 조사에 적합한 방향성 조사법이라 할 수 있다. 유전자 알고리듬을 이용하여 천해 해양환경에서 수치실험을 통해 매개변수 역산의 가능성을 살펴보도록 하였다.

  • PDF

동적 스펙트럼 접근을 위한 유전자 알고리즘 기반 전송 매개변수 최적화 기법 (A Transmission Parameter Optimization Scheme Based on Genetic Algorithm for Dynamic Spectrum Access)

  • 채근홍;윤석호
    • 한국통신학회논문지
    • /
    • 제38A권11호
    • /
    • pp.938-943
    • /
    • 2013
  • 본 논문에서는 동적 스펙트럼 접근을 위한 유전자 알고리즘 기반 전송 매개변수 최적화 기법을 제안한다. 구체적으로는 전송 매개변수 최적화를 위해 다목적 적합도 함수를 단일 목적 적합도 함수들의 가중합으로 표현하고, 유전자 알고리즘을 이용하여 주어진 전송 시나리오에 최적화된 전송 매개변수 값을 얻는다. 모의실험을 통하여 제안한 다목적 적합도 함수를 이용하여 주어진 시나리오에 따라 전송 매개변수를 최적화한 결과를 보인다.

유전자 알고리듬을 이용한 저류함수모형의 매개변수 추정에 관한 연구 (A Study on Parameters Estimation of Storage Function Model Using the Genetic Algorithms)

  • 박봉진;차형선;김주환
    • 한국수자원학회논문집
    • /
    • 제30권4호
    • /
    • pp.347-355
    • /
    • 1997
  • 본 연구에서는 자연계의 적응 및 도태에 의한 Darwin의 진화과정을 수학적으로 체계화시킨 유전자 알고리듬(genetic algorithm)을 다목적댐의 홍수추적모형으로 사용되고 있는 저류함수법의 매개변수 추정에 적용하였다. 유전자 알고리듬은 생명체의 자연도태 원리를 수학적인 학습영역으로 적용한 탐색 알고리듬의 일종으로 매개변수의 추정은 개체유전과 적자생존법칙을 통해 설정된 모형의 성능을 개선시켜 나감으로써 최적값에 도달하게 된다. 수문순환계의 복잡한 과정을 개념적으로 모형화한 저류함수모형에 대한 유전자 알고리듬의 적용성을 평가하기 위하여 대청댐의 홍수기록을 선정하여 매개변수를 조정하고 검증을 위하여 사용하였다. 여기서, 각 홍수사상은 기존의 경험공식에 의해 산정된 매개변수값으로 모의하였고 유전자 알고리듬에 의한 매개변수의 보정은 50세대로 한정하여 3회씩 실시하여 비교·분석하였다. 그 결과 유전자알고리듬을 적용했을 때에 보정전과 비교하여 첨두홍수량 및 첨두홍수량의 도달시간 등 모든 면에서 향상되었으며 민감도 분석결과에서는 매개변수 Rsa, f1의 민감도가 가장 큰 것으로 나타났다. 이를 토대로 수문계에서 강우-유출모형인 저류함수법의 매개변수 산정에 대한 유전자 알고리듬의 적용성을 입증하였으며, 저류함수모형의 적용시 매개변수 산정을 위하여 사용되고 있는 경험공식과 비교·검토함으로써 홍수조절업무에 개선에 활용하고자 하였다.

  • PDF

유전자알고리즘을 이용한 강우강도식 매개변수 추정에 관한 연구(II): 장.단기간 구분 방법의 제시 (Parameter Estimation of Intensity-Duration-Frequency Formula Using Genetic Algorithm(II): Separation of Short and Long Durations)

  • 신주영;김태순;김수영;허준행
    • 한국수자원학회논문집
    • /
    • 제40권10호
    • /
    • pp.823-832
    • /
    • 2007
  • 본 연구에서는 강우강도식의 매개변수를 추정하기 위해서 다목적 유전자알고리즘의 목적함수로 RMSE와 RRMSE를 적용하여 보다 객관적인 기준으로 장 단기간을 구분하는 방법을 제시하였다. 매개변수를 추정하기 위한 장 단기간을 구분하는 방법으로는 정확도를 기준으로한 방법과 그래프상의 접점을 이용하는 방법을 적용하였으며, 기상청에서 관리하는 22개 지점에 대하여 국내에서 널리 사용되고 있는 강우강도식을 이용하여 그 적용성을 살펴보았다. 매개변수를 추정하는 방법에 있어서는 재현기간별로 매개변수를 구하는 방법의 정확도를 평가하였으며, 장 단기간을 구분하는 방법과 함께 재현기간별로 매개변수를 구하는 방법을 적용하였다. 국내에서 널리 사용되고 있는 세 가지 형태의 강우강도식 중에서 가장 높은 정확도를 얻을 수 있는 것은 허준행 등(1999)이 개발한 강우강도식인 것으로 나타났고, 기존의 선형회귀분석을 통해서 매개변수를 추정하는 것보다 다목적 유전자알고리즘을 적용한 결과가 더 높은 정확도를 보여주는 것으로 나타났다.

최적화 기법을 이용한 Nash 모형과 Diskin 모형의 매개변수 추정 (Parameter Estimation for Nash Model and Diskin Model by Optimization Techniques)

  • 최민하;안재현;김중훈;윤용남
    • 한국방재학회 논문집
    • /
    • 제1권3호
    • /
    • pp.73-82
    • /
    • 2001
  • 본 연구에서는 선형모형인 Nash 모형(1957)과 비 선형모형인 Diskin 모형(1964)의 매개변수를 최적화 기법을 사용하여 구하고 모형의 적용성을 검토하였다. 최적화 기법 중에서 최근 들어 활발히 연구되고 있는 유전자 알고리즘(Genetic Algorithm)과 비선형 계획법(Non-linear Programming)을 사용하여 Nash 모형과 Diskin 모형의 매개변수를 추정하였으며, 이를 소양강댐 유역의 호우사상에 적용하여 보았다. Nash 모형과 Diskin 모형에서 각각 유전자 알고리즘과 비 선형 계획법으로 구한 매개변수는 다소의 차이를 나타내며, 유전자 알고리즘과 비선형 계획법을 이용하여 Diskin 모형의 매개변수를 구하여 모의된 유출 수문곡선이 유전자 알고리즘과 비선형 계획법을 이용하여 Nash 모형의 매개변수를 구하여 모의된 유출수문곡선에 비해 실제 유출수문곡선에 더 근접한 결과를 나타냈으며 특히, 첨두치를 더 정확히 모의하였다.

  • PDF

유전자 알고리즘을 이용한 장${\cdot}$단기 유출모형의 매개변수 최적화 (Parameter Optimization of Long and Short Term Runoff Models Using Genetic Algorithm)

  • 김선주;지용근;김필식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.1117-1121
    • /
    • 2004
  • 본 인구는 유역 물관리에 내한 기초연구로서 유전자 알고리즘(Genetic algorithm)을 사용하여 유역내 장기유출 및 단기유출모형의 매개변수를 최적화하므로 유역의 이${\cdot}$치수관리를 위한 과학적인 유출량산정에 목적이 있다. 장기유출모형은 수정 TANK모형, 단기유출모형은 저류함수모형을 선정하여 최적화를 실시하였다. 또한, 장기유출모형의 홍수기에 대한 부정확성을 보정하기 위해 평수기와 홍수기로 매개변수의 최적화를 실시하므로 수정 TANK모형의 단점을 보완하였다. 수정 TANK모형과 저류함수모형의 적용결과 각각 장${\cdot}$단기 유출량에서 실측값과 비교하여 유의성을 나타냈으며, 홍수시 수정 TANK모형과 실측유출량의 비교결과 최적화 전의 모의 보다 높은 상관성을 나타내므로 본 인구의 수정 TANK모형을 사용하여 유역의 효율적인 장기물수지분석이 가능하리라 판단된다.

  • PDF

클러스터링과 유전자 알고리즘을 이용한 대규모 S-system 모델의 효율적 학습 방법 (An Efficient Method for Learning Large S-System Model using Clustering and Genetic Algorithm)

  • 정성원;이광형;이도헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.229-231
    • /
    • 2005
  • S-System 모델은 동적 시스템을 기술하기 위한 여러 모델 중의 하나로서, 높은 표현력으로 인해 다양한 분야에서 사용되어져 오고 있다. 하지만 S-System 모델이 갖고 있는 많은 매개변수는 목표 시스템을 모델링하는 데에 있어 고려해야 할 탐색 공간의 넓이를 크게 증가시키는 단점을 갖고 있으며 그로 인해 고려될 수 있는 변수의 수는 극히 적은 수로 제한되어져 왔다. 일반적인 S-System 모델의 경우, ${_n}$개의 변수로 이루어진 시스템을 모델링하는 데 결정되어져야 할 매개변수의 수는 $O(n^2)$이다. 본 논문에서는 시스템 내의 변수들을 서로간의 연관 정도에 따라 클러스터링하고. 클러스터 사이의 동적 모델링을 통해 고려하는 매개변수의 수를 O(kn) $(k{\leq}n)$으로 줄이는 방법을 제안한다. 매개변수 값의 탐색을 위해 유전자 알고리즘을 사용하며, 제안된 방법이 기존의 방법으로는 학습할 수 없었던 규모의 S-System 모델을 학습할 수 있는 가능성을 지님을 보인다.

  • PDF

강우자료의 확률분포함수를 이용한 강우강도식의 이론적 유도 (Theoretical Derivation of IDF curve Using Probability Distribution Function of Rainfall Data)

  • 김규태;김수영;김태순;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1503-1506
    • /
    • 2007
  • 수공구조물의 설계를 위해서 주로 사용되는 강우강도식은 연최대치 강우자료를 이용하여 빈도별 혹은 지속기간별 확률강우량을 구한 후 이 값들을 선형 혹은 비선형식의 형태로 회귀분석하여 구하게 된다. 그러나, 이와 같이 회귀분석을 이용하여 추정된 강우강도식은 원래의 강우자료가 가지고 있는 확률적인 특성을 재현한다고 하기는 어렵기 때문에, 본 연구에서는 연최대치 강우자료에 대한 적정 확률분포형으로부터 직접 강우 강도식을 유도하는 방법을 적용하여 대상지역 강우강도식의 매개변수를 산정하였다. 선정된 적정 확률분포형을 이용하여 강우강도식의 매개변수를 추정하는데 있어서, 평균제곱오차의 제곱근을 최소화하는 형태의 목적함수를 구성한 후 유전자알고리즘을 이용하여 적절한 매개변수를 산정하였다. 산정된 매개변수를 사용한 강우강도식으로 구한 결과값과 기존의 강우강도식에 의한 결과값 그리고 지점빈도해석에 의한 결과값을 비교하여 본 연구에서 산정된 강우강도식의 적용성을 평가해 보았다.

  • PDF

장기 저수지운영률 도출을 위한 메타휴리스틱 기법의 비교 (Comparision of metaheuristic methods for generating long-term reservoir operation rule)

  • 강신욱;이상호;김현식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.226-226
    • /
    • 2011
  • 최적 저수지운영을 위한 운영률 도출이나 강우-유출 및 수질 모형의 매개변수 추정 문제처럼 비선형적이고 추정해야할 변수의 수가 많은 경우, 수학적으로 모형화하기에 너무 복잡해서 선형계획법, 비선형계획법, 동적계획법 등을 사용하여 최적해를 구할 수 없는 경우도 있다. 이러한 문제에 대해서는 구조적 진화를 통해 최적해를 구하는 방법들이 사용된다. 일반적으로 미지수의 개수가 많아지면 전역최적해를 찾기가 어려워진다. 전역최적해를 찾는 여러 가지 방법들이 수자원 분야에서는 강우-유출모형의 매개변수를 추정하는데 많이 사용되고 있으며, 특히 유전자 알고리즘, SCE-UA 알고리즘 등 전역최적해를 찾는 메타휴리스틱 방법이 많이 사용되고 있다. 전역최적화 방법을 개발하는 연구자들은 최적화방법의 성능을 평가하기 위해 다양한 검사함수(test function)를 만들어 성능을 평가하고 있다. 본 연구에 사용한 검사함수는 Mishra의 연구(2006a, 2006b)에서 사용한 중요하고 복잡한 검사함수이다. 유전자 알고리즘, SCE-UA 알고리즘, DDS 알고리즘을 검사함수 중 전역해를 찾기 어려운 2 차원 함수 2 가지, 다차원 함수 4 가지 함수에 적용하여 각각의 탐색 성능을 평가하였다. 2차원 함수인 Bukin 함수에 대해서는 모든 최적화 방법이 전역최적해를 찾을 수 없었지만, 유전자 알고리즘이 가장 전역최적해에 가까웠고 다음으로 DDS 알고리즘 순서였다. 지역수렴 영역이 많을 것으로 판단되는 10, 30, 50 차원 Michalewicz 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 매우 근접하였고 다음으로 SCE-UA 알고리즘, 유전자 알고리즘 순이었다. 지역수렴 영역이 상대적으로 다른 함수보다 넓은 10 차원 Schwefel 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 거의 근접하였고 유전자 알고리즘과 SCE-UA 알고리즘은 매우 큰 편차를 보였다. 40, 80 차원 Schwefel 함수에 대해서는 3 가지 알고리즘 모두 전역최적해와 편차를 보였지만 DDS 알고리즘에 의한 최적해와 다른 두 알고리즘에 의한 최적해는 1 오더(order) 정도의 차이가 났다. 지역수렴 영역이 큰 Michalewicz 함수와 Schwefel 함수에 대한 결과는 매우 흡사한 결과이다. 이상과 같은 결과로, 유전자 알고리즘은 매개변수의 수가 적을 경우 우수한 탐색성능을 가졌으며, SCE-UA 알고리즘은 Griewank, Rastrigin 함수와 같은 형태인 경우 우수한 성능을 보였다. DDS 알고리즘은 전체적으로 우수한 탐색 능력을 가진 것으로 판단된다. 그러므로 수위구간 영역별 저수지운영률 도출을 위한 적절한 최적화방법으로 DDS 알고리즘을 선정하였다.

  • PDF