• Title/Summary/Keyword: 최적화 모형

Search Result 1,088, Processing Time 0.039 seconds

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

  • Chung, Gun-Hui;Kim, Young-Hwa;Jeon, Geon-Yeong;Kim, Joong-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.222-222
    • /
    • 2011
  • 안전한 수질의 용수를 안정적으로 공급하기 위해 대단위 농업단지를 중심으로 농업용 관수로 건설이 고려되고 있는 환경에서 보다 경제적으로 관수로를 건설하기 위한 연구가 수행되었다. 관수로의 최적 관경설계는 전통적으로 비선형성을 고려하여야 하므로 수리학적 해석모형과 추계학적 탐색기법을 이용한 연구가 수행되었다. 그러나 본 연구에서는 비선형성을 가진 최적 관경시스템의 선형화를 시도한 후, 농지이용에 따른 대표작물에 대한 설계용수량을 사용한 농업용 관수로 관경 최적화를 시도하였다. 제안된 모형을 이용하여 농지의 크기, 작물의 형태, 동수경사선의 기울기에 따라 적합한 관경을 산정하였으며, 그 결과를 이용한 설계 표준화를 시도하였다. 표준화된 설계지침을 이용하면 향후 보다 편리하게 농업용 관수로를 설계할 수 있을 것으로 판단된다. 또한 실제 관수로에의 적용성을 입증하기 위해 실제 건설되는 농업단지의 설계에 제안된 모형을 이용하고, 시행착오법으로 산정된 결과와 비교하여 그 경제성을 입증하였다.

  • PDF

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

  • Han, Jong-Hak;Lee, Seung-Jae;Lim, Seong-Su;Kim, Jong-Hyung
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.3 s.81
    • /
    • pp.35-47
    • /
    • 2005
  • This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop, therefore an approach methodology is different from that of auto network design problem. An approach methodology for BTRNDP is classified by 8 categories: manual & guideline, market analysis, system analytic model. heuristic model. hybrid model. experienced-based model. simulation-based model. mathematical optimization model. In most previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route network evaluation model. updated transit trip assignment technique and advanced solution search algorithm for BTRNDP.

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

  • Kim, Seung-Gwon
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.6
    • /
    • pp.779-793
    • /
    • 1998
  • In this study, for the purpose of water supply planning, we propose a sophisticated multi-period mixed integer programming model that can coordinate the behavior of multi-reservoir operation, minimizing unnecessary spill. It can simulate the system with operating rules which are self- generated by the optimization engine in the algorithm. It is an optimization model in structure, but it indeed simulates the coordinating behavior of multi-reservoir operation. It minimizes the water shortfalls in demand requirements, maintaining flood reserve volume, minimizing unnecessary spill, maximizing hydropower generation release, keeping water storage levels high for efficient hydroelectric turbine operation. This optimization model is a large scale mixed integer programming problem that consists of 3.920 integer variables and 68.658 by 132.384 node-arc incidence matrix for 28 years of data. In order to handle the enormous amount of data generated by a big mathematical model, the utilization of DBMS (data base management system)seems to be inevitable. It has been tested with the Han River multi-reservoir system in Korea, which consists of 2 large multipurpose dams and 3 hydroelectric dams. We demonstrated successfully that there is a good chance of saving substantial amount of water should it be put to use in real time with a good inflow forecasting system.

  • PDF

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

  • Lee, In-Kyu;Kim, Youngchan
    • Journal of Korean Society of Transportation
    • /
    • v.32 no.3
    • /
    • pp.280-292
    • /
    • 2014
  • A tram has been the focus of a new public transportation that can solve a traffic jam, decreasing of public transit usage and environmental problem in recent years. This study aims to develop a signal optimization model for considering the traffic signal progression of tram and vehicles, when they are operated simultaneously in the same signalized intersections. This research developed the KS-SIGNAL-Tram model to obtain a minimum tram bandwidth and to minimize a vehicle's delay to perform a tram passive signal priority, it is based on the KS-SIGNAL model and is added to the properties of a tram and it's system. We conducted a micro simulation test to evaluate the KS-SIGNAL-Tram model, it showed that the developed optimization model is effective to prevent a tram's stop on intersection, to reduce a tram's travel time and vehicle's delay.

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

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

  • PDF

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

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

  • PDF

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

  • Lee, Jeong-Gyu;Kim, Han-Seop
    • Journal of Korea Water Resources Association
    • /
    • v.33 no.6
    • /
    • pp.689-699
    • /
    • 2000
  • This paper presents the integrated storage function model (ISFM) to improve the accuracy of the storage function model (SFM) which is widely employed for flood runoff analysis and its forecasting in Korea. In order to achieve this objective, the optimization method is applied for estimation of parameters of the model which dominate the accuracy of the analysis, which is usually taken by empirical formulae, and they are treated as time dependent variables. The fuzzy control technique is used to detennine the time variant parameters. In addition, the ISFM can be applied to the combined routing of the watershed and the channel with a residual watershed.ershed.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF