• 제목/요약/키워드: 최적화 모형

검색결과 1,085건 처리시간 0.033초

분기형 농업용 관수로 설계 최적화 (Optimization of Branched Irrigation Pipe Network Design)

  • 정건희;김영화;전건영;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.222-222
    • /
    • 2011
  • 안전한 수질의 용수를 안정적으로 공급하기 위해 대단위 농업단지를 중심으로 농업용 관수로 건설이 고려되고 있는 환경에서 보다 경제적으로 관수로를 건설하기 위한 연구가 수행되었다. 관수로의 최적 관경설계는 전통적으로 비선형성을 고려하여야 하므로 수리학적 해석모형과 추계학적 탐색기법을 이용한 연구가 수행되었다. 그러나 본 연구에서는 비선형성을 가진 최적 관경시스템의 선형화를 시도한 후, 농지이용에 따른 대표작물에 대한 설계용수량을 사용한 농업용 관수로 관경 최적화를 시도하였다. 제안된 모형을 이용하여 농지의 크기, 작물의 형태, 동수경사선의 기울기에 따라 적합한 관경을 산정하였으며, 그 결과를 이용한 설계 표준화를 시도하였다. 표준화된 설계지침을 이용하면 향후 보다 편리하게 농업용 관수로를 설계할 수 있을 것으로 판단된다. 또한 실제 관수로에의 적용성을 입증하기 위해 실제 건설되는 농업단지의 설계에 제안된 모형을 이용하고, 시행착오법으로 산정된 결과와 비교하여 그 경제성을 입증하였다.

  • PDF

버스 노선망 설계 문제(BTRNDP)의 고찰 (Reviews of Bus Transit Route Network Design Problem)

  • 한종학;이승재;임성수;김종형
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.35-47
    • /
    • 2005
  • 버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

댐군의 연계운영을 위한 수학적 모형 (A Mathematical Model for Coordinated Multiple Reservoir Operation)

  • 김승권
    • 한국수자원학회논문집
    • /
    • 제31권6호
    • /
    • pp.779-793
    • /
    • 1998
  • 본 연구에서는 용수공급을 위한 이수관점에서 수력발전의 경제적 운영과 더불어 용수수요에 효과적으로 대처할 수 있는 댐군의 경제적 연계운영 최적화 모형을 제안한다. 제안된 모형은 댐군의 연계운영을 통한 발전방류의 최대화, 용수 수요량에 대한 물부족량(shortfall)의 최소화, 불필요한 여수로 방류량의 최소화, 홍수기를 대비한 저수지의 여유공간 확보, 그리고 발전효율을 높일 수 있는 저수위의 확보 등을 고려하였다. 제안된 최적화 모형은 구조적으로는 최적화 모형이지만, 실질적으로는 댐군의 연계운영의 행태를 표현한 시뮬레이션 모형이라 할 수 있으며, 용수공급계획 수립시 최대 용수공급 가용량 산정에 활용하기 위해서 개발된 모형이다. 최적화모형은 약 3,920개의 혼합정수변수와 약 7만$\times$13만 Node-Arc Incidence Matrix로 표현되는 네트워크 모형을 포함하는 여러 기간에 걸친 혼합정수계획 문제 (multi-period mixed integer programming)로 설계되었으며, 대형문제로부터 야기되는 수많은 자료를 효과적으로 처리하기 위하여 DBMS를 활용하였다. 본 모형의 효과를 검토하기 위하여 한강수계에 위치한 댐들 중에서 2개의 다목적 댐과 3개의 발전용 댐들의 연계운영에 실험하여 보았다. 실험결과, 본 연구에서 수립된 모형의 현실적인 이용을 위한 수정 보완과, 효과적인 댐 유역별 중장기 유입량 예측시스템이 개발되어 실시간으로 운영될 수 있도록 수정, 보완된다면 현재의 운영방법보다 더 좋은 운영방안을 제시하므로써, 환경보존에 따른 이득은 물론 용수공급 능력을 증대시킬 수 있는 대안이 될 수 있다.

  • PDF

