• 제목/요약/키워드: Stochastic optimization

검색결과 383건 처리시간 0.027초

이산화탄소 원료 공급의 불확실성을 고려한 미세조류 기반 바이오 디젤 공급 네트워크 최적화 (Optimization of Microalgae-Based Biodiesel Supply Chain Network Under the Uncertainty in Supplying Carbon Dioxide)

  • 안유찬;김정환;한지훈
    • Korean Chemical Engineering Research
    • /
    • 제58권3호
    • /
    • pp.396-407
    • /
    • 2020
  • 전세계적으로 화석 연료가 고갈 되면서 화석 연료를 대체할 수 있는 자원이 필요한 실정이며, 대체 자원으로는 바이오 연료가 각광을 받고 있다. 바이오 연료는 바이오 매스로부터 생산되는데 바이오 매스는 바이오 연료 및 바이오 화학제품 생산이 가능한 재생 가능 자원이다. 특히, 화석 연료를 대체하기 위하여 이산화탄소와 바이오 매스를 이용하여 바이오 연료(바이오 디젤)를 생산하는 연구가 주목을 받고 있다. 바이오 매스를 기반으로 하여 바이오 디젤을 생산하기 위해서는 바이오 디젤 생산에 필요한 원료(예, 이산화탄소, 물)와 잠재적인 바이오 매스 리파이너리 용량 및 설치 위치, 생산된 바이오 디젤의 수요 도시까지의 공급을 모두 고려하는 공급 네트워크 개발이 필요하다. 바이오 매스를 이용한 바이오 디젤 공급 네트워크에 대하여 많은 연구가 수행이 되었지만, 미세조류 기반 최적의 바이오 디젤 생산 전략에 상당히 영향이 있는 이산화탄소 공급량에 대한 불확실성을 고려한 연구는 거의 수행되지 않았다. 미세조류 기반 바이오 디젤을 생산 시 상당히 중요한 원료로 이용되는 이산화탄소는 화력발전소에서 발생하는 배출 가스로부터 포집하여 사용하기 때문에 이산화탄소 공급량의 불확실성은 최적의 바이오 디젤 네트워크를 구축하는데 큰 영향이 있다. 따라서, 본 연구에서는 이산화탄소 공급량의 불확실성을 고려하는 최적 공급 네트워크 설계를 결정하기 위해 2단계 확률 모델을 개발한다. 이 모델의 목표는 이산화탄소 공급량 불확실성을 고려하고 각 지역의 디젤 요구량을 충족시키면서 총 네트워크 비용을 결정하는 것이다. 이 모델은 대한민국의 디젤 수요량의 10%를 충족시키는 사례 연구를 평가하였다. 확률론적 모델(연간 갤런당 12.9 미국 달러)에 의해 결정된 최적의 바이오 디젤 공급 비용은 결정론적 모델(연간 갤런당 10.5 미국달러)의 결과보다 약간(26%) 높다. 이산화탄소 공급량이 변동되는 경우(확률론적 모델)는 바이오 디젤 공급 네트워크 전략에 상당한 영향을 미쳤다.

수요의 불확실성을 고려한 한강수계 댐 연계 운영 최적화 (Optimization of Multi-reservoir Operation considering Water Demand Uncertainty in the Han River Basin)

  • 정건희;류관형;김중훈
    • 한국방재학회 논문집
    • /
    • 제10권1호
    • /
    • pp.89-102
    • /
    • 2010
  • 미래의 기후조건과 생활패턴의 불확실성으로 인해 미래용수수요 또한 불확실성을 가지며, 이는 충분한 용수공급을 목적으로 하는 댐 운영에 어려움을 초래한다. 따라서 가용 수자원을 최대한 활용하여 충분한 용수분배를 하는 동시에, 홍수와 가뭄에 대한 대비까지 가능한 댐의 운영은 매우 중요하다. 본 연구에서는 미래의 불확실한 용수수요량을 정확히 알지 못하는 상태에서 저수지의 운영을 통한 저류량을 1단계에서 결정하고, 2단계에서 용수수요에 따른 용수공급량과 하천유지유량을 결정하기 위한 최적화 모형을 2단계 추계학적 선형계획법을 이용하여 구축하고, 목표저류량과 실제 저류량의 차이, 용수공급과 하천유지유량의 부족량을 최소화하기 위한 저수지 운영 규칙을 최적화하였다. 또한 가뭄시 보다 현실적이고 효율적인 저수지 운영을 위해 댐저류량에 따라 댐 계획방류량을 일정비율 줄여주는 Hedging Rule을 사용하여 모형의 적절성과 적용성을 향상시켰다. 제안된 모형은 한강수계의 댐들 중 다목적댐인 충주, 횡성, 소양강 댐과 용수전용댐인 광동 댐, 그리고 발전용 댐이지만 비교적 큰 저류용량을 가진 화천 댐을 연계 운영 대상으로 하여, 미래 용수수요량 시나리오를 고려한 최적화를 실시하였다. 그 결과 모든 시나리오에서 생공용수, 농업용수, 하천유지용수 공급량을 대부분 만족시킬 수 있었고, 댐의 저류량 역시 갈수기 용수공급에 대비하여 홍수기인 6월 말에서 9월 중순에 저류량을 확보하면서도 홍수피해저감까지 고려하는 운영이 가능하였다. 이는 다목적 댐들의 연계운영을 위한 저수지 운영규칙결정에 매우 중요한 지표가 될 수 있을 것으로 판단된다.

단순 강우-유출 사상으로부터 최적단위도와 침투율의 결정 (Determination of Optimal Unit Hydrographs and Infultration Rate Functions from Single Rainfall-Runoff Event)

  • 안태진;류희정;정광근;심명필
    • 한국수자원학회논문집
    • /
    • 제33권3호
    • /
    • pp.365-374
    • /
    • 2000
  • 본 연구는 관측된 단일 강우-유출사상으로부터 최적화 모형과 추계학적 기법을 결합하여 침투율 공식의 최적매개변수와 단위도를 결정하였다. 수문계측유역에서의 최적 단위도와 침투율을 결정하기 위하여 관측 유출수문곡선과 계산치의 절대오차누계를 최소화하는 모형과 절대최대오차를 최소화하는 선형계획모형을 정립하였다. 손실율의 매개변수를 섭동하기 위하여 추계학적 최적화방법 중의 하나인 Multistart 알고리즘을 채택하였다. Multistart는 분석가능영역을 효과적으로 탐사하여 Kostiakov, Philip, Horton 공식의 최적매개변수를 결정하였다. 유역평균침투능 $\Phi$지표를 적용하면 유일한 단위도의 종거가 결정되지만, Kostiakov, Philip, Horton 및 Green-Ampt공식은 매개변수의 값에 따라 단위도의 종거와 침투율은 달라진다. Green-Ampt공식의 매개변수는 시산법을 적용하여 결정하였다. 제안한 방법의 적용성을 검정하기 위하여 강우-유출 관측자료를 보유한 유역에 관하여 침투식의 매개변수와 단위도를 결정하였으며, 이전 연구자들의 결과보다는 나은 해를 구하였다.

  • PDF

불확실성을 고려한 하수처리수 재이용 관로의 최적화 (Optimization of Water Reuse System under Uncertainty)

  • 정건희;김태웅;이정호;김중훈
    • 한국수자원학회논문집
    • /
    • 제43권2호
    • /
    • pp.131-138
    • /
    • 2010
  • 다양화되는 물 수요와 기상 이변 등의 영향으로 극심해지는 가뭄에 대비하여 대체 수자원의 확보는 수자원 연구의 매우 중요한 부분이 되었다. 다양한 대체 수자원 중 하수처리장의 방류수는 양호한 수질과 비교적 예측이 가능한 방류량으로 인해 농업용수나 공업용수 혹은 공공용수를 대체할 안정적인 수원으로 관심의 대상이 되고 있다. 본 연구에서는 하수처리수 재이용을 위해 미래의 불확실한 용수 수요량을 고려한 최소의 공사비를 최적화하는 방법을 이진변수를 가지는 2단계 추계학적 선형계획법을 이용하여 제시하였다. 현재 설계하는 하수처리수 재이용 모형은 미래의 용수 수요량까지 고려하여 설계하여야 한다는 점을 고려하여, 미래에 용수수요가 증가할 경우, 기존의 관에 평행한 다른 관을 추가로 건설할 수 있다고 가정하여 2단계에 걸쳐 공사가 가능한 모형을 구축하였다. 그 결과 미래의 물 사용량까지를 모두 고려하여 현재 큰 직경의 관로를 건설하는 경우와 작은 직경의 관로를 두 번에 걸쳐 건설하는 대안 사이의 비용차이를 고려한 모형이 제안되었으며, 가상의 네트워크에 적용되어 그 적용성을 입증하였다. 제안된 모형은 하수 처리수 재이용 네트워크 계획 시 경제적인 관로 설계를 위한 기본 자료로 활용될 수 있으며, 장기적인 물 공급 계획을 수립할 시 여러 가지 설계 대안들에 대한 비교를 위해도 사용이 가능하다.

통계적 3차 모멘트 기반의 목적함수를 이용한 NSRP 모형의 극치강우 재현능력 평가 (Evaluation of extreme rainfall estimation obtained from NSRP model based on the objective function with statistical third moment)

  • 조혜미;김용탁;유재웅;권현한
    • 한국수자원학회논문집
    • /
    • 제55권7호
    • /
    • pp.545-556
    • /
    • 2022
  • 수공구조물 설계 및 수자원 계획에서는 목표연도 이상의 수문기상자료를 활용하는 것이 추천된다. 강우 자료의 확장을 위해 추계학적 강수 모의 모형을 활용하는데, Bartlett-Lewis Rectangular Pulse Modified Model (BLRPM)과 Neyman-Scott Rectangular Pulse Model(NSRPM)이 대표적이다. 이 모형들은 확률분포의 매개변수 조합을 통해 추정되는 통계적 모멘트와 관측값의 통계적 모멘트를 반복 비교하여 최적 매개변수를 추정한다. 그러나 상대적으로 적은 관측값을 이용하여 매개변수를 추정하는 것은 부적절하게 정의된 문제(ill-posed problem)에 해당하며, 최적화 과정에서 매개변수 추정이 어려울 뿐만 아니라, 매개변수의 변동성도 매우 크다. 또한, 일부 연구에서 드러나듯이, 모형 매개변수 추정과정에서 다양한 목적함수를 활용해도 2차 모멘트에 국한되어 있어, 극치 강수량 재현에는 한계가 있다. 따라서 본 연구는 3차 모멘트를 포함한 목적함수를 활용하여 NSRPM 매개변수를 추정하고, 기존 2차 모멘트를 이용한 매개변수 접근방법과 극치강수량 재현 측면에서 비교를 수행하였다. 그 결과, 목적함수의 왜곡도 포함 여부에 따라 1, 2차 모멘트는 큰 차이를 나타내지 않았지만, 극치강우 재현 측면에서는 왜곡도를 포함한 경우가 포함하지 않은 경우보다 개선된 결과를 나타냈다.

SRN 모델을 이용한 이동통신 시스템의 호 수락 제어 기법 (Call Admission Control Techniques of Mobile Communication System using SRN Models)

  • 로철우
    • 대한전자공학회논문지TC
    • /
    • 제39권12호
    • /
    • pp.529-538
    • /
    • 2002
  • 이동통신 시스템에서 핸드오프호 차단확률을 줄이기 위한 전형적인 방법은 핸드오프호를 위하여 미리 정한 채널수만큼의 채널을 예약하는 것이다. 예약 채널수를 결정하는 문제는 최적화 문제로 계산의 복잡도를 가중시킨다. 본 논문에서는 미리 채널을 예약하지 않고 핸드오프호 차단확률을 줄일 수 있는 호 수락 제어기법을 제안한다. 제안한 호 수락 제어 기법은 신규호 도착에 따른 시스템 상태에 종속하는 gain을 새로운 성능지표로 정의하고, 신규호 도착 시 계산되는 gain 값에 의한 호 수락 결정을 수행한다. SRN은 추계적 페트리 네트의 확장형으로 모델에 적절한 reward를 부여함으로써 원하는 성능지표를 쉽게 계산할 수 있는 모델링 도구이다. 본 논문에서는 gain 계산에 의한 호 수락 제어를 수행할 수 있는 SRN 모델을 개발하고 성능분석을 수행한다. SRN 모델은 2 레벨의 계층 모델로 상위 계층은 멀티미디어 트래픽에서 QoS를 고려한 호 수락 제어와 채널 할당을 나타내는 상태 구조 모델이고 하위 계층은 주어지는 상위계층의 시스템 상태에 따른 gain 값 계산을 수행하는 모델이다.

순회 판매원 문제에서 개미 군락 시스템을 이용한 효율적인 경로 탐색 (Efficient Path Search Method using Ant Colony System in Traveling Salesman Problem)

  • 홍석미;이영아;정태충
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권9호
    • /
    • pp.862-866
    • /
    • 2003
  • 조합 최적화 문제인 순회 판매원 문제(Traveling Salesman Problem, TSP)를 유전자 알고리즘(Genetic Algorithm)과 Local Search Heuristic인 Lin-Kernighan(LK) Heuristic[1]을 이용하여 접근하는 것은 최적 해를 구하기 위해 널리 알려진 방법이다. 본 논문에서는 TSP 문제를 해결하기 위한 또 다른 접근법으로 ACS(Ant Colony system) 알고리즘을 소개하고 새로운 페로몬 갱신 방법을 제시하고자 한다. ACS 알고리즘은 다수의 개미들이 경로를 만들어 가는 과정에서 각 에지상의 페로몬 정보를 이용하며, 이러한 반복적인 경로 생성 과정을 통해 최적 해를 발견하는 방법이다. ACS 기법의 전역 갱신 단계에서는 생성된 모든 경로들 중 전역 최적 경로에 속한 에지들에 대하여 페로몬을 갱신한다. 그러나 본 논문에서는 전역 갱신 규칙이 적용되기 전에 생성된 모든 에지에 대하여 페로몬을 한번 더 갱신한다. 이 때 페로몬 갱신을 위해 각 에지들의 발생 빈도수를 이용한다. 개미들이 생성한 전체 에지들의 발생 빈도수를 페로몬 정보에 대한 가중치(weight)로 부여함으로써 각 에지들에 대하여 통계적 수치를 페로몬 정보로 제공할 수 있었다. 또한 기존의 ACS 알고리즘보다 더 빠른 속도로 최적 해를 찾아내며 더 많은 에지들이 다음 번 탐색에 활용될 수 있게 함으로써 지역 최적화에 빠지는 것을 방지할 수 있다.

추계학적 모의발생기법을 이용한 월 유출 예측 (The Forecasting of Monthly Runoff using Stocastic Simulation Technique)

  • 안상진;이재경
    • 한국수자원학회논문집
    • /
    • 제33권2호
    • /
    • pp.159-167
    • /
    • 2000
  • 본 연구는 낙동강수계인 위천 유역의 최하류 군위 지점에 대해 추계학적 모형인 Box-Jenkin의 승법 ARIMA 모형과 상태공간모형 이론적 토대로 하여 계절별 월 유출량을 모의하였다. 다변량 시계열 모형인 상태공간모형의 입력변수로 월 유효우량과 균등기간의 관측된 월 유출량을 사용하여 군위지점의 월 유출량을 예측한 결과 다변량 시계열 모형인 승법 ARIMA모형에 비하여 표준오차가 작게 나타났으므로, 유효우량과 유출량을 함께 이용하는 상태공간 모형을 이용하여 합리적인 유출량 예측이 가능하도록 하였다. 본 논문은 월 유출량 기록치 및 유효우량 자료를 분석하여 승법 ARIMA 모형 및 상태공간 모형에 적용하였으며, 상태공가 모형의 이론을 적용하여 VAR(P)의 P값을 구하기 위해 시차에 의한 AIC 값을 이용하였다. VARMA 모형은 정준상관계수를 이용한 상태공간 모형을 구하여 구축하였다. 따라서, 본 논문에서는 구축된 상태공간 모형을 사용하여 위천유역의 군위 지점에서 장·단기 유출량을 예측하여 수자원의 장·단기전략 수립에 도움을 주기 위함이다.

  • PDF

한국 고속철도의 효율적 중련편성 운영방법에 대한 연구 (A Study on an Efficient Double-fleet Operation of the Korean High Speed Rail)

  • 오석문;손무성;최인찬
    • 한국철도학회논문집
    • /
    • 제10권6호
    • /
    • pp.742-750
    • /
    • 2007
  • 본 논문은 장래 도입되는 KTX2 고속차량을 이용한 중련편성 운영계획 최적화를 위한 방법론 제시를 목적으로 한다. 중련편성 운영계획 최적화를 위한 수리적 모형을 제시하고, 제안된 수리적 모형의 적용방안을 제시한다. 특히 확률적 수요를 고려한 모형을 수립하여, 계획수립 단계에서 수요의 확률적 요소를 보다 현실적으로 반영하고, 모형내에서 좌석 서비스 수준을 직접 조정할 수 있다.

개수로내의 점변 및 급변 부정류에 대한 유한요소해석 :I.이론 및 수치안정성 해석 (Finite Element A nalysis of Gradually and Rapidly Varied Unsteady Flow in Open Channel:I.Theory and Stability Analysis)

  • 한건연;박재홍;이종태
    • 물과 미래
    • /
    • 제29권6호
    • /
    • pp.167-178
    • /
    • 1996
  • 수문자료 시계열의 모의기법은 수자원 시스템의 설계라든지 저수지의 최적운영, 저수지의 홍수조절 설계등을 목적으로 개발되어 왔다. 추계학적 모형들은 주로 수문자료 시계열의 모의발생을 위해 사용되어 왔으나, 연속지수모형 기법(indexed sequential modeling, ISM)은 단기간의 수문 관측자료를 일정한 규칙에 의해 혼합함으로서 수문자료 시계열을 모의 발생시키기 위해 1980년도 초반이후에 미국서부지역에서 실무해결에 적용되어 왔으며 그 성과에 대한 긍정적인 평가가 보고 되어 왔다. 본 연구에서는 홍천강에 계획되어 왔으며 그 성과에 대한 긍정적인 평가가 보고 되어 왔다. 본 연구에서는 홍천강에 계획되어 있는 홍천댐 지점에서의 연 평균 유입량기록을 바탕으로 하여 연속지수 모형과 1차 자기회귀모형에 의해 장기간의 연 평균 유입량 자료를 모의 발생시켜 한발 특성치들을 각각 구하고 이를 상호 비교, 검토함으로써 연속 지수 모형의 적용성을 검토하고자 하였다.

  • PDF