• 한국컴퓨터정보학회논문지
• /
• 제21권7호
• /
• pp.47-52
• /
• 2016

This paper introduces an algorithm to construct an Eulerian cycle for Chinese postman problem. The Eulerian cycle is formed only when all vertices in the graph have an even degree. Among available algorithms to the Eulerian cycle problem, Edmonds-Johnson's stands out as the most efficient of its kind. This algorithm constructs a complete graph composed of shortest path between odd-degree vertices and derives the Eulerian cycle through minimum-weight complete matching method, thus running in $O({\mid}V{\mid}^3)$. On the contrary, the algorithm proposed in this paper selects minimum weight edge from edges incidental to each vertex and derives the minimum spanning tree (MST) so as to finally obtain the shortest-path edge of odd-degree vertices. The algorithm not only runs in simple linear time complexity $O({\mid}V{\mid}log{\mid}V{\mid})$ but also obtains the optimal Eulerian cycle, as the implementation results on 4 different graphs concur.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2008년도 12th Asian Congress of Fluid Mechanics
• /
• pp.66.1-66.1
• /
• 2008

• 정보처리학회논문지C
• /
• 제11C권5호
• /
• pp.653-658
• /
• 2004

대용량 정보 전달 능력을 가지는 광 네트웍에서의 장애 발생은 수많은 사람들의 서비스 중단과 경제적 손실을 유발시킨다. 기존 연구에서 이러한 손실을 막기 위해 장애 발생시 보호 복구(Protection/Restoration)를 하기 위한 알고리즘은 많으나 다중 오류(Multiple Failure) 발생시의 보호 복구 알고리즘은 거의 존재하지 않는다. 오일러 투어(Eulerian Tour)를 사용하면 단일 장애(Single Failure)에 대해 보호 복구를 할 수 있다고 알려져 있다 본 논문에서는 복수개의 오일러 투어를 사용해 다중 오류에 대해 보호 복구를 할 수 있는 알고리즘을 제안한다. 제안한 알고리즘에 의하면 일반적인 경우 두 개의 장애 발생시 매우 효과적인 복구를 수행하고, 종합적인 컴퓨터 시뮬레이션 결과에 의하면 90% 이상의 복구율을 보인다.

• 대한기계학회논문집
• /
• 제18권4호
• /
• pp.920-932
• /
• 1994

The combustion phenomena of a reciprocating engine is one of the most important processes affecting performance and emissions. One effective way to improve the engine combustion is to control the motion of the charge inside a cylinder by means of optimum induction system design, because the flame speed is mainly determined by the turbulence at compression(TDC) process in S.I. engine. It is believed that the tumble and swirl motion generated during intake breaks down into small-scale turbulence in the compression stroke of the cycle. However, the exact nature of their relationship is not well known. This paper describes cycle resolved LDV measurement of turbulent flow inside the cylinder of a 4-valve engine under motoring(non-firing) conditions, and studies the effect of intake port configurations on the turbulence characteristics using following parameters ; Eulerian temporal autocorrelation coefficient, turbulence energy spectral density function, Taylor micro time scale, integral time scale, and integral length scale.

• Wind and Structures
• /
• 제16권5호
• /
• pp.411-431
• /
• 2013

A computational study of vortex-induced transverse vibrations of a cylinder with low mass-damping is presented. An Arbitrary Lagrangian-Eulerian (ALE) formulation of the Unsteady Reynolds-Averaged Navier-Stokes equations (URANS), along with the Spalart-Allmaras (SA) one-equation turbulence model, are coupled conservatively with rigid body motion equations of the cylinder mounted on elastic supports in order to study the amplitude and frequency response of a freely vibrating cylinder, its flow-induced motion, Vortex Street, near-wake flow structure, and unsteady loading in a moderate range of Reynolds numbers. The time accurate response of the cylinder from rest to its limit cycle is studied to explore the effects of Reynolds number on the start of large displacements, motion amplitude, and frequency. The computational results are compared with published physical experiments and numerical studies. The maximum amplitudes of displacements computed for various Reynolds numbers are smaller than the experimental values; however, the overall agreement of the results is quite satisfactory, and the upper branch of the limit-cycle displacement amplitude vs. reduced velocity response is captured, a feature that was missed by other studies. Vortex shedding modes, lock-in phenomena, frequency response, and phase angles are also in agreement with experiments.

• 대한기계학회논문집B
• /
• 제37권3호
• /
• pp.229-235
• /
• 2013

유연한 혈관벽을 가진 경동맥 분지관을 흐르는 혈액의 유동을 해석하기 위하여 비정상상태, 비압축성, 뉴턴 유체를 가정한 3차원 유한요소해석을 수행하였다. 유체영역은 P2P1 유한요소를 사용하였으며, 격자의 움직임을 모사하기 위하여 arbitrary Lagrangian-Eulerian 기법을 적용하였다. Newmark 관계식을 이용하여 고체영역의 선형탄성 방정식의 변수들을 속도에 관한 방정식으로 간략화하였으며, 유체와 고체의 운동에 관하여 완전 결합된 공식을 얻었다. 맥동의 한 주기 동안에 혈관벽의 유연성이 유동장에 큰 영향을 미치며, 경동맥 분지각이 커짐에 따라 경동맥 공동에서 유동장의 정체영역이 더 넓게 분포한다는 연구결과를 얻었다.

• 수산해양기술연구
• /
• 제26권4호
• /
• pp.353-359
• /
• 1990

물리적, 지형적 특성으로 구성되고 있는 만내수괴의 유출입 구조와 해수의 교환능력을 정량적으로 구하기 위해, 진해만과 그 부속 내만을 대상으로 하여 현지관측에 근거해서 다음과같은 결과를 얻었다. 1. 가덕수도 단면의 유출입 특성은 유출수괴의 유축은 1조석주기동안 남북으로 2회 왕복운동을 진행하며, 대체로 하층에 존재한다. 유입수괴의 유축은 남부와 북부에 양분되어 존재하는 경향이다. 전 시간에 걸쳐 반류현상으로 보이는 유출입 수괴가 동시에 존재한다. 2. 양 수도를 통한 해수유출입량의 비율은 가덕수도에서 대조기 약 86~90% 소조기 61~80%유출입된다. 따라서, 가덕수도를 통한 수괴의 유출입이 만의 해수교류.교환을 지배한다. 3. 하계만의 해수교환율은 양 수도에서 대조기 12~13%, 소조기 20%이상이나, 마산만 입구에서는 대조기 9%, 소조기 2%정도에 불과하다. 4. 하구역 특성으로 본 해수교환기구는, 가덕수도가 흐름은 깊이에 따라 방향이 변하고 약간 성층되나, 잘 혼합된 염분분포를 나타내어 salt flux는 주로 이류에 의존한다. 마산만은 sill의 해저지형가 만 입구에서 tidal trapping 현상으로, 고도의 성층된 상태를 보이고 있다.

• 대한수학회논문집
• /
• 제35권1호
• /
• pp.1-12
• /
• 2020

A pathos block line cut-vertex graph of a tree T, written P BL_c(T), is a graph whose vertices are the blocks, cut-vertices, and paths of a pathos of T, with two vertices of P BL_c(T) adjacent whenever the corresponding blocks of T have a vertex in common or the edge lies on the corresponding path of the pathos or one corresponds to a block B_i of T and the other corresponds to a cut-vertex c_j of T such that c_j is in B_i; two distinct pathos vertices P_m and P_n of P BL_c(T) are adjacent whenever the corresponding paths of the pathos P_m(v_i, v_j) and P_n(v_k, v_l) have a common vertex. We study the properties of P BL_c(T) and present the characterization of graphs whose P BL_c(T) are planar; outerplanar; maximal outerplanar; minimally nonouterplanar; eulerian; and hamiltonian. We further show that for any tree T, the crossing number of P BL_c(T) can never be one.

• 대기
• /
• 제30권1호
• /
• pp.91-102
• /
• 2020

MERRA-2 ozone and atmospheric data are utilized to test the usefulness of reanalysis-based tracer transport analysis for ozone in the tropical tropopause layer (TTL). Transport and mixing processes related to the seasonal variation of TTL ozone are examined using the tracer transport equation based on the transformed Eulerian mean, and the results are compared to previously proposed values from model analyses. The analysis shows that the seasonal variability of TTL ozone is mainly determined by two processes: vertical mean transport and horizontal eddy mixing of ozone, with different contributions in the Northern and Southern Hemispheres. The horizontal eddy mixing process explains the major portion of the seasonal cycle in the northern TTL, while the vertical mean transport dominates in the southern TTL. The Asian summer monsoon likely contributes to this observed difference. The ozone variability and related processes in MERRA-2 reanalysis show qualitatively similar features with satellite- and model-based analyses, and it provides advantages of fine-scale analyses. However, it still shows significant quantitative biases in ozone budget analysis.

• 한국해안·해양공학회논문집
• /
• 제29권5호
• /
• pp.217-227
• /
• 2017

경기만 염하수로에서 시 공간적으로 변화하는 총수송량과 잔차류를 산정하고자 소조기와 대조기에 염하수로의 하류(정선-1), 염하수로 중간 지점(정선-2)에서 13시간 동안 단면 유속을 관측하였다. 총수송량은 Eulerian flux와 Stokes drift의 합인 Lagrange flux로 계산하였고, 잔차류는 최소자승법을 이용하여 구하였다. 총수송량과 잔차류의 계산은 관측 시간별, 수평 수직 sigma 좌표계로 변환하여 수행하였다. 변환된 sigma 좌표체계는 z-level 좌표 체계와 비교하였을 때 주 방향 유속 오차가 3~5% 내외로 자료 분석에 무리가 없는 것으로 판단되었다. 분석결과 단면 잔차류는 정선-1에서는 대조기에 주 수로 방향에서 북향, 수로 양 끝 단에서 남향하였으며, 소조기에는 수직적으로 표층에서는 창조, 저층에서는 낙조하는 이층흐름 구조를 보였다. 반면 정선-2에서는 대조, 소조 모두 남향(낙조)하였다. 한편 총수송량은 정선-1에서는 대조 시와 소조 시에 각각 $359m^3s^{-1}$, $248m^3s^{-1}$로 북향(창조), 정선-2에서 대조 시와 소조 시에 각각 $576m^3s^{-1}$, $67m^3s^{-1}$로 남향(낙조)하였다. 정선 별 공간 수송량 차이로 영종도와 강화도 사이의 조간대 지역의 순 유출량을 추정하였으며, 크기는 대조기와 소조기에 각각 $935m^3s^{-1}$, $315m^3s^{-1}$로 나타났다. 이처럼 대 소조기와 공간적 특성에 따라 잔차류와 순 수송량이 변화되는 주된 요인은 순압력구배와 Stokes drift가 복합적으로 작용한 결과이다.