간선도로 트램 전용차로에서 트램과 일반차량을 위한 신호최적화 모형 개발 (A Development of the Traffic Signal Progression Model for Tram and Vehicles)

  • 이인규;김영찬
    • 대한교통학회지
    • /
    • 제32권3호
    • /
    • pp.280-292
    • /
    • 2014
  • 최근에 친환경 신교통수단으로서 주목받고 있는 트램은 철도교통 중 도시부 도로교통을 대체할 수 있는 대중교통 수단으로 인식되어 북미지역과 유럽 등의 주요 선진국에서 주요 교통수단으로 운영되고 있고, 우리나라에서도 도심의 혼잡증가와 대중교통 수송분담율 감소, 교통분야의 환경에 대한 관심으로 트램의 도입이 추진되고 있다. 본 연구는 간선도로의 트램 전용차로 구간에서 트램과 일반차량의 효과적인 운영을 위해 트램의 우선 통행권을 확보하면서 일반차량의 지체를 최소화하는 신호 최적화 모형을 개발하였다. 간선도로의 신호 연동화 모형인 KS-SIGNAL 모형을 기초로 트램의 통행특성과 트램 전용차로 시스템의 특성을 반영한 KS-SIGNAL Tram 모형을 개발하였고, 이 신호 최적화 모형을 통해 트램차량의 최소 연동폭을 확보하여 고정식 기반의 트램 우선신호를 구현하였으며, 이와 동시에 일반 이동류의 신호교차로 대기시간을 최소화하는 신호시간을 산출하였다. 미시적 시뮬레이션 프로그램을 통해 KS-SIGNAL Tram 모형의 신호제어 효과를 분석한 결과, 새로운 모형으로 산출한 교차로 신호시간을 적용했을 때 트램차량의 신호교차로 정지수와 통행시간이 감소했음을 확인하였고, 일반차량도 트램 우선신호에 따른 지체증가가 거의 나타나지 않음을 확인하였다.

Neuro-Fuzzy와 유전자알고리즘을 이용한 수위 예측에 관한 연구 (Study on Water Stage Prediction using Neuro-Fuzzy with Genetic Algorithm)

  • 여운기;서영민;지홍기
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.382-382
    • /
    • 2011
  • 최근의 극심한 기상이변으로 인하여 발생되는 유출량의 예측에 관한 사항은 치수 이수는 물론 방재의 측면에서도 역시 매우 중요한 관심사로 부각되고 있다. 강우-유출 관계는 유역의 수많은 시 공간적 변수들에 의해 영향을 받기 때문에 매우 복잡하여 예측하기 힘든 요소이며, 과거에는 추계학적 예측모형이나 확정론적 예측모형 혹은 경험적 모형 등을 사용하여 유출량을 예측하였으나 최근에는 인공신경망과 퍼지모형 그리고 유전자 알고리즘과 같은 인공지능기반의 모형들이 많이 사용되고 있다. 하지만 유출량을 예측하고자 할 때 학습자료 및 검정자료로써 사용되는 유출량은 수위-유량 관계곡선식으로부터 구하는 경우가 대부분으로 이는 이렇게 유도된 유출량의 경우 오차가 크기 때문에 그 신뢰성에 문제가 있을 것으로 판단된다. 따라서 본 논문에서는 수위를 직접 예측함으로써 이러한 오차의 문제점을 극복 하고자 한다. Neuro-Fuzzy 모형은 과거자료의 입 출력 패턴에서 정보를 추출하여 지식으로 보유하고, 이를 근거로 새로운 상황에 대한 해답을 제시하도록 하는 인공지능분야의 학습기법으로 인간이 과거의 경험과 훈련으로 지식을 축적하듯이 시스템의 입 출력에 의하여 소속함수를 최적화함으로서 모형의 구조를 스스로 조직화한다. 따라서 수학적 알고리즘의 적용이 어려운 강우와 유출관계를 하천유역이라는 시스템에서 발생된 신호체계의 입 출력패턴으로 간주하고 인간의 사고과정을 근거로 추론과정을 거쳐 수문계의 예측에 적용할 수 있을 것이다. 유전자 알고리즘은 적자생존의 생물학 원리에 바탕을 둔 최적화 기법중의 하나로 자연계의 생명체 중 환경에 잘 적응한 개체가 좀 더 많은 자손을 남길 수 있다는 자연선택 과정과 유전자의 변화를 통해서 좋은 방향으로 발전해 나간다는 자연 진화의 과정인 자연계의 유전자 메커니즘에 바탕을 둔 탐색 알고리즘이다. 즉, 자연계의 유전과 진화 메커니즘을 공학적으로 모델화함으로써 잠재적인 해의 후보들을 모아 군집을 형성한 뒤 서로간의 교배 혹은 변이를 통해서 최적 해를 찾는 계산 모델이다. 이러한 유전자 알고리즘은 전역 샘플링을 중심으로 한 수법으로 해 공간상에서 유전자의 개수만큼 복수의 탐색점을 설정할 뿐만 아니라 교배와 돌연변이 등으로 좁아지는 탐색점 바깥의 영역으로 탐색을 확장할 수 있기 때문에 지역해에 빠질 위험성이 크게 줄어든다. 따라서 예측과 패턴인식에 강한 뉴로퍼지 모형의 해 탐색방법을 유전자 알고리즘을 사용한다면 보다 정확한 해를 찾는 것이 가능할 것으로 판단된다. 따라서 본 논문에서는 선행우량 및 상류의 수위자료로부터 하류의 단시간 수위예측에 관해 연구하였으며, 이를 위해 유전자 알고리즘을 이용항여 소속함수를 최적화 시키는 형태의 Neuro-Fuzzy모형에 대하여 연구하였다.

  • PDF

효과적인 고객관계관리를 위한 사례기반추론 동시 최적화 모형 (Simultaneous Optimization Model of Case-Based Reasoning for Effective Customer Relationship Management)

  • 안현철;김경재;한인구
    • 지능정보연구
    • /
    • 제11권2호
    • /
    • pp.175-195
    • /
    • 2005
  • 사례기반추론(case-based reasoning)은 사례간 유사도를 평가하여 유사한 이웃사례를 찾아내고, 이웃사례의 결과를 이용하여 새로운 사례에 대한 예측결과를 생성하는 전통적인 인공지능기법 중 하나다. 이러한 사례기반추론이 최근 적용이 쉽고 간단하다는 장점과 모형의 갱신이 실시간으로 이루어진다는 점 등으로 인해, 온라인 환경에서의 고객관계관리를 위한 도구로 학계와 실무에서 주목을 받고 있다 하지만, 전통적인 사례기반추론의 경우, 타 인공지능기법에 비해 정확도가 상대적으로 크게 떨어진다는 점이 종종 문제점으로 제기되어 왔다. 이에, 본 연구에서는 사례기반추론의 성과를 획기적으로 개선하기 위한 방법으로 유전자 알고리즘을 활용한 사례기반추론의 동시 최적화 모형을 제안하고자 한다. 본 연구가 제안하는 모형에서는 기존 연구에서 사례기반추론의 성과에 중대한 영향을 미치는 요소들로 제시된 바 있는 사례 특징변수의 상대적 가중치 선정(feature weighting)과 참조사례 선정(instance selection)을 유전자 알고리즘을 이용해 최적화함으로서, 사례간 유사도를 보다 정밀하게 도출하는 동시에 추론의 결과를 왜곡할 수 있는 오류사례의 영향을 최소화하고자 하였다. 제안모형의 유용성을 검증하기 위해, 본 연구에서는 국내 한 전문 인터넷 쇼핑몰의 구매예측모형 구축사례에 제안모형을 적용하여 그 성과를 살펴보았다. 그 결과, 제안모형이 지금까지 기존 연구에서 제안된 다른 사례기반추론 개선모형들은 물론, 로지스틱 회귀분석(LOGIT), 다중판별분석(MDA), 인공신경망(ANN), SVM 등 다른 인공지능 기법들에 비해서도 상대적으로 우수한 성과를 도출할 수 있음을 확인할 수 있었다.

  • PDF

홍수예보를 위한 통합저류함수모형의 퍼지제어 (I) - 이론 및 모형의 수립 - (Integrated Storage Function Model with Fuzzy Control for Flood Forecasting (I) - Theory and Proposal of Model -)

  • 이정규;김한섭
    • 한국수자원학회논문집
    • /
    • 제33권6호
    • /
    • pp.689-699
    • /
    • 2000
  • 본 논문에서는 홍수유출의 해석·예측을 위한 홍수추적 모형으로서 현재 국내에서 널리 이용되고 있는 저류함수모형을 개선하였다. 유출 해석의 정확성에 가장 큰 영향을 미치는 요인 중의 하나인 매개변수 산정에 최적화기법을 도입하여 기존의 경험식 등에 의한 매개변수 결정의 비객관성을 개선하였으며, 결정된 매개변수들을 시변성으로 취급하고 이의 실시간 자동보정에 퍼지제어를 사용하여 시간에 따른 유역의 변동 특성에 적절히 대응 할 수 있도록 하였다. 또한 홍수유출 해석시 가장 까다로운 문제점 중의 하나인 잔유역 유입량의 처리를 위하여 유역모형과 하도모형을 하나의 단일모형으로 하는 통합저류함수모형을 제안하였다.

  • PDF

