• 제목/요약/키워드: 동적 계획법

검색결과 189건 처리시간 0.029초

동적계획법에 의한 물 배분 (Optimal Water Allocation by Dynamic Programming)

  • 이순탁;이진우
    • 물과 미래
    • /
    • 제18권2호
    • /
    • pp.163-174
    • /
    • 1985
  • 본 연구는 하천유역에 있어서 한정된 일정의 수자원이 몇 단계로 사용될 경우, 효과적인 물사용 및 합리적인 물배분방법에 동적계획(Dynamic Programming) 모델을 적용하여 최적 물배분량을 결정하고자 하는데 그 목적이 있다. 분석에 있어서는 물배분 가능지구를 영천댐을 중심으로 하는 금호강 하류 낙동강 본류 합류점까지의 포항지구($C_1$).영천지구($C_2$).경산지구($C_$).대구지구($C_4$)인 4개 지구로 구분하고, 이들 각 지구별 지역내 주민총생산과 용도별 물사용량자료의 상관관계로부터 이익함수를 결정하여, 지구별 물배분과 용도별 물배분으로 구분하여 DP 모델을 적용시켰으며, 그결과 지구별 물배분에서 C1 지구의 용수를 제한없이 배분할 시 240units($1unit=10^3㎥/일$)까지는 영천댐의 가용수자원량만으로 공급이 가능하나 그 이상이 될 경우에는 대체수자원을 개발해야 됨을 알 수 있었고, 용도별로 배분할 때의 이익이 지구별로 배분할 때의 이익보다 많이 나타남과 동시에 가용수자원량의 217units까지는 $C_1$지구의 용수를 제한시키는 편이이익이 크다는 점을 알 수 있었다. 지구별로 물배분할 시 영천댐만의 가용수자원량으로는 $C_1$지구에 240units, 지하지구에 80units로 배분되었고 영천댐 상류 도일댐을 고려할 경우 $C_1$지구에 360units, 하류지역에 80units로 배분되었으며 용도별로 물배분할 시 영천댐만의 가용수자원량으로는 C1지구의 공업.생활용수는 103units, 33units로 배분되고, 하류지구에 184units로 배분되었으며 도일댐을 고려할 경우 C1지구의 공업.생활용수는 103units, 33units로 배분되고, 하류지구에 304units로 배분되었다. 따라서 용도별로 물배분하므로서 금호강 하루지역에 더욱 많은 물을 배분할 수 있음을 알았다.

  • PDF

도시고속도로축의 유고감응 동적제어모형의 구축 (An Incident-Responsive Dynamic Control Model for Urban Freeway Corridor)

  • 유병석;박창호;전경수;김동선
    • 대한교통학회지
    • /
    • 제17권4호
    • /
    • pp.59-69
    • /
    • 1999
  • 도시고속도로축은 도시고속도로와 운전자가 대체도로로 이용할 수 있는 인접도로로 구성된 가로망을 말한다. 고속도로에서 사고나 극심한 혼잡으로 인해 지체가 생길 경우 단순히 진입램프에서 램프미터링만을 실행하는 것이 아니라 인접도로로의 경로전환을 통해 도시고속도로축의 효율을 극대화할 수 있다. 이는 지능형교통체계(ITS)에서 고려하고 있는 경로안내시스템과도 결부된다. 그러므로, 도시고속도로측에서는 진입램프에서의 램프미터링전략과 진출램프에서의 경로전환전략, 인접도로에서의 신호최적화전략을 통한 제어를 실행할 수 있다. 그러나, 이를 통합한 제어전략은 아직 고려되고 있지 못하다. 따라서, 본 연구에서는 도시고속도로에서의 진입 램프미터링과 진출램프를 통한 경로전환, 인접도로에서의 신호시간조정을 통합한 제어모형을 구축하였으며 통합제어모형은 적정 제어변수의 값을 구하기 용이하게 하기 위해 선형 형태로 구성하였다. 본 통합제어모형은 기존의 선형계획법을 이용하여 제어변수의 값을 쉽게 구할 수 있으며, MPL(버젼 4.0)을 이용하여 문제를 풀었다. 또한, 시뮬레이션(TSIS 4.01)을 통해 통합제어모형과 알고리즘의 우수성을 검증하였다.

  • PDF

하천의 물리적 생태적 특성: 경기 지방 모래하천의 사례 (Physical and Ecological Characteristics of Streams: A Case of Sand-bed Rivers in a Gyeonggi Region)

  • 김혜주;김창완;이두한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.449-453
    • /
    • 2005
  • 하천의 물리적 생태적 특성에 대한 연구는 하천유형분류의 기초 자료로서 큰 의미가 있다. 그러나 국내의 경우 이를 위한 하천의 조사는 매우 드물며, 국부적이었다. 더욱이 이러한 생태적 물리적 특성을 근거로 한 하천 유형적 특성을 연구한 사례는 없었다. 본 연구에서는 하천의 유형을 분류하는 것은 아니지만 하천을 더욱 효율적으로 계획하고 관리하는데 필요한 기초자료를 구축하고자 하였다. 그리하여 1차적 연구로 자연환경이 유사한 하천들을 일시에 선정하여 동일한 방법으로 각 하천의 물리적 생태적 특성을 조사하고 평가하여 대상 하천의 공통적 특성을 가려내고자 하였다. 이와 관련하여 본 연구에서는 하천의 물리적 구조조사법을 유럽공동체에서 사용하는 기준과 방법에 따라 시범적으로 실시하여 국내하천의 하천환경조사를 위한 적용성 여부도 진단하고자 하였다. 하천의 물리적 구조등급이란 하천의 공간적 환경과 저수로 하상재료의 물리적 차이를 의미하는 것으로 하천 자체는 물론 하천범람지에 영향을 주는 생태적 기능의 수리 특성, 하천의 물리 특성, 수생태 특성 등을 포괄하게 된다. 따라서 하천의 물리적 구조등급은 하천구조의 생태적 질과 하천구조로 나타나게 되는 동적 과정(dynamic process)의 질을 평가하는 척도가 될 수 있다. 본 연구에서는 남한강수계의 청미천, 양화천, 복하천을 대상으로 물리적 구조조사법과 식생조사를 병행하였으며 이로부터 하천의 물리적 구조등급이 수질등급과 정량적이지는 않지만 전반적인 하천의 생태성 또는 자연도를 가늠할 수 있는 하나의 지료로 활용할 수 있음을 알 수 있었다.양토를 기준으로 할 때 강우량과 침투수의 관계는 $I_{10}(mm)=0.44R(mm)+5.8(r^2=0.55)$이었다. y절이 발생한 이유는 이전 강우에 의해 침투되고 있는 물이 있음을 함축하며 기울기 0.40은 강우의 $40\%$가 지하로 침투하였음을 의미한다. 침투수량은 토성별로 양토를 1.0으로 기준할 때 사양토가 1.12로 가장 컸고, 식양토 0.94, 식토 0.91로 평가되었다. 이는 토성간의 침투속도 및 투수속도의 경향이 반영된 것이다. 경사에 따라서는 경사도가 증가할수록 지수적으로 감소하였으며 $10\% 경사일 때를 기준으로 $I(mm)=I_{10}{\times}1.17{\times}e^{-0.0164s(\%)}$로 나타났다. 같은 조건에서 강우량과 유거수의 관계는 $Ro_{10}(mm)=5.32e^{0.11R(mm)}(r^2=0.69)$로 나타났다. 이는 토양의 투수특성에 따라 강우량 증가에 비례하여 점증하는 침투수와 구분되는 현상이었다. 경사와 토양이 같은 조건에서 나지의 경우 역시 $Ro_{B10}(mm)=20.3e^{0.08R(mm)(r^2=0.84)$로 지수적으로 증가하는 경향을 나타내었다. 유거수량은 토성별로 양토를 1.0으로 기준할 때 사양토가 0.86으로 가장 작았고, 식양토 1.09, 식토 1.15로 평가되어 침투수에 비해 토성별 차이가 크게 나타났다. 이는 토성이 세립질일 수록 유거수의 저항이 작기 때문으로 생각된다. 경사에 따라서는 경사

  • PDF

동적계획법 적용에 의한 삼나무 임분의 간벌시업체계 분석 (Analysis of Optimal Thinning Prescriptions for a Cryptomeria japonica Stand Using Dynamic Programming)

  • 한희;권기범;정혜진;설아라;정주상
    • 한국산림과학회지
    • /
    • 제104권4호
    • /
    • pp.649-656
    • /
    • 2015
  • 이 연구의 목적은 국립산림과학원 한남시험림의 삼나무조림지에서 목재 및 탄소 경영을 위한 최적의 간벌시업체계를 결정하기 위해 수행되었다. 이 문제를 풀기 위해 Paderes and Brodie에 의해 개발된 PATH 알고리즘을 의사결정 지원체계로 그리고 임분생장예측을 위해 권기범 등이 개발한 임분생장모델을 적용하였다. 이 임분생장모델은 개체목간의 거리에 대한 고려가 없이 임목의 고사나 간벌과 같은 임분밀도 조절 요인에 의한 생장효과를 예측할 수 있다. 분석 결과 순현재가를 극대화하기 위한 목재생산경영은 탄소흡수량을 극대화하기 위한 탄소경영에 비해 간벌의 횟수는 적었지만 간벌강도가 상대적으로 큰 값으로 나타났다. 탄소경영의 경우 목재생산경영에 비해 탄소흡수량이 약 6% 증가한데 비해 순수익은 약 3.2% 감소하는 것으로 나타났다. 한편 탄소경영이나 목재생산경영을 위한 집약적 경영은 무간벌 시업조건을 전제로 하는 '무간벌 대조구'의 경우에 비해 약 60% 정도의 탄소흡수 및 순수익 증진효과가 있는 것으로 나타났다.

플랫플레이트 구조물의 효율적인 해석을 위한 수퍼요소의 활용 (Use of Super Elements for Efficient Analysis of Flat Plate Structures)

  • 김현수;이승재;이동근
    • 한국전산구조공학회논문집
    • /
    • 제16권4호
    • /
    • pp.439-450
    • /
    • 2003
  • 근래에 들어서 경제적 및 계획적인 요구에 의하여 충고를 줄일 수 있는 이점을 가진 플랫플레이트 구조물이 많이 건설되고 있다. 구조기술자들은 실무에서 플랫플레이트 구조물을 해석하기 위하여 일반적으로 유효보폭모델을 사용한다. 그러나 유효보폭 모델을 적용하기가 어려운 경우에는 유한요소법을 사용할 필요가 있으며, 이때 바닥판의 정확한 거동을 예측하기 위해서는 세분한 유한요소 모델을 사용하는 것이 필요하다. 전체 구조물을 수많은 유한요소로 세분하여 모형화하면 막대한 해석시간과 컴퓨터 메모리가 필요하게 된다. 따라서 본 연구에서는 상당히 정확한 해석결과를 쉽게 얻을 수 있는 효율적인 해석기법을 제안한다. 제안된 해석기법은 행렬응축기법을 통하여 생성된 수퍼요소를 사용하며 수퍼요소 경계부분의 변형적합조건을 만족시키기 위하여 수퍼요소를 개발할 때 가상보를 도입한다. 본 연구에서는 슬래브의 탄성계수를 감소시킴으로서 유효보폭모델에서 사용되고 있는 강성저감을 고려하였다. 수많은 요소론 사용한 유한요소모델 및 유효보폭모델을 사용하여 여러 가지의 예제구조물에 대하여 정적해석과 동적해석을 수행하고 본 연구에서 제안된 해석방법에 의한 결과와 비교함으로써 제안된 방법의 효율성과 정확성을 검증하였다.

이수기 저수지 운영을 위한 앙상블 유량예측의 효용성 (Value of Ensemble Streamflow Forecasts for Reservoir Operations during the Drawdown Period)

  • 음형일;고익환;김영오
    • 한국수자원학회논문집
    • /
    • 제39권3호
    • /
    • pp.187-198
    • /
    • 2006
  • 한국수자원공사에서는 매월 1일 생성한 월 앙상블 유량예측(Ensemble Streamflow Prediction, ESP)을 근거로 월 최적운영 모형인 SSDP모형을 통해 월말목표저수량을 산정할 수 있는 실시간 물 관리 시스템을 구축하였다. 그러나 월 중간에 발생하는 수문기상학적 변화를 반영할 수 없다는 단점을 가지고 있어 이를 보완하자는 필요성이 제기되었다. 이를 위해 본 연구에서는 1일부터 예측시점까지는 그 동안 발생한 강우 관측자료를 이용하고 이후 기간에는 발생 가능한 모든 과거 강수시나리오를 이용하는 기법을 통해 매월 10일 간격으로 3차례 앙상블예측을 갱신하여 예측정확도를 향상시켰으며, 예측정확도에 따른 저수지 운영효과의 개선여부를 정량적으로 분석하였다. 그 결과 월중 수문상황을 반영한 SSDP/ESP21모형이 그렇지 못한 SSDP/ESP01모형에 비해 연평균 $1\;X\;10^6\;m^3$의 용수부족 감소효과를 가졌으며 전반적으로 이수기에 총 유량이 적으면서 예측정확도가 향상된 경우 상당한 용수부족 감소효과를 나타냄을 또한 알 수 있었다.

고속 컨텐츠 인식 동영상 리타겟팅 기법 (Fast Content-Aware Video Retargeting Algorithm)

  • 박대현;김윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권11호
    • /
    • pp.77-86
    • /
    • 2013
  • 본 논문에서는 동영상의 주요 컨텐츠를 보존하면서 영상의 크기를 변환하는 고속 동영상 리타겟팅 기법을 제안한다. 기존의 Seam Carving에서는 seam을 하나씩 구할 때마다 누적 에너지의 갱신이 발생하며, 여기서 누적 에너지는 동적계획법을 이용하여 계산하기 때문에 전체 연산시간의 지연은 불가피하다. 본 논문에서는 전체 동영상을 특징이 서로 비슷한 scene으로 나누고, 각 scene의 첫 프레임에서는 seam이 될 수 있는 모든 후보들 중 복수개의 seam을 추출하여 누적 에너지의 갱신과정을 줄여 고속화한다. 또한 scene의 두 번째 프레임부터 인접한 프레임 상호간에 상관성을 이용하여, 연속하는 프레임은 누적 에너지를 계산하지 않고 이전 프레임의 seam 정보를 참조한 계산만으로 모든 seam을 추출한다. 따라서 제안하는 시스템은 누적 에너지에 계산되는 연산량을 대폭 줄였으며 전체 프레임의 분석도 필요하지 않아 고속화가 가능하고, 컨텐츠의 떨림 현상은 발생하지 않는다. 실험 결과는 제안하는 방법이 처리 속도와 메모리 사용량 면에서 실시간 처리에 적합하고, 영상이 가지고 있는 컨텐츠를 보존하면서 영상의 크기를 조절할 수 있음을 보여준다.

기후변화의 비정상성 대비 댐 운영 개선을 위한 Robust-SDP의 개발 (Development of Robust-SDP for improving dam operation to cope with non-stationarity of climate change)

  • 윤해나;서승범;김영오
    • 한국수자원학회논문집
    • /
    • 제51권spc1호
    • /
    • pp.1135-1148
    • /
    • 2018
  • 기존의 저수지 운영 연구들은 미래의 기후가 과거와 유사하다는 정상성의 가정을 전제로 하였다. 하지만 기후의 비정상성으로 인해 불확실성이 더욱 커질 경우에는 큰 불확실성에서도 안정된 최적해를 찾을 수 있는 로버스트 최적화 과정(Robust Optimization, 이하 RO)이 필요하다고 알려져 있다. RO는 입력자료의 비정상성으로 인해 야기되는 불확실성을 제어하는 로버스트 항을 목적함수에 추가하여 기존의 최적화 방법을 개선한다. 본 연구는 기후변화의 비정상성을 대비하는 저수지 운영규칙 산정을 위해 추계학적동적계획법(Stochastic Dynamic Programing, 이하 SDP)과 RO를 결합하는 Robust-SDP를 제안하였고, 이를 최근 4년간 가뭄을 겪었던 보령댐에 적용하였다. 즉, 비정상성이 반영된 미래 유입량 자료를 생성하고 이를 6가지의 평가지표와 2가지의 의사결정 지원그림을 사용하여 과거 유입량 자료로부터 산출된 저수지 운영규칙의 수행능력을 평가하였다. 그 결과, Robust-SDP가 기후의 비정상성 하에서 극단적인 물 부족 사건의 발생률과 물 부족 사건의 실패의 크기를 감소시켰지만, 작은 크기의 물 부족 발생률은 증가하는 상충관계(trade-off)를 가져옴을 확인할 수 있었다. 이를 바탕으로 의사결정자가 우선시하는 평가지표의 결과에 따라 최적화 모형을 선택할 수 있음을 제안하였다.

$GafChromic^{(R)}$ EBT2 Film Dosimetry를 위한 품질 관리용 초기 프로그램 개발 (Development of Preliminary Quality Assurance Software for $GafChromic^{(R)}$ EBT2 Film Dosimetry)

  • 박지연;이정우;최경식;홍세미;박병문;배용기;정원균;서태석
    • 한국의학물리학회지:의학물리
    • /
    • 제21권1호
    • /
    • pp.113-119
    • /
    • 2010
  • GafChromic EBT2 필름 dosimetry에 필요한 품질 관리용 소프트웨어를 개발하였다. 개발한 프로그램에서는 EBT2 필름특성에 맞게 붉은색, 초록색, 파란색 및 회색 채널에 따른 필름 교정이 가능하도록 하였다. 또한 평판형 스캐너의 빛의 산란 효과나 필름 내 방사선에 반응하는 물질(active layer)의 두께 차이가 선량 검증에 미치는 영향을 평가할 수 있도록 하였다. EBT2 필름을 이용한 측정 결과는 방사선 치료계획 시스템, ECLIPSE 또는 2차원 이온 전리함 배열의 선량 값과 비교할 수 있다. 개발한 소프트웨어를 이용한 GafChromic EBT2 필름의 선량 검증은 파일 입력, 잡음 제거, 배경 보정(background) 및 반응 물질 보정(active layer correction), 선량 계산 및 평가 단계를 통해서 이루어진다. 절대적 또는 상대적 배경 보정 방법을 선택적으로 적용할 수 있으며 필름 교정 결과 및 교정 곡선에 대한 적합식(fitting equation)은 결과 파일로 출력할 수 있다. 선량 행렬의 화소 크기 조정을 위한 보간법, 대화식 영상 이동 및 회전 기능을 이용하여 선량 행렬 간 구조적 위치를 일치시킨 후, 빔 측면도(beam profile) 및 등선량곡선(isodose curve)을 비교할 수 있다. 또한 거리 및 선량 차이에 대한 허용값을 적용하여 gamma index 및 gamma histogram을 이용한 선량 분석이 가능하다. 60도 동적 쐐기 조사면과 전립선 세기조절방사선치료의 조사면을 이용하여 개발한 소프트웨어의 기초 성능 평가를 수행하였을 때, 동적 쐐기 조사면에서 ECLIPSE와 EBT2 필름 간 절대적 빔 측면도는 3% 오차 범위 내에서 일치하였다. EBT2 필름을 이용한 두 종류의 선량 검증 모두, 99% 이상의 영역이 3 mm, 3%의 gamma index의 평가 기준을 만족하였다. 개발한 선량 검증용 소프트웨어를 이용하여 주기적으로 수행되는 일반적인 품질관리뿐만 아니라 빔의 세기가 조절된 복잡한 조사면의 품질관리에도 활용할 수 있으며, Radiochromic 필름을 이용한 선량 평가에 필요한 유용한 분석 툴을 제공할 수 있다.