• Title/Summary/Keyword: 결합모형

Search Result 1,194, Processing Time 0.034 seconds

A Simulated Annealing Method for Solving Combined Traffic Assignment and Signal Control Problem (통행배정과 신호제어 결합문제를 풀기위한 새로운 해법 개발에 관한 연구)

  • 이승재
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.1
    • /
    • pp.151-164
    • /
    • 1998
  • 본 논문은 통행배정과 교통신호제어기의 결합문제를 풀기 위한 새로운 해법의 제시를 목적으로 한다. 통행배정과 신호제어 결합모형은 네트웍 디자인 문제(Network Design Problem)로 비선형 비분리 목적함수(Nonlinear and Nonseparable Objective Function)와 비선형제약 및 비컴백스 집합(Nonlinear and Non-Convex Set)형태로 인해 다수의 국지해(Multiple Local Optima)를 갖는 특징이 있다. 따라서 이렇게 복잡하고 난해한 문제를 푸는 해법은 많은 국지해중에 가장 최소한 값(Global Optima)을 찾을수 있는 방법을 제공하여야한다. 전체최적해(Global Optima)를 찾 을 수 있는 기존의 방법들은 확률적최적화방법(Stochastic Optimization Methods)에 속한다. 본연구에서는 이러한 방법중 금속공학에서 발 견된 모의담금빌법(Simulated Annealing Method)에 근거한 해법을 제시한다. 이방법이 통행배정과 신호제어 결합문제에 적용되는지 검토하기 위해 이해법의 수렴성(Convergence)을 증명했으며 또한 실제 프로그램된 모형을 작은 고안된 네트워크에 적 용했다. 마지막으로는 개발된 해법의 실용성을 실험하기 위해 두 가지의 보다 큰 도로망에 적용 및 분석을 했다.

  • PDF

Financial Application of Integrated Optimization and Machine Learning Technique (최적화와 기계학습 결합기법의 재무응용)

  • Kim, Kyoung-jae;Park, Hoyeon;Cha, Injoon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.429-430
    • /
    • 2019
  • 본 논문에서는 최적화 기법에 기반한 지능형 시스템의 재무응용사례를 다룬다. 본 연구에서 제안하는 모형은 대표적인 최적화 기법 중 하나인 시뮬레이티드 어니일링인데 이는 유전자 알고리듬과 유사한 최적화 성능을 가지고 있는 것으로 알려져 있으나 재무분야에서 응용된 사례가 거의 없다. 본 연구에서 제안하는 지능형 시스템은 시뮬레이티드 어니일링과 기계학습 기법을 결합한 것이다. 일반적으로 최적화와 기계학습 기법을 결합하는 방법은 특징선택(feature selection), 특징 가중치 최적화(feature weighting), 사례선택(instance selection), 모수 최적화(parameter optimization) 등의 방법이 있는데 선행연구에서 가장 많이 사용된 것은 특징선택에 두 기법을 결합하는 방식이다. 본 연구에서도 기계학습 기법을 재무 문제에 활용함에 있어서 최적의 특징선택을 위해 시뮬레이티드 어니일링을 결합하는 방식을 사용한다. 본 연구에서 제안된 기법의 유용성을 확인하기 위하여 실제 재무분야의 데이터를 활용하여 예측 정확도를 확인하였으며 그 결과를 통하여 제안하는 모형의 유용성을 확인할 수 있었다.

  • PDF

The Use of Joint Hierarchical Generalized Linear Models: Application to Multivariate Longitudinal Data (결합 다단계 일반화 선형모형을 이용한 다변량 경시적 자료 분석)

  • Lee, Donghwan;Yoo, Jae Keun
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.2
    • /
    • pp.335-342
    • /
    • 2015
  • Joint hierarchical generalized linear models proposed by Molas et al. (2013) extend the simple longitudinal model into multiple models fitted jointly. It can easily handle the correlation of multivariate longitudinal data. In this paper, we apply this method to analyze KoGES cohort dataset. Fixed unknown parameters, random effects and variance components are estimated based on a standard framework of h-likelihood theory. Furthermore, based on the conditional Akaike information criterion the correlated covariance structure of random-effect model is selected rather than an independent structure.