저류함수모형의 민감도분석을 통한 경계조건 설정과 최적매개변수 결정에 대한 연구 (Establishment of the Parameter Range by Sensitivity Analysis and Determination of Optimal Parameter for Storage Function Model)

  • 송재현;김형수;홍일표;김상욱;김범준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1996-2000
    • /
    • 2006
  • 현재 국내 주요 하천의 홍수예경보시스템 운영과 다목적댐의 홍수조절관리를 위하여 수문학적 모형의 하나인 저류함수모형(storage function model)을 사용하고 있다. 저류함수모형은 산지가 많은 유역에 적합하도록 개발된 모형으로, 계산절차가 간편하고 홍수유출의 비선형성을 고려할 수 있는 방법이므로 선형모형보다 합리적이라고 알려져 있다. 그러나 실제 홍수사상에 저류함수모형을 적용하기 위해서는 적절한 매개변수의 적용이 필요하다. 현재까지 저류함수모형의 매개변수를 보정하기 위한 연구가 많이 되었지만, 실질적으로 보정된 매개변수를 실제 홍수사상에 적용함에 있어서는 많은 어려움이 존재한다. 따라서 이러한 문제점을 해결하고자 본 연구에서는 저류함수 모형 중 유역유출 매개변수를 첨두유량에 대한 상대민감도분석을 통하여 매개변수의 경계조건을 설정하고, 이 경계조건을 바탕으로 최적화기법(optimization technique)을 사용하여 과거 홍수사상에 대하여 보정을 수행하였다. 그리고 보정된 매개변수를 모의 홍수사상에 적용하기 위한 최적매개변수(optimal parameter) 결정을 위한 방법들을 제시 및 적용하여 비교 분석하였다.

  • PDF

반복다중최적화모형(IMO)을 이용한 탄소세의 가격효과 분석

  • 박근수;김일중;장오현
    • 자원ㆍ환경경제연구
    • /
    • 제6권2호
    • /
    • pp.209-231
    • /
    • 1997
  • 본 논문은 전통적인 산업연관분석이 고정투입계수를 시용하고 있어서 상대가격체계의 변화에 따른 경제 주체들의 비용최소화 노력을 모형 내에 반영하지 못하고 있다는 한계를 극복하기 위하여 상대가격체계의 변화에 따라 가변투입계수를 갖는 "반복다중최적화(IMO) 모형"을 이용하여 탄소세 부과가 가격구조에 미치는 영향을 분석하였다. 분석 결과는 고정투입계수모형에 비하여 가격인상효과는 전반적으로 낮게 나타났으며, 특히 에너지집약산업은 고정투입계수모형에 비하여 가격상승률이 낮게 나타난 반면, 기타산업은 가격상승폭이 높게 나타났다. 이러한 결과는 에너지원에 대한 탄소세의 부과효과가 상대가격변화에 적응한 경제주체들의 비용최소화 노력으로 각 산업으로 분산된 결과라 여겨진다.

  • PDF

강우-유출 모형에 의한 전국 연평균유출량 산정 (The Estimation of Annual Runoff using Rainfall-Runoff Model in Korea)

  • 강신욱;이광만;이동률
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.610-613
    • /
    • 2005
  • 국가 수자원계획을 위해 필요한 방대한 자료 중 하나인 강수에 의한 각 유역별 유출량 산정은 매우 중요한 요소이다. 과거 수자원계획에서는 비유량법을 사용하여 각 유역의 유출량을 산정하여 왔다. 하지만 갈수기, 홍수기에 많은 불확실성이 내재되어 있음이 많은 연구에 의해 보고되어지고 있다. 본 연구에서는 표준 4단 탱크모형의 이후에 만들어진 토양수분 저류구조를 가진 탱크모형을 사용하고 개념적 융설모형을 사용하여 전국의 자연 유출량을 산정하고자 한다. 연구에 사용한 소유역단위는 수자원단위지도의 중권역 117개이다. 매개변수의 추정에 사용된 지점은 다목적댐, 용수전용댐, 신뢰성 있는 수위관측소 상류유역 등 총 24개 지점이며, 매개변수 추정에 사용한 최적화 방법은 신뢰성이 검증된 SCE-UA 전역최적화 방법을 사용하였다. 이와 같이 추정된 매개변수를 사용하여 각 권역별 연평균 유출량을 제시하였다.

  • PDF