• Title/Summary/Keyword: 선형 근사화

Search Result 260, Processing Time 0.026 seconds

OD Matrix Estimation from Traffic Counts Using Genetic Algorithm (유전알고리즘을 이용한 링크관측교통량으로부터의 기종점 통행행렬 추정)

  • 백승걸
    • Proceedings of the KOR-KST Conference
    • /
    • 2002.02a
    • /
    • pp.17-42
    • /
    • 2002
  • 전통적인 OD조사에 의한 OD추정의 여러 문제점들로 인해 링크관측교통량과 기존OD를 결합해 OD를 추정하고자 하는 연구들이 제시되고 있다. Yang(1995)은 일반화최소자승법을 풀기 위한 IEA와 SAB 알고리즘을 제시하였다. 그러나 두 알고리즘의 문제점은 첫째 실제 OD를 알기가 어렵기 때문에 기존 OD를 중요한 추정기준으로 설정한다는 것으로, 이러한 추정의 종속성으로 인해, 기존 OD와 실제 OD의 차이가 큰 경우 정확한 해를 도출하지 못한다. 두 번째 문제는 통행패턴 추정시 선형근사화를 가정하기 때문에 게임이론적 측면에서 전제로 설정한 완전한 Stackelberg 상황을 구현하지 못한다는 것이다. 이러한 문제점을 피하기 위해서는 기존 OD나 관측교통량의 오차에 일관적인 해도출 기법이 필요하다. OD추정 문제는 본질적으로 비선형이고 비볼록하여 전역해 탐색기법이 필요하기 때문에 전역최적화가 가능한 유전알고리즘을 이용한 OD추정모형(GAM)을 개발하였다. 사례네트워크 분석결과, GAM은 기존 OD의 오차에 대해 크게 종속적이지 않으며 OD구조가 변하는 경우에도 추정이 가능하여, 일반적으로 실제 OD를 알 수 없는(기존OD의 오차가 어느 정도인지를 알 수 없는) 도시부 네트워크에서 신뢰성있는 추정력을 보였다. 또한 기존 OD 추정모형은 비교적 용이하게 차종별로 관측할 수 있는 링크교통량을 차종구분 없이 단일차종으로 이용함으로써, 정보의 손실을 초래하여 결과적으로 모형의 추정력을 저하시켰다. 그렇지만 다차종 링크관측교통량으로부터 다차종 OD 추정연구는 거의 없었으며, 그 결과가 단일차종에 대한 추정결과와 어떻게 다른지에 대한 연구도 전무하였다. 본 연구에서는 유전알고리즘을 이용한 OD 추정모형을 다수단 OD 추정모형(GAMUC)으로 확대하였다. 사례 분석 결과 단일차종 OD추정기법은 심각한 추정오류를 범할 수 있으며, 그 적용성도 낮다는 것을 보였다. 다차종 OD 추정기법이 단일차종 OD 추정기법보다 양호한 추정력을 보였으며, 다차종 기법 중에서는 GAMUC가 IEAMUC보다 우수한 추정력을 보였다.

  • PDF

Nonlinear Forecasting of Daily Runoff Using Inverse Approach Method (가역접근법을 이용한 일유출량 자료의 비선형 예측)

  • Lee, Bae-Sung;Jeong, Dong-Kug;Jung, Tae-Sung;Lee, Sang-Jin
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.3 s.164
    • /
    • pp.253-259
    • /
    • 2006
  • In almost all previous hydrological studies, the standard approach adopted for nonlinear time series analysis is to perform system characterization first followed by forecasting. However, a practical inverse approach for forecasting nonlinear hydrological time series was proposed recently To investigate the applicability standard approach method and inverse approach, this study used a theoretical time series (Mackey-Glass time series) and daily streamflows of the Bear River in Idaho. To predict a theoretical time series and daily streamflow, this study used local approximation method. From chaos analysis, chaotic characteristics are found in daily streamflow of the Bear River in Idaho. Resulting from 1, 3 and 5-day prediction, inverse approach method is shown to be better than the standard approach for a theoretical chaotic time series and daily streamflow.

Improved Modal Pushover Analysis of Multi-span Continuous Bridge Structures (다경간 연속 교량 구조물의 지진응답 평가를 위한 개선된 모드별 비탄성 정적 해석법에 관한 연구)

  • Kwak, Hyo-Gyoung;Hong, Seong Jin;Kim, Young Sang
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.3A
    • /
    • pp.497-512
    • /
    • 2006
  • In this paper, a simple but effective analysis procedure to estimate seismic capacities of multi-span continuous bridge structures is proposed on the basis of modal pushover analysis considering all the dynamic modes of structure. Unlike previous studies, the proposed method eliminates the coupling effects induced from the direct application of modal decomposition by introducing an identical stiffness ratio and an approximate elastic deformed shape. Moreover, in addition to these two introductions, the use of an appropriate distributed load {P} makes it possible to predict the dynamic responses for all kinds of bridge structures through a simpler analysis procedure. Finally, in order to establish the validity and applicability of the proposed method, correlation studies between rigorous nonlinear time history analysis and the proposed method are conducted for multi-span continuous bridges.

Chaotic Disaggregation of Daily Rainfall Time Series (카오스를 이용한 일 강우자료의 시간적 분해)

  • Kyoung, Min-Soo;Sivakumar, Bellie;Kim, Hung-Soo;Kim, Byung-Sik
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.9
    • /
    • pp.959-967
    • /
    • 2008
  • Disaggregation techniques are widely used to transform observed daily rainfall values into hourly ones, which serve as important inputs for flood forecasting purposes. However, an important limitation with most of the existing disaggregation techniques is that they treat the rainfall process as a realization of a stochastic process, thus raising questions on the lack of connection between the structure of the models on one hand and the underlying physics of the rainfall process on the other. The present study introduces a nonlinear deterministic (and specifically chaotic) framework to study the dynamic characteristics of rainfall distributions across different temporal scales (i.e. weights between scales), and thus the possibility of rainfall disaggregation. Rainfall data from the Seoul station (recorded by the Korea Meteorological Administration) are considered for the present investigation, and weights between only successively doubled resolutions (i.e., 24-hr to 12-hr, 12-hr to 6-hr, 6-hr to 3-hr) are analyzed. The correlation dimension method is employed to investigate the presence of chaotic behavior in the time series of weights, and a local approximation technique is employed for rainfall disaggregation. The results indicate the presence of chaotic behavior in the dynamics of weights between the successively doubled scales studied. The modeled (disaggregated) rainfall values are found to be in good agreement with the observed ones in their overall matching (e.g. correlation coefficient and low mean square error). While the general trend (rainfall amount and time of occurrence) is clearly captured, an underestimation of the maximum values are found.

Pedagogical Implications for Teaching and Learning Normal Distribution Curves with CAS Calculator in High School Mathematics (CAS 계산기를 활용한 고등학교 정규분포곡선의 교수-학습을 위한 시사점 탐구)

  • Cho, Cheong-Soo
    • Communications of Mathematical Education
    • /
    • v.24 no.1
    • /
    • pp.177-193
    • /
    • 2010
  • The purpose of this study is to explore normal distribution in probability distributions of the area of statistics in high school mathematics. To do this these contents such as approximation of normal distribution from binomial distribution, investigation of normal distribution curve and the area under its curve through the method of Monte Carlo, linear transformations of normal distribution curve, and various types of normal distribution curves are explored with CAS calculator. It will not be ablt to be attained for the objectives suggested the area of probability distribution in a paper-and-pencil classroom environment from the perspectives of tools of CAS calculator such as trivialization, experimentation, visualization, and concentration. Thus, this study is to explore various properties of normal distribution curve with CAS calculator and derive from pedagogical implications of teaching and learning normal distribution curve.

Development of Independent Target Approximation by Auto-computation of 3-D Distribution Units for Stereotactic Radiosurgery (정위적 방사선 수술시 3차원적 공간상 단위분포들의 자동계산법에 의한 간접적 병소 근사화 방법의 개발)

  • Choi Kyoung Sik;Oh Seung Jong;Lee Jeong Woo;Kim Jeung Kee;Suh Tae Suk;Choe Bo Young;Kim Moon Chan;Chung Hyun-Tai
    • Progress in Medical Physics
    • /
    • v.16 no.1
    • /
    • pp.24-31
    • /
    • 2005
  • The stereotactic radiosurgery (SRS) describes a method of delivering a high dose of radiation to a small tar-get volume in the brain, generally in a single fraction, while the dose delivered to the surrounding normal tissue should be minimized. To perform automatic plan of the SRS, a new method of multi-isocenter/shot linear accelerator (linac) and gamma knife (GK) radiosurgery treatment plan was developed, based on a physical lattice structure in target. The optimal radiosurgical plan had been constructed by many beam parameters in a linear accelerator or gamma knife-based radiation therapy. In this work, an isocenter/shot was modeled as a sphere, which is equal to the circular collimator/helmet hole size because the dimension of the 50% isodose level in the dose profile is similar to its size. In a computer-aided system, it accomplished first an automatic arrangement of multi-isocenter/shot considering two parameters such as positions and collimator/helmet sizes for each isocenter/shot. Simultaneously, an irregularly shaped target was approximated by cubic structures through computation of voxel units. The treatment planning method by the technique was evaluated as a dose distribution by dose volume histograms, dose conformity, and dose homogeneity to targets. For irregularly shaped targets, the new method performed optimal multi-isocenter packing, and it only took a few seconds in a computer-aided system. The targets were included in a more than 50% isodose curve. The dose conformity was ordinarily acceptable levels and the dose homogeneity was always less than 2.0, satisfying for various targets referred to Radiation Therapy Oncology Group (RTOG) SRS criteria. In conclusion, this approach by physical lattice structure could be a useful radiosurgical plan without restrictions in the various tumor shapes and the different modality techniques such as linac and GK for SRS.

  • PDF

Optimization of the Truss Structures Using Member Stress Approximate method (응력근사해법(應力近似解法)을 이용한 평면(平面)트러스구조물(構造物)의 형상최적화(形狀最適化)에 관한 연구(研究))

  • Lee, Gyu Won;You, Hee Jung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.73-84
    • /
    • 1993
  • In this research, configuration design optimization of plane truss structure has been tested by using decomposition technique. In the first level, the problem of transferring the nonlinear programming problem to linear programming problem has been effectively solved and the number of the structural analysis necessary for doing the sensitivity analysis can be decreased by developing stress constraint into member stress approximation according to the design space approach which has been proved to be efficient to the sensitivity analysis. And the weight function has been adopted as cost function in order to minimize structures. For the design constraint, allowable stress, buckling stress, displacement constraint under multi-condition and upper and lower constraints of the design variable are considered. In the second level, the nodal point coordinates of the truss structure are used as coordinating variable and the objective function has been taken as the weight function. By treating the nodal point coordinates as design variable, unconstrained optimal design problems are easy to solve. The decomposition method which optimize the section areas in the first level and optimize configuration variables in the second level was applied to the plane truss structures. The numerical comparisons with results which are obtained from numerical test for several truss structures with various shapes and any design criteria show that convergence rate is very fast regardless of constraint types and configuration of truss structures. And the optimal configuration of the truss structures obtained in this study is almost the identical one from other results. The total weight couldbe decreased by 5.4% - 15.4% when optimal configuration was accomplished, though there is some difference.

  • PDF

A Study on GA-based Optimized Polynomial Neural Networks and Its Application to Nonlinear Process (유전자 알고리즘 기반 최적 다항식 뉴럴네트워크 연구 및 비선형 공정으로의 응용)

  • Kim Wan-Su;Lee In-Tae;Oh Sung-Kwun;Kim Hyun-Ki
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.7
    • /
    • pp.846-851
    • /
    • 2005
  • In this paper, we propose Genetic Algorithms(GAs)-based Optimized Polynomial Neural Networks(PNN). The proposed algorithm is based on Group Method of Data Handling(GMDH) method and its structure is similar to feedforward Neural Networks. But the structure of PNN is not fixed like in conventional neural networks and can be generated in a dynamic manner. As each node of PNN structure, we use several types of high-order polynomial such as linear, quadratic and modified quadratic, and it is connected as various kinds of multi-variable inputs. The conventional PNN depends on the experience of a designer that select the number of input variables, input variable and polynomial type. Therefore it is very difficult to organize optimized network. The proposed algorithm leads to identify and select the number of input variables, input variable and polynomial type by using Genetic Algorithms(GAs). The aggregate performance index with weighting factor is proposed as well. The study is illustrated with tile NOx omission process data of gas turbine power plant for application to nonlinear process. In the sequel the proposed model shows not only superb predictability but also high accuracy in comparison to the existing intelligent models.

Box-Wilson Experimental Design-based Optimal Design Method of High Strength Self Compacting Concrete (Box-willson 실험계획법 기반 고강도 자기충전형 콘크리트의 최적설계방법)

  • Do, Jeong-Yun;Kim, Doo-Kie
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.19 no.5
    • /
    • pp.92-103
    • /
    • 2015
  • Box-Wilson experimental design method, known as central composite design, is the design of any information-gathering exercises where variation is present. This method was devised to gather as much data as possible in spite of the low design cost. This method was employed to model the effect of mixing factors on several performances of 60 MPa high strength self compacting concrete and to numerically calculate the optimal mix proportion. The nonlinear relations between factors and responses of HSSCC were approximated in the form of second order polynomial equation. In order to characterize five performances like compressive strength, passing ability, segregation resistance, manufacturing cost and density depending on five factors like water-binder ratio, cement content, fine aggregate percentage, fly ash content and superplasticizer content, the experiments were made at the total 52 experimental points composed of 32 factorial points, 10 axial points and 10 center points. The study results showed that Box-Wilson experimental design was really effective in designing the experiments and analyzing the relation between factor and response.

Political Regionalism in Korean Congressional Elections 1988$\sim$2004: A case study with provincial border regions Yeongdong, Muju and Kimcheon (총선으로 본 지역주의 -영동.무주.김천 지역을 중심으로-)

  • Kim, Jai-Han
    • Journal of the Korean association of regional geographers
    • /
    • v.13 no.4
    • /
    • pp.381-395
    • /
    • 2007
  • After the democratization process since 1988, the national scale voting behavior in congressional elections has changed from a rural-government party and urban-opposite party connection to a political regionalism oriented pattern. In this context, the case study with provincial border regions aims to investigate possible party identification change of the region, and to find a relationship between polling score ratio and socio-political characteristics of the candidates. As a result, Yeongdong shows a strong negation to the presumed Chungcheong local party and shows a continuous party identification with the Kyungsang local party. Muju reveals a more or less weakened identification with the Jeolla local party, on the contrary, Kimcheon shows a unchanged strong identification with the Kyungsang local party. The regional neighborhood effect was verified quite partly between the subdivision districts of the border regions. With a application of linear fitting method, it is certified that voters have attached great importance to the belonging party, native place, as well as political career of the candidates as a voting criterion.

  • PDF