• 제목/요약/키워드: Branching Model

검색결과 83건 처리시간 0.025초

WDM 망에서의 다중 링 설계 알고리즘 연구 (Multi-ring Design Algorithm for Survivable WDM Networks)

  • 정지복
    • 경영과학
    • /
    • 제26권3호
    • /
    • pp.1-9
    • /
    • 2009
  • In this paper, we present mathematical models for the ring covering problems arising in the design of multi-ring WDM networks. Also, we present efficient algorithms to solve the suggested models. By the computational experiment, our model can solve the medium-sized networks efficiently and shows better performance than the existing heuristic method. Although we propose an efficient method for the column generation procedure, branching rule that does not destroy the column generation structure is unsolved. Further research is required to develop an effective branching rule.

Molecular Dynamics Simulation Studies of Physico Chemical Properties of Liquid Pentane Isomers

  • 이승구;이송희
    • Bulletin of the Korean Chemical Society
    • /
    • 제20권8호
    • /
    • pp.897-904
    • /
    • 1999
  • We have presented the thermodynamic, structural and dynamic properties of liquid pentane isomers - normal pentane, isopentane, and neopentane - using an expanded collapsed atomic model. The thermodynamic properties show that the intermolecular interactions become weaker as the molecular shape becomes more nearly spherical and the surface area decreases with branching. The structural properties are well predicted from the site-site radial, the average end-to-end distance, and the root-mean-squared radius of gyration distribution func-tions. The dynamic properties are obtained from the time correlation functions - the mean square displacement (MSD), the velocity auto-correlation (VAC), the cosine (CAC), the stress (SAC), the pressure (PAC), and the heat flux auto-correlation (HFAC) functions - of liquid pentane isomers. Two self-diffusion coefficients of liquid pentane isomers calculated from the MSD's via the Einstein equation and the VAC's via the Green-Kubo relation show the same trend but do not coincide with the branching effect on self-diffusion. The rotational re-laxation time of liquid pentane isomers obtained from the CAC's decreases monotonously as branching increases. Two kinds of viscosities of liquid pentane isomers calculated from the SAC and PAC functions via the Green-Kubo relation have the same trend compared with the experimental results. The thermal conductivity calculated from the HFAC increases as branching increases.

베이지안 음이항 분기과정을 이용한 한국 메르스 발생 연구 (A study on MERS-CoV outbreak in Korea using Bayesian negative binomial branching processes)

  • 박유하;최일수
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권1호
    • /
    • pp.153-161
    • /
    • 2017
  • 전염병 확산에 대한 확률과정모형으로 활용되는 분기과정은 실제 데이터를 통해 모수를 추정할 수 있다는 장점이 있다. 음이항 분포를 분기과정의 생산 분포 모형으로 적용할 수 있는데 음이항 분포를 적용하기 위해서는 평균과 산포 모수를 추정하여야한다. 기존의 생물학 연구와 역학 연구 분야에서는 이를 최대우도법을 이용하여 추정하고 있다. 그러나 대부분의 역학 자료의 특성상 분기과정에서 이용되는 음이항 분포는 소표본이어서 최대우도 추정량의 정도를 충족시킬 수 없다. 본 논문에서는 소표본 자료에서 좋은 통계량의 성질을 만족한다고 알려져 있는 베이지안을 이용하여 모수를 추정하는 방법을 제안한다. 2015년 국내 메르스 사례에 베이지안 방법을 적용하여 모수를 추정하고 사후 분포를 적합하였다. 그 결과 어떠한 사전 분포를 가정하더라도 안정적으로 모수를 추정하는 것을 알 수 있었다. 추정된 산포 모수를 이용하여 분기과정에서의 전염병 소멸 확률을 유도하였다.

이중 분지관내 혈액 및 혈액대용유체의 3차원 유동해석 (3-D Flow Analysis of Blood and Blood Substitutes in a Double Branching Model)

  • 서상호;유상신;노형운
    • 대한의용생체공학회:의공학회지
    • /
    • 제18권2호
    • /
    • pp.187-196
    • /
    • 1997
  • The three-dimensional flow analysis using the finite volume method is presented to compare the steady flow characteristics of blood with those of blood substitutes such as water and aqueous polymer solution in an idealized double branching model. The model is used to simlllate the region of the abdominal aorta near the celiac and superior mesenteric branches. Apparent viscosities of blood and the aqueous Separan solution are represented as a function of shear rate by the Carreau model, Water and aqueoiu Separan AP-273 500wppm solution are frequently used as blood substitutes in vitro experiments. Water is a typical Newtonian fluid and blood and Separan solution are non-Newtonian fluids. Flow phenomena such as velocity distribution, pressure variation and wall shear stress distribution of water, blood and polymer solution are quite different due to differences of the rheological characteristics of fluids. Flow phenomena of polymer solution are qualitatively similar to those of blood but the phenomena of water are quite different from those of blood and polymer solution. It is recommended that a lion-Newtonian fluid which exhibits very similar rheological behavior to blood be used in vitro experiments. A non-Newtonian fluid whose rheological characteristics are very similar to those of blood should be used to obtain the meaninylll hemodynamic data for blood flow in vitro experiment and by numerical analysis

  • PDF

Molecular Dynamics Simulation of Liquid Alkanes III. Thermodynamic, Structural, and Dynamic Properties of Branched-Chain Alkanes

  • 이송희;이홍;박형숙
    • Bulletin of the Korean Chemical Society
    • /
    • 제18권5호
    • /
    • pp.501-509
    • /
    • 1997
  • In recent papers[Bull. Kor. Chem. Soc. 1996, 17, 735; ibid 1997, 18, 478] we reported results of molecular dynamics (MD) simulations for the thermodynamic, structural, and dynamic properties of liquid normal alkanes, from n-butane to n-heptadecane, using three different models. Two of the three classes of models are collapsed atomic models while the third class is an atomistically detailed model. In the present paper we present results of MD simulations for the corresponding properties of liquid branched-chain alkanes using the same models. The thermodynamic property reflects that the intermolecular interactions become weaker as the shape of the molecule tends to approach that of a sphere and the surface area decreases with branching. Not like observed in the straight-chain alkanes, the structural properties of model Ⅲ from the site-site radial distribution function, the distribution functions of the average end-to-end distance and the root-mean-squared radii of gyration are not much different from those of models Ⅰ and Ⅱ. The branching effect on the self diffusion of liquid alkanes is well predicted from our MD simulation results but not on the viscosity and thermal conductivity.

고압하에서 수소-산소 확산화염의 소염 특성에 관한 수치 해석 (A numerical analysis on the extinction of hydrogen-oxygen diffusion flames at high pressure)

  • 손채훈;김종수;정석호;이수룡
    • 대한기계학회논문집B
    • /
    • 제21권9호
    • /
    • pp.1174-1184
    • /
    • 1997
  • Extinction characteristics of pure hydrogen-oxygen diffusion flames, at high pressures in the neighborhood of the critical pressure of oxygen, is numerically studied by employing counterflow diffusion flame as a model flame let in turbulent flames in rocket engines. The numerical results show that extinction strain rate increases almost linearly with pressure up to 100 atm, which can be explained by comparison of the chain-branching-reaction rate with the recombination-reaction rate. Since contributions of the chain-branching reactions, two-body reactions, are found to be much greater than those of the recombination reactions, three-body reactions, extinction is controlled by two-body reactions, thereby resulting in the linearity of extinction strain rate to pressure. Therefore, it is found that the chemical kinetic behaviors don't change up to 100 atm. Consideration of the pressure fall-off reactions shows a slight increase in extinction strain rate, but does not modify its linearity to pressure. The reduced kinetic mechanisms, which were verified at low pressures, are found to be still valid at high pressures and show good qualitative agreement in prediction of extinction strain rates. Effect of real gas is negligible on chemical kinetic behaviors of the flames.

가상벨트 분할에 기반한 등고선으로부터의 표면재구성 방법 (A Surface Reconstruction Method from Contours Based on Dividing Virtual Belt)

  • 최영규;이승하
    • 정보처리학회논문지B
    • /
    • 제14B권6호
    • /
    • pp.413-422
    • /
    • 2007
  • 등고선으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 새로운 알고리즘을 제안한다. 등고선 삼각분할법이라고도 불리는 이 방법의 가장 어려운 문제가 인접 단층사이에서 표면이 다중으로 분기하는 경우에 발생하는데, 이것은 하나의 등고선이 인접한 층의 두 개 이상의 등고선과 연결되는 형태로 나타나며, 표면 생성시 많은 모호성을 발생시킨다. 본 논문에서는 이러한 다중분기문제를 여러 개의 가상벨트와 가상계곡으로 나누어 이들에 대한 표면생성문제로 단순화 시키는 방법을 제안한다. 가상벨트의 표면생성에는 띠분할 알고리즘을 채택하였으며, 가상계곡은 반복적인 볼록정점 제거와 중앙정점 추가로 보다 자연스러운 표면을 생성한다. 기존의 대부분의 알고리즘특이 다중분기문제를 한 쌍의 등고선간의 표면생성문제로 변환하는데 초점을 맞추는데 비해 제안된 방법은 더 작은 형태인 가상벨트와 가상계곡으로 단순화한다. 또한 제안된 방법은 표면정의에 복잡한 기준을 사용하지 않으며, 표면삼각분할을 위한 매우 명확하고 일관된 알고리즘을 제공한다. 실험을 통해 제안된 방법이 많은 분기가 발생하는 복잡한 데이터에서도 잘 동작하는 것을 알 수 있었다.

하천분기 특성인자를 고려한 지형학적 순간단위도 모형의 해석 (Analysis of GIUH Model using River Branching Characteristic Factors)

  • 안승섭;김대형;허창환;박종권
    • 한국지리정보학회지
    • /
    • 제5권4호
    • /
    • pp.9-23
    • /
    • 2002
  • 본 연구에서는 홍수유출해석시 사용되는 지형특성인자와 수문기상학적 특성인자 추출에 소요되는 시간적 경제적 노력을 최소화함은 물론, 가능한 한 최소한의 인자를 사용하여 강우-유출예측이 가능하도록 모형을 구축하는데 목적을 두었다. 즉, 강우-유출해석시 일반적으로 사용되던 지형 지질특성, 토지피복상태 등의 인자를 고려하지 않고 단순히 유역의 하천 분기특성만을 고려한 유출해석방법 제안하고자 하였다. 연구대상유역은 금호강 상류에 위치한 영천댐유역을 대상으로 하여 주요 호우시 강우-유출량 관측자료와 DEM자료를 이용한 공간특성자료 추출결과를 이용하여 모형매개변수를 추출하였다. 분석결과 실측 첨두치에 대한 추정 첨두 유출량의 상대오차가 Clark 및 GIUH 모형에서 각각 1.9~23.9% 및 0.8~11.3%로 나타내고 있었으며, 전체적으로 볼 때 GIUH모형에 의한 수문곡선의 첨두치가 크게 나타나고 있는 것으로 검토되었다. 그리고, 계산된 첨두 유출량의 발생시각에 대한 검토결과 Clark 모형과 GIUH 모형을 이용한 경우에 대하여 각각 0.5~1시간 및 0~1시간의 상대오차를 나타내고 있었으며, 전체적으로 볼 때 GIUH 모형을 이용할 경우 기존에 사용되던 Clark 모형에 비해 홍수 첨두 발생시각이 늦은 것으로 검토되었다.

  • PDF

단거리 지대공 미사일의 최적배치에 관한 연구 (A Study on Optimal Allocation of Short Surface-to-Air Missile)

  • 이영해;남상억
    • 한국국방경영분석학회지
    • /
    • 제26권1호
    • /
    • pp.34-46
    • /
    • 2000
  • The object of this study is to construct a model for an optimal allocation of short surface to air missile defending our targets most efficiently from hostile aircraft´s attack. For the purpose of this, we analyze and establish facility allocation concept of existing models, apply set covering theory appropriate to problem´s properties, present the process of calculating the probability of target being protected, apply Sherali-Kim´s branching variable selection strategy, and then construct the model. As constructed model apply the reducing problem with application, we confirm that we can apply the large scale, real problem.

  • PDF