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

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

Niche Meta 유전 알고리즘을 이용한 2자유도 이동 로봇의 퍼지 제어기 설계 (Fuzzy Controller Design of 2 D.O.F of Wheeled Mobile Robot using Niche Meta Genetic Algorithm)

  • 최승원;박종국
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.35-38
    • /
    • 2000
  • 본 논문에서는 퍼지 제어기의 설계를 위한 다중 돌연변이 연산자를 갖는 Niche Meta 유전 알고리즘을 제안한다. 제안된 알고리즘에서 유전자는 유전 알고리즘에 사용되는 교배율이나 돌연변이율과 같은 구조 매개변수와 퍼지 제어기의 입, 출력 소속함수를 나타내는 매개변수로 구성된다. 제안된 알고리즘은 부개체군들에 대해 퍼지 제어기의 소속함수의 매개변수를 최적화시키는 지역적 탐색을 수행하면서 전체 개체군에 대해서 최적의 구조 매개변수에 대한 전역적인 탐색을 수행한다. 다중 돌연변이 연산자는 지역적 진화의 결과에 따라 진화에 가장 적합한 돌연변이 방법으로 선택된다. 제안된 알고리즘의 효율성을 입증하기 위해 2 자유도를 구륜이동 로봇에 대한 모의 실험을 수행한다.

  • PDF

저수관리를 위한 댐의 월유입량 예측 (Forecasting Monthly Inflow for the Storage Management of Small Dams)

  • 지용근;김선주;김필식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.85-89
    • /
    • 2005
  • 도시발달과 인구증가로 인해 오늘날의 수자원 관리와 계획은 복잡하고 그 중요성은 더욱더 커지고 있으며, 인구와 재산의 집중현상으로 인하여 사소한 수문재해로 인해 막대한 인명과 재산피해를 초래될 수 있다. 이런 이유들로 인해 정확한 수문예측과 이를 통한 적절한 수자원 관리는 그 어느 때보다 중요한 인자로 인식되고 있다. 본 연구에서는 수문예측을 통한 소규모 댐으로의 정확한 월유입량 예측을 실시하여 실측유입량과 비교$\cdot$분석함으로서 수자원관리의 효율성을 향상시키고자 하였다. 수문예측을 위해서 확률론적 예측이 가능한 앙상블 예측기법(Ensemble Prediction Method)을 적용하였으며 과거 1968-1997년까지의 강우데이터와 수정 TANK모형을 이용하여 1998부터 2002년까지의 성주댐의 월유입량 앙상블을 생성하였다. 수문예측뿐만 아니라 유입량예측의 정확성을 향상시키기 위해 수정 TANK모형의 매개변수를 최적화기법 중의 하나인 유전자알고리즘을 이용하여 매개변수를 최적화하였으며 평창강유역과 보청천유역의 실측데이터를 이용하여 모형의 검증을 실시하였다. 또한 강우발생시 과소하게 유출량이 산정되는 것을 보완하기 위해 매개변수를 평수기와 홍수기의 구분하여 모형을 적용하였다. 본 연구에서 제시된 앙상블 예측기법과 최적화된 수정 TANK모형을 이용하여 댐의 수자원을 관리한다면 효율적인 관리가 이루어 질 것으로 판단된다.

  • PDF

실측자료기반 농업용 저수지 장기유출모형 매개변수 최적화 (Parameter optimization of agricultural reservoir long-term runoff model based on historical data)

  • 홍준혁;최영제;이재응
    • 한국수자원학회논문집
    • /
    • 제54권2호
    • /
    • pp.93-104
    • /
    • 2021
  • 최근 기후변화로 인해 국내 저수지 중 가장 큰 개소수를 차지하고 있는 농업용 저수지의 안정적인 용수공급이 중요해지고 있다. 그러나 현재 사용하고 있는 농업용 저수지의 유입량 산정모형인 DIROM 모형은 매개변수 산정을 위해 1980년대에 개발된 회귀식을 현재까지 사용하고 있다. 우리나라의 강우 및 유출 특성이 변화함에 따라 본 연구에서는 최근 수문자료 관측을 시작한 일부 농업용 저수지를 대상으로 실측 수문자료 및 유전자 알고리즘을 이용하여 DIROM 모형의 매개변수를 최적화하고, 그 결과를 평가하고자 하였다. 그 결과 기존의 매개변수를 적용한 결과에 비하여 최적 매개변수를 적용하였을 때 실측 유입량과의 차이가 약 80% 감소하는 것으로 분석되었다. 또한 평균적으로 상관계수는 0.64로 증가하였고, 평균제곱근오차는 28.2 × 103 ㎥로 감소하였다. 최적 매개변수를 사용하여 장기유출모의를 하는 것이 실측 유입량에 좀 더 근접하게 모의 할 수 있음을 확인하였다. 본 연구 결과 장기적으로 관측된 실측 수문자료를 활용하게 된다면 좀 더 정확도 높은 유입량을 모의할 수 있으며, 미계측 농업용 저수지에서의 안정적인 용수공급 분석에 도움이 될 것이라 판단된다.

다목적 유전자알고리즘을 이용한 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개로 선정하는 것이 적합한 것으로 나타났다.

홍수예보모형의 매개변수 보정기법 연구 (A Study of Parameter Calibrations for Flood Forecasting Models)

  • 곽재원;권영수;김형수;홍일표
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.154-158
    • /
    • 2008
  • 현재 홍수예경보에서는 강우-유출 모형, 통계학적 모형 등 다양한 모형을 사용하고 있으며, 우리나라에서는 특히 저류함수모형을 사용하여 홍수예보를 수행하고 있다. 이에 본 연구에서는 저류 함수모형과 Tank 모형, SSARR 모형을 이용해 금강유역의 미호천 유역, 일본의 Kusaki 댐 유역, 베트남의 Ta Trach 유역에 대하여 홍수모의예측을 수행하였다. 강우-유출 모형인 저류함수모형과 Tank 모형, SSARR 모형의 경우 매개변수 보정에 대한 연구를 추가하여 홍수예측 모형의 효율성의 증대를 도모 하였다. 매개변수 보정을 위하여 유전자 알고리즘, Pattern Search multi-start, SCE-UA등의 최적화 기법들을 이용하였고, 목적함수로는 WSSR과 SSR를 적용하여 그 결과를 비교, 분석하였다.

  • PDF

신경망과 유전자 알고리즘을 이용한 자연재해 피해예측 모델 연구 (Natural Disaster Damage Cost Prediction Model based on Neural Network and Genetic Algorithm)

  • 최선화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.380-384
    • /
    • 2010
  • 기후온난화, 국지성 호우 및 대규모 태풍으로 인한 피해가 증대되면서 사회 경제적 손실 또한 날로 증가하고 있어 재해로 인한 피해 발생가능성을 효율적으로 예측하는 모델을 통한 선제적 대응이 필요하다. 재난 재해의 위험성 분석 방법은 주로 확률 통계기법을 기반으로 하는 연구가 주류를 이루었으나, 본 논문에서는 포착된 현상의 데이터를 이용해 그 데이터를 지배하는 경험적 규칙성을 학습하고 획득하는데 다른 기법보다 탁월한 성능을 가진 신경망 모델을 적용하여 자연재해 피해예측 모델을 연구하였다. 1991년부터 2005년 사이에 우리나라에서 발생한 자연재해의 피해자료와 기상개황 자료를 이용하여 지역별 자연재해로 인한 피해를 예측하는 신경망 모델은 우리나라 232개 행정구역에 대하여 누적강우량과 최대풍속, 그리고 재해사상 발생 5일 이내의 선행강우량을 입력변수로 하고 총 피해액을 출력변수로 한다. 또한 학습을 통한 최적의 해를 찾기 위해 신경망의 매개변수 학습률, 모멘텀, 편의값을 유전자알고리즘으로 결정하여 학습을 수행 하였다.

  • PDF

Niche Meta 유전 알고리즘을 이용한 2자유도 이동 로봇의 퍼지 제어기 설계 (Fuzzy Controller Design of 2 D.O.F of Wheeled Mobile Robot using Niche Meta Genetic Algorithm)

  • 김성회;김기열
    • 정보학연구
    • /
    • 제5권4호
    • /
    • pp.73-79
    • /
    • 2002
  • 본 논문에서는 퍼지 제어기의 설계를 위한 다중 돌연변이 연산자를 갖는 Niche Meta 유전 알고리즘을 제안한다. 제안된 알고리즘에서 유전자는 유전 알고리즘에 사용되는 교배율이나 돌연변이율과 같은 구조 매개변수와 퍼지 제어기의 입$cdot$출력 소속함수를 나타내는 매개변수로 구성된다. 제안된 알고리즘은 부개체군들에 대해 퍼지 제어기의 소속함수의 매개변수를 최적화시키는 지역적 탐색을 수행하면서 전체 개체군에 대해서 최적의 구조 매개변수에 대한 전역적인 탐색을 수행한다. 다중 돌연변이 연산자는 지역적 진화의 결과에 따라 진화에 가장 적합한 돌연변이 방법으로 선택된다. 제안된 알고리즘의 효율성을 입증하기 위해 2 자유도 구륜 이동 로봇에 대한 모의 실험을 수행한다.

  • PDF

유전자알고리즘을 이용한 저수지(貯水池)의 방류량(放流量) 추정(推定) 프로그램 개발 연구 (A Study on Development of Program for Estimating Reservoirs Outflow using Genetic Algorithm)

  • 안상대;김원일;안병찬;안원식
    • 한국방재학회 논문집
    • /
    • 제9권6호
    • /
    • pp.153-159
    • /
    • 2009
  • 본 연구에서 하천 홍수위 예측을 위해 미계측 유역내에 위한 저수지에서의 하천 방류를 추정하는 수문학적 저수지 추적 기법을 저수위 관측데이터와 여수로 게이트 개방 데이터를 토대로 저수지 방류량을 추정하는 알고리즘을 수립하고, 이를 반영한 유전자 알고리즘 기반의 프로토타입을 개발하여 유역매개변수를 실시간으로 자동보정할 수 있도록 하였다. 대상 유역과 저수지에서 기왕의 호우발생시의 관측 데이터를 적용하여 프로토타입에 적용성을 검토한 결과, 유의성이 있는 것으로 나타났다.

유전자 알고리듬을 이용한 CDHMM의 최적화 (An Optimization method of CDHMM using Genetic Algorithms)

  • 백창흠
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.71-74
    • /
    • 1998
  • HMM (hidden Markov model)을 이용한 음성인식은 현재 가장 널리 쓰여지고 있는 방법으로, 이 중 CDHMM (continuous observation density HMM)은 상태에서 관측심볼확률을 연속확률밀도를 사용하여 표현한다. 본 논문에서는 가우스 혼합밀도함수를 사용하는 CDHMM의 상태천이확률과, 관측심볼확률을 표현하기 위한 인자인 평균벡터, 공분산 행렬, 가지하중값을 유전자 알고리듬을 사용하여 최적화하는 방법을 제안하였다. 유전자 알고리듬은 매개변수 최적화문제에 대하여 자연의 진화원리를 모방한 알고리듬으로, 염색체 형태로 표현된 개체군 (population) 중에서 환경에 대한 적합도 (fitness)가 높은 개체가 높은 확률로 살아남아 재생 (reproduction)하게 되며, 교배 (crossover)와 돌연변이 (mutation) 연산 후에 다음 세대 개체군을 형성하게 되고, 이러한 과정을 반복하면서 최적의 개체를 구하게 된다. 본 논문에서는 상태천이확률, 평균벡터, 공분산행렬, 가지하중값을 부동소수점수 (floating point number)의 유전자형으로 표현하여 유전자 알고리듬을 수행하였다. 유전자 알고리듬은 복잡한 탐색공간에서 최적의 해를 찾는데 효과적으로 적용되었다.

  • PDF