Reducing Uncertainties in Climate Change Assessment (기후변화 영향평가의 불확실성 저감연구)

  • Lee, Jae-Kyoung;Kim, Young-Oh
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.345-351
    • /
    • 2008
  • 미래의 기후변화 영향평가에 있어 전지구모형(General Circulation Model)은 가장 중요한 자료 중 하나이다. 즉, 온실가스 방출(emission) 시나리오에 기초한 전지구모형의 모의결과를 이용하면 미래 수자원에 대한 정보를 얻을 수 있다. 하지만 미래 수자원은 방출 시나리오, 상세화(downscaling) 기법, 강우-유출모형, 전지구모형의 종류에 따라 크게 달라질 수 있어 매우 큰 불확실성(uncertainty)을 포함하고 있다. 이러한 불확실성을 줄이는 방법 중 하나로 전지구모형의 모의능력에 따라 가중치(weight)를 부여하고 결합(combining)하는 multi-model 앙상블(ensemble) 기법이 선진국을 중심으로 활발히 연구되고 있다. 본 연구에서는 우선 기후변화 영향평가를 위하여 국내에서 사용가능한 전지구모형을 조사하고 그 중CCSM3, CSRIO, ECHAM4, GFDL, MIRCO를 선택하였다. 한강 충주댐 유역에 대하여 과거($1980{\sim}1999$년)와 미래($2030{\sim}2049$년) 기간에 대하여 전지구모형의 기후정보를 간단한 선형보간법을 이용하여 상세화하였다. 다음으로 multi-model 앙상블 기법을 조사하였다. 본 연구에서는 Giorgi et al.(2002)이 제안한 Reliability Ensemble Average(REA) 기법을 적용하여 선형보간법으로 상세화한 전지구모형의 모의결과에 가중치를 주어 불확실성을 줄이는 연구를 수행하였다. 특히 REA를 구성하는 식 중 모형의 편차(bias) 뿐만 아니라 분산(variance)까지 고려함으로서 이를 개선하는 Modified-REA를 제안하였다. 제안한 방안을 이용하여 결합한 전지구모형의 모의결과가 기존 REA의 결과보다 기후정보의 불확실성을 더 줄일 수 있는 것으로 나타났다.

  • PDF

미시(微視)-거시연계모형(巨視連繫模型)과 정책효과(政策效果) 분석(分析)

  • Lee, Hong-Gu;Lee, Jae-Yeong
    • KDI Journal of Economic Policy
    • /
    • v.16 no.1
    • /
    • pp.3-92
    • /
    • 1994
  • 경제정책(經濟政策) 변화(變化)의 효과(效果)를 실증분석(實證分析)할 때, 거시경제(巨視經濟) 변동(變動)에 관심이 있는 경우 거시계량모형(巨視計量模型)을 활용하고, 상대가격구조(相對價格構造) 변동(變動)에 대한 소비자(消費者) 및 생산자(生産者)의 반응에 관심이 있는 경우 일반균형연산모형(一般均衡演算模型)을 사용한다. 그런데 대체로 정책변수(政策變數)는 경제구조(經濟構造)(미시적(微視的) 효과(效果))와 경기순환(景氣循環)(거시적(巨視的) 효과(效果))에 동시적 영향을 주기 때문에, 위의 두 모형(模型) 중 어느 하나만으로는 미시행태와 거시현상을 연계 분석하거 어렵다. 본고(本稿)에서는 정책변수(政策變數)의 변화(變化)가 경제주체(經濟主體)의 개별적 최적화(最適化) 행태(行態)와 집합적(集合的) 행태(行態)에 미치는 영향을 동시에 파악하기 위해 이 두 모형(模型)을 결합한 미시(微視)-거시통합모형(巨視統合模型)을 개발하였다. 통합모형(統合模型)의 결과에 의하면, 일반균형모형(一般均衡模型)에 편입(編入)된 거시계량모형(巨視計量模型)과 동태화(動態化)된 일반균형연산모형(一般均衡演算模型)을 결합하여 단기(短期) 경기순환(景氣循環) 및 중장기(中長期)에 걸친 구조조정(構造調整) 문제(問題)를 동시에 분석 가능한 실증분석(實證分析) 도구(道具)를 개발할 수 있었다. 설제로 본고(本稿)에서는 정책대안효과(政策代案效果)의 정량적(定量的) 평가(評價)를 위하여 통합모형(統合模型)을 가상적인 석탄가격(石炭價格) 자율화(自律化)와 보조금(補助金) 지원제도(支援制度) 변화(變化)의 효과분석에 활용하여 보았다. 이러한 모의실험(模擬實驗)은 다른 정책효과분석(政策效果分析)에도 활용(活用)될 수 있을 것이다.

  • PDF

Development of Hazard-Level Forecasting Model using Combined Method of Genetic Algorithm and Artificial Neural Network at Signalized Intersections (유전자 알고리즘과 신경망 이론의 결합에 의한 신호교차로 위험도 예측모형 개발에 관한 연구)

  • Kim, Joong-Hyo;Shin, Jae-Man;Park, Je-Jin;Ha, Tae-Jun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.4D
    • /
    • pp.351-360
    • /
    • 2010
  • In 2010, the number of registered vehicles reached almost at 17.48 millions in Korea. This dramatic increase of vehicles influenced to increase the number of traffic accidents which is one of the serious social problems and also to soar the personal and economic losses in Korea. Through this research, an enhanced intersection hazard prediction model by combining Genetic Algorithm and Artificial Neural Network will be developed in order to obtain the important data for developing the countermeasures of traffic accidents and eventually to reduce the traffic accidents in Korea. Firstly, this research has investigated the influencing factors of road geometric features on the traffic volume of each approaching for the intersections where traffic accidents and congestions frequently take place and, a linear regression model of traffic accidents and traffic conflicts were developed by examining the relationship between traffic accidents and traffic conflicts through the statistical significance tests. Secondly, this research also developed an intersection hazard prediction model by combining Genetic Algorithm and Artificial Neural Network through applying the intersection traffic volume, the road geometric features and the specific variables of traffic conflicts. Lastly, this research found out that the developed model is better than the existed forecasting models in terms of the reliability and accuracy by comparing the actual number of traffic accidents and the predicted number of accidents from the developed model. In conclusion, it is expect that the cost/effectiveness of any traffic safety improvement projects can be maximized if this developed intersection hazard prediction model by combining Genetic Algorithm and Artificial Neural Network use practically at field in the future.

Simulation of pumping effect in a watershed by using SWAT-MODFLOW model (SWAT-MODFLOW 모형을 이용한 유역내 양수효과 모의)

  • Kim, Nam-Won;Won, Yoo-Seung;Chung, Il-Moon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.819-823
    • /
    • 2006
  • 본 연구는 SWAT-MODFLOW에 포함된 양수모듈 (MODFLOW의 well package와 SWAT의 결합)을 경안천 유역에 시험적으로 적용한 것이다. SWAT-MODFLOW 모형에서 SWAT 모형의 대수층과 MODFLOW 모형의 Well Package의 연계는 함양우물과 배출우물 모두 사용이 가능하며 이 중 얕은 대수층에서의 배출우물에 관한 적용을 수행하였다. 물이동의 목적지는 하천, 저수지일 수도 유역외일 수도 있는데 양수된 물이 유역 밖으로 소비되는 경우로 국한하였다. 이를 위해서 소유역내 MODFLOW의 셀에 배출정을 위치시키고 두 가지 경우의 양수량에 대해 지하수위 변화와 물수지 변화를 살펴보았다. 양수 후 일정기간이 지난 시점에서 양수정 영향권내 유역 단면(남-북방향)에서의 지하수위 변화를 살펴본 바 개선된 양수모듈은 유역내 물이동을 효과적으로 묘사하고 있으며 지하수 유출량의 감소분은 하천으로 옮겨져 지표수 증가분으로 계산되고 있음을 물수지 변화를 통해 확인할 수 있었다.

  • PDF

Development of an Integrated network model for Mode Choice and Trip Assignment (통합교통망 수단선택-통행배정모형 개발에 관한 연구)

  • 김현명;임용택;이승재
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.5
    • /
    • pp.87-98
    • /
    • 1999
  • 전통적인 교통계획 과정에서 이용되어 온 수요모형들은 대부분 수단선택과 통행배정을 나누어 실시하는 모형이 주를 이루어 왔다. 그러나 교통수단이 다양해짐에 따라 실제 통행자들은 통행 도중 환승을 통해 수단을 전환하는 경우가 발생하게 되며 이 경우 수단선택 과정과 통행배정 과정을 하나로 통합하여 분석할 필요가 있다. 따라서 기종점간 수단 분담율은 기점과 종점에서의 그 값이 다르지만 수단선택과 통행배정이 분리되어 있는 기존 모형을 적용할 경우, 출발과 도착시의 수단 분담율이 동일하게 나타나는 비현실적인 결과를 도출하게 된다. 이러한 문제는 통행수단을 통행의 기본단위로 보고, 수단통행량을 추정하기 때문에 그 수단을 이용하는 통행자들의 행태 대신 수단의 특성만이 모형화되기 때문이다. 따라서 기존의 교통계획 과정에서는 수단분담 과정과 통행배정과정이 분리됨에 따라 수단간 환승이 고려되지 않아 통행자들의 경로 구성과정을 정확히 표현하는데 어려움이 있었다. 또, 수단분담 모형으로 가장 많이 이용되는 로짓 모형의 경우 환승을 고려하면 비관련 대안간 독립성문제(CIA)가 발생하고, 환승경로 수요추정이 불가능해 사실상 통합 교통망과 같이 복수 수단이 운행하는 교통망은 분석하기 어렵게 된다. 본 연구에서는 이를 해결하기 위하여 사람통행(Person Trip)을 기반으로 하는 수단분담-통행배정 통합모형을 개발하고 기존의 결합모형과 그 결과를 비교하였다.

  • PDF

Development of Urban Flooding Model: Coupling to EPA-SWMM Engine and Surface Flow Path Algorithm (EPA-SWMM과 지표수 흐름방향 결정 알고리즘을 결합한 도시침수 모형의 개발)

  • Lee, Seonmin;Kim, JongChun;Yoon, Hanui
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.305-305
    • /
    • 2021
  • XP-SWMM은 EAP-SWMM의 Runoff 기능을 보완하고 2D 해석 기능을 새롭게 추가하여 만든 외산(XP Solutions) 프로그램으로 도시유역 유출량 산정, 우수관거 추적 등과 같은 모의가 가능한 종합 모형이다. 그 중 2차원 분석 기능(2D XP-SWMM)은 연산 결과를 Tu-Flow 모형에 대입한 도시침수 해석모형으로 실무에서 주로 사용되고 있다. 그러나 XP-SWMM은 수량 부분 외에도 수질 부분의 다양한 모형이 통합되어 있어 라이센스 가격이 상당히 높고, 국내 환경에 적합한 모형 수정 등 기술지원을 받기 어렵다는 단점을 갖고 있다. 또한, 실무 활용성이 높은 2차원 분석기능의 경우 모의에 소요되는 시간이 크다는 한계점을 갖고 있다. 2D XP-SWMM 연산의 소요시간이 큰 주요 원인은 계산 시간간격마다 큰 셀수의 행렬 계산을 반복하기 때문이며, 격자를 촘촘하게 설정할수록(행렬의 수가 증가할수록) 수치해석에 소요되는 시간은 기하급수적으로 늘어나게 된다. 2D XP-SWMM 연산은 편미분방정식을 계산하는 모형으로 반복법을 채택하고 있기 때문에 짧은 시간내에 침수해석을 진행해야하는 웹기반 초단기 홍수예경보 시스템 등에 활용하기에는 적합하지 않다. 본 연구에서는 2D XP-SWMM 보다 연산속도를 향상시킨 2차원 도시침수 모형을 개발하였다. 기존 XP-SWMM 중심의 실무 적용성을 유지하고자 XP-SWMM과 동일하게 EPA-SWMM 엔진을 활용하였고 DEM 기반의 지표수 흐름방향 결정 알고리즘을 결합하였다. 본 연구에서 개발한 도시침수 모형 결과를 울산광역시, 청주시 등 도심지에서 발생한 과거 침수피해의 양상과 비교하여 그 타당성을 검증하였다.

  • PDF