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

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

동적 기하 환경의 문제 해결 과정에서 연속 스펙트럼 활용에 대한 소고 (A study on the use of continuous spectrum in problem solving in a dynamic geometry environment)

  • 허남구
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제60권4호
    • /
    • pp.543-554
    • /
    • 2021
  • 동적 기하 환경은 학생들의 기하 문제 해결에 긍정적인 역할을 한다. 학생들은 드래깅을 통해 변화 속에서 불변성을 추측할 수 있으며, 분석법은 기하 문제를 해결하는 데 도움을 준다. 하지만 드래깅 활동과 분석법을 활용한 문제 해결은 제한점이 있으며, 연속 스펙트럼은 대안이 될 수 있다. 학생들은 코딩이 결합된 동적 기하 환경에서 프로그래밍을 통해 연속 스펙트럼을 구현할 수 있다. 이에 본 연구에서는 동적 기하 환경의 문제 해결에서 연속 스펙트럼을 활용하는 방안을 제시하였다. 학생들은 문제 해결의 이해 단계에서 시각적으로 표현된 문제 상황을 통해 즉각적으로 이해하고, 계획 단계에서 해결 전략을 수립하고, 반성 단계에서 결과의 점검 및 일반화하는 데 도움을 줄 수 있다.

저수지 운영률을 고려한 최적용수배분 (Optimal Water Allocation considering Reservoir Operation Rules)

  • 강재원;유승엽;차동훈;고익환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.1430-1434
    • /
    • 2005
  • 금강 유역과 같이 복잡한 하천유역 시스템의 관리를 위해서는 시스템 요소들을 통합적으로 분석할 수 있는 효과적인 의사결정지원 도구가 필요하다. K-MODSIM 모형은 단기 물관리, 장기 운영계획, 가뭄 대비계획 및 물관련 분쟁 해결을 위해 보다 개선된 유역관리 전략을 수립하기 위한 컴퓨터 기반 도구로 개발되었으며, 본 연구에서는 K-MODSIM 모형에 저수지 운영률을 반영하여 유역의 용수배분을 평가하였다. 유역 저수지군 운영 환경 및 제약조건을 반영한 네트워크를 구성한 후, 두 단계의 모형 검정을 수행하였다. 먼저 물리적 검정을 통해서 전체 대상 수계의 상하류 물수지를 검토하고, 다음 단계인 운영 측면의 검정에서 물리적으로 나타나는 상황이 댐 운영이나 제약 조건 등에 부합하는지의 여부를 검토하였다. 대청댐과 용담댐의 통합 운영을 위한 최적 운영률의 개발은 동적계획법 소프트웨어인 CSUDP를 이용하여 수행하였으며, 여기서 사유한 접근법은 음해 추계학적 동적계획법이다. 이 접근방법은 유입량 시계열을 추계학적으로 모의발생시키고, CSUDP 모형은 모의발생시킨 유입량 시계열에 대한 최적운영률을 찾기 위해 사용하며, CSUDP의 최적화 결과에 대한 통계적인 분석을 통해 월단위 운영률을 도출하였다. K-MODSIM 모형에 저수지 운영률을 반영하여 유역의 용수배분을 평가하였다. 유역 저수지군 운영 환경 및 제약조건을 반영한 네트워크를 구성하고, 대청댐과 용담댐의 통합 운영을 위한 최적연계 운영를을 개발하여 다음과 같은 운영 시나리오들을 개발하고 평가하였다. $\cdot$ 금강수계에 대한 용당댐의 영향 평가 $\cdot$ 댐 연계운영시 수요량 변화에 따른 영향 평가 $\cdot$ 하도추적을 고려한 일별모형의 검증 개발된 운영률과 하도추적방법을 K-MODSIM 모형에서 검증하기 위해서 vb.net 스크립트 파일을 개발하여 적용하였다.L이하로 이를 유등천 상류부에 공급할 경우 유등천의 수질은 BOD 6.7mg/L, TN 9.80mg/L, TP 0.90mg/L를 나타낼 것으로 예측된다. 고도처리시설의 도입 후 금강 합류점에서 갑천의 예측 BOD는 7.4mg/L로 현재 9.0mg/L에 비하여 개선되지만 이는 금강수계 오염총량 관리계획의 시$\cdot$도 경계지점 목표수질인 5.9mg/L를 만족시키지 못하므로, 이를 만족시키기 위해서는 방류수 BOD 7.2mg/L이하로 처리해야 할 것으로 판단된다.which support only concepts or image features.방하는 것이 선계기준에 적합한 것으로 나타났다. 밸브 개폐에 따른 수압 변화를 모의한 결과 밸브 개폐도를 적절히 유지하여 필요수량의 확보 및 누수방지대책에 활용할 수 있을 것으로 판단된다.8R(mm)(r^2=0.84)$로 지수적으로 증가하는 경향을 나타내었다. 유거수량은 토성별로 양토를 1.0으로 기준할 때 사양토가 0.86으로 가장 작았고, 식양토 1.09, 식토 1.15로 평가되어 침투수에 비해 토성별 차이가 크게 나타났다. 이는 토성이 세립질일 수록 유거수의 저항이 작기 때문으로 생각된다. 경사에 따라서는 경사도가 증가할수록 증가하였으며 $10\% 경사일 때를 기준으로 $Ro(mm)=Ro_{10}{\times}0.797{\times}e^{-0.021s(\%)}$로 나타났다.천성 승모판 폐쇄 부전등을 초래하는 심각한 선천성 심질환이다. 그러나 진단 즉시 직접 좌관상동맥-대동맥 이식술로 수술적 교정을 해줌으로써 좋은 성적을 기대할 수 있음을 보여주었다.특히 교사들이 중요하게 인식하는 해방적 행동에 대한 목표를 강조하여 적용할 필요가 있음을 시사하고 있다.교하여 유의한 차이가 관찰되지 않았다. 또한 HSP 환자군에서도 $IL1RN^{*}2$ allele 빈도와

  • PDF

Video-on-Demand 서비스망의 자원 할당 문제를 위한 동적계획법 (A Dynamic Programming for Solving Resource Allocation Problems in Video-on-Demand Service Networks)

  • 조명래
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3182-3194
    • /
    • 2000
  • B-ISDN(Broadband-Integrated Services Digital Network)의 출현으로 주문형 비디오(Video On Demand: VOD) 서비스는 차세대 유망한 영상 정보 서비스로 관심의 대상이 되고 있으며, 대화성의 정도에 따라 크게 IVOD(Interactive VOD)와 NVOD(Near VOD) 서비스로 분류된다. 다계층 구조 서비스망에서 VOD 서비스를 하기 위해서는 여러 자원이 필요하겠지만 본 연구에서는 비디오 서버, 프로그램, 그리고 저장창고로 두고, 프로그램 전송 비용, 프로그램 저장 비용, 그리고 비디오 서버 설치 비용을 최소화하는 자원 최적화 문제를 두 가지 형태로 나누어 그 해결 방법을 제시하였다. 첫째는 VOD를 IVOD로만 서비스 하는 경우 서비스 운용 비용을 최소화하는 비디오 서버의 위치 선정과 설치된 비디오 서버에 저장할 프로그램 종류와 그 양을 결정하는 문제로, 이를 효과적으로 해결하기 위해 동적계획법을 이용하였다. 둘째는 VOD서비스를 보다 경제적으로 제공하기 위해, VOD를 IVOD와 NVOD의 혼합 서비스로 제공하는 경우 서비스 운용 비용을 최소화 하는 NVOD프로그램의 종류와 그 양 그리고 그 때의 IVOD서비스를 위한 비디오 서버의 위치 선정 및 설치된 비디오 서버에 저장 시킬 프로그램 종류와 그 양을 결정하는 문제로 동적계획법을 확정하여 제시하였다.

  • PDF

Laguerre Polynomial을 이용한 저수지군의 최적제어 (Optimal Control of Multireservoirs Using Discrete Laguerre Polynomials)

  • 이재형;김민환
    • 대한토목학회논문집
    • /
    • 제11권4호
    • /
    • pp.91-102
    • /
    • 1991
  • 저수지군을 최적으로 운영하려고 할때 일반적으로 동적계획법을 이용하는데 저수지 수의 증가와 변수의 이산화에 따라 계산 용량이 지수적으로 팽창하는 결점을 내포하고 있다. 이 문제를 해결하기 위해서 본 논문에서는 저수지 시스템 변수가 LP(Laguerre Polynomial)로 표현된 새로운 모형 개발을 시도하였다. 새로운 계획모형은 QP(Quadratic Programming) 형태이다. 이 모형의 해는 확장 라그란지안 곱수 방법(Augmented Lagrangian Multiplier Method)의 비선형계획법에 의해서 QP해를 구하였다. 그 결과 저수 수준은 기존의 결과보다 높게 유지하려는 경향을 보였으며, 평가된 편익 값은 다른 방법들과 비슷한 값이었다.

  • PDF

서울 대도시권 지하철 통행흐름의 요일 간 변이성 분석: 동적 시각화방법을 토대로 (Time-Space Variability Analysis for the Weekly Passenger Flow of the Seoul Subway System: Based on Dynamic Visualization Methods)

  • 이금숙;김호성;박종수
    • 한국경제지리학회지
    • /
    • 제20권2호
    • /
    • pp.158-172
    • /
    • 2017
  • 본 연구는 동적 시각화 방법을 토대로 서울 대도시권 지하철 통행흐름의 요일 간 변동성을 분석한다. 이를 위하여 본 연구에서는 수도권의 1주일치 교통카드 자료에서 요일별로 1분 간격으로 지하철 승객흐름을 추출한다. 지하철망상의 통행흐름의 시공간적 분포를 나타낼 수 있도록 동적 시각화 방법을 고안하여 지하철 승객의 시공간적 분포에 나타나는 요일 간 변동성을 직관적으로 분석한다. 그 결과로 주중과 주말 지하철 승객흐름의 시공간적 분포 패턴은 확연한 차이를 보인다. 주중과 주말에도 요일에 따라 다소 다른 양상을 보인다. 서울의 주요 중심업무지역들과 유흥지역들의 승객흐름에도 요일별 승객흐름 양상에 뚜렷한 차이가 있음을 확인할 수 있다. 이러한 분석결과는 도시계획과 교통계획의 토대가 될 뿐 만 아니라 도시 재해 재난이 발생할 경우 피해에 노출되는 인구규모를 파악하고 신속한 대피대책마련에 유용한 정보를 제공할 수 있다.

자동차 선적 및 납기를 위한 동적 최적화 (A Dynamic Optimization for Automotive Vehicle Shipment and Delivery)

  • Yee, John
    • 한국시뮬레이션학회논문지
    • /
    • 제23권4호
    • /
    • pp.9-19
    • /
    • 2014
  • 완성차의 빠르고 안전한 납기를 위해 자동차 업계는 많은 노력을 기울여 왔다. 생산 후 선적까지 완성차가 조립공장내에 체재하는 시간의 감축을 통해 총 주문시간을 줄일 수 있음과 동시에 총수송비용 또한 줄일 수 있다. 전통적인 선적계획법들은 조립공장내에서 발생하는 동적인 사건들을 다루는데 한계가 있다. 본 논문은 이러한 선적과정중에 발생할 수 있는 동적 사건들을 해결하는 다중 에이전트 기반 선적 방법을 제시하고 있다. 시뮬레이션을 이용한 실험 결과를 통해 이러한 방법이 주문시간, 작업효율, 품질 및 수송효율의 증진을 가져올 수 있음을 보였다.

최소절단손실(最小切斷損失)에 의한 최적생산(最適生産)길이의 선정(選定)에 대한 동적계획법응용(動的計劃法應用) (An Application of Dynamic Programming to the Selection of Optimal Production Lengths Based on the Minimum Cutting Loss)

  • 조규갑
    • 대한산업공학회지
    • /
    • 제4권2호
    • /
    • pp.77-81
    • /
    • 1978
  • The assortment problem with deterministic demand has been formulated so that a dynamic programming can be applied to find optimal production lengths that will minimize the sum of cutting losses. The original minimization problem can be reformulated as the maximization problem with a different objective function. This problem can be solved by the dynamic programming technique. A numerical example illustrates this approach. The ratio of computation amount of emumeration method to that of this dynamic programming is approximately n to 1.

  • PDF

물류관리에 있어 동적계획법을 이용한 수송시스템 설계 (Design of Transportation System Using Dynamic Programming in Logistic Management)

  • 하정진;이병호
    • 산업경영시스템학회지
    • /
    • 제18권34호
    • /
    • pp.129-137
    • /
    • 1995
  • Recently the recognition of Logistics becomes important to enterprises as a means for improving their competition, but the Korea enterpries falls for far behind in management techniques for analyzing realities and problems in the logistic compare to the advanced countries. In describing a distribution network, we have stated that it is basically a system or a set of locations that ship, receive or store material plus the routes that connect these locations. Using a Dynamic Programming on logistics, we can decrease the inventory level and increase the service level on logistics and the management performance.

  • PDF

동적계획법에 기반한 지역예비군 총기, 탄약 분배 우선순위 선정에 관한 연구 (Priority Selection of Firearms and Ammunition for the Local Reserve Forces using Dynamic Programming)

  • 조상준;마정목
    • 한국산학기술학회논문지
    • /
    • 제21권8호
    • /
    • pp.67-74
    • /
    • 2020
  • 예비군을 관리하는 현역부대의 임무 중 하나는 동원령 선포 시 예비군이 전투력을 발휘할 수 있도록 신속하게 전투물자를 지급하는 것이다. 후방지역의 현역부대는 대규모의 지역예비군을 지원하지만 운용 할 수 있는 병력이 부족하고, 많은 수량의 총기와 탄약을 부대 내부에서 통합 보관하고 있기 때문에 어려움을 가지고 있다. 이러한 이유로 지역예비군은 총기와 탄약을 통합 보관된 장소인 현역부대의 무기고와 탄약고로 이동해서 분배 받는다. 현재 군에서 사용하는 분배계획(기존 계획)은 선입선출 방식으로 분배순서가 일정하지 않다. 분배순서의 변화는 분배 완료 시간을 증가시킬 수 있고, 증가된 시간은 지역예비군의 전투력 발휘를 지연시키므로 분배 시간을 최소화 하는 것이 중요하다. 따라서 본 연구에서는 지역예비군의 총기, 탄약 분배모형을 동적계획법에 기반하여 제시하였다. 제시한 모형의 검증을 위해 후방지역 대대급 현역부대에서 수집한 실제 데이터로 현재 군에서 사용하는 분배계획과 비교하였다. 그 결과 본 연구에서 제시한 모형이 기존 계획보다 분배 완료 시간을 줄이는 우수한 성능을 보였다는 것을 알 수 있었다.

ENSO 정보를 이용한 저수지 운영울의 산출 (Deriving a Reservoir Operating Rule ENSO Information)

  • 김영오
    • 한국수자원학회논문집
    • /
    • 제33권5호
    • /
    • pp.593-601
    • /
    • 2000
  • Kim and Lee(2000)는 우리 나라 충주댐의 월 유입량을 EI Nino Southern Oscillation (ENSO)과 연관지어 분석한 결과, 엘리뇨가 발생한 해의 가을과 겨울의 유입량은 평년보다 적은 반면, 라니냐가 발생한 해의 가을과 겨울의 유입량은 평년보다 많음을 밝힌바 있다. 본 연구에서는 이런 ENSO와 유입량 사이의 원격상관관계를 저수지 운영에 활용하는 방안을 제시하고자 한다. 즉, ENSO 정보를 추계동적계획법(SDP)의 수문상태변수로 사용하여 충주댐의 월 운영율을 산출하였다. 대안으로, 수문상태변수를 사용하지 않은 SDP로 월 운영율울 또한 산출하였다. 이러한 두 가지 운영율을 모의운영을 통하여 비교함으로써, ENSO 정보를 이용하였을 때의 가치를 검토하였다. 모의운영 결과, ENSO 정보를 이용한 운영울은 발전량과 용수공급의 안정성을 증대시키고 동시에 월류량을 감소시키는 것으로 나타났다.

  • PDF