• 제목/요약/키워드: Signed flow

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

Finding the Maximum Flow in a Network with Simple Paths

  • Lee, Seung-Min;Lee, Chong-Hyung;Park, Dong-Ho
    • Communications for Statistical Applications and Methods
    • /
    • 제9권3호
    • /
    • pp.845-851
    • /
    • 2002
  • An efficient method is developed to obtain the maximum flow for a network when its simple paths are known. Most of the existing techniques need to convert simple paths into minimal cuts, or to determine the order of simple paths to be applied in the process to reach the correct result. In this paper, we propose a method based on the concepts of signed simple path and signed flow defined in the text. Our method involves a fewer number of arithmetic operations at each iteration, and requires fewer iterations in the whole process than the existing methods. Our method can be easily extended to a mixed network with a slight modification. Furthermore, the correctness of our method does not depend on the order of simple paths to be applied in the process.

An Improved Method of Evaluation of Network Reliability with Variable Link-Capacities

  • Lee, Chong-Hyung;Park, Dong-Ho;Lee, Seung-Min
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2001년도 정기학술대회
    • /
    • pp.455-462
    • /
    • 2001
  • We propose a new method to evaluate the network reliability which greatly reduces the intermediate steps toward calculations of maximum capacity flow by excluding unnecessary simple paths contained in the set of failure simple paths. By using signed simple paths and signed flow, we show that our method is more efficient than that of Lee and Park (2001a) in the number of generated composite paths and in the procedure for obtaining minimal success composite paths. Numerical examples are given to illustrate the use and the efficiency of the method.

  • PDF

On Finding the Maximum Capacity Flow in Networks

  • Lee, Chong-Hyung;Park, Dong-Ho;Lee, Seung-Min
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2002년도 정기학술대회
    • /
    • pp.297-302
    • /
    • 2002
  • An efficient method is developed to obtain the maximum capacity flow for a network when its simple paths are known. Most of the existing techniques need to convert simple paths into minimal cuts, or to determine the order of simple paths to be applied in the process to reach the correct result. In this paper, we propose a method based on the concepts of signed simple path and signed flow defined in the text. Our method involves a fewer number of arithmetic operations at each iteration, and requires fewer iterations in the whole process than the existing methods. Our method can be easily extended to a mixed network with a slight modification. Furthermore, the correctness of our method does not depend on the order of simple paths to be applied in the process.

  • PDF

옥트리 기반의 적응적 부호거리장을 이용한 사면체 요소망 생성 (Tetrahedral Meshing with an Octree-based Adaptive Signed Distance Field)

  • 박석훈;최민규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제18권1호
    • /
    • pp.29-34
    • /
    • 2012
  • 양질의 사면체 요소망은 유한요소법 기반의 변형체 시뮬레이션이나 사면체 기반의 유체 시뮬레이션 등에서 필수적이다. 본 논문에서는 옥트리 기반의 적응적 부호거리장을 이용하여 다각형 표면을 가진 물체의 내부를 양질의 이면각을 가진 사면체로 채우는 볼륨 요소망 구성 방법을 제안한다. 옥트리를 이용하여 물체 내부에서 표면까지 다양한 크기의 사면체를 이용하여 생성된 요소의 개수를 줄이며, 옥트리의 인접 셀들 사이의 레벨 차이를 제한하여 양질의 이면각을 가진 요소망을 얻는다. 옥트리 기반의 요소망 생성에 있어서 물체 표면까지의 부호거리를 구하는 것은 매우 중요한 연산이다. 본 논문은 하향식으로 생성한 옥트리의 꼭짓점들에서 부호거리장을 빠르게 구하는데 중점을 두고 있다. 본 논문에서 제안한 사면체 요소망 구성 방법은 실행 시간이 빠르고 안정적이며 구현이 쉬운 장점을 가지고 있다.

배관망에서의 파이프 직경 최적설계에 대한 실용적 해법 (A Practical Approach for Optimal Design of Pipe Diameters in Pipe Network)

  • 최창용;고상철
    • 설비공학논문집
    • /
    • 제18권8호
    • /
    • pp.635-640
    • /
    • 2006
  • An optimizer has been applied for the optimal design of pipe diameters in the pipe flow network problems. Pipe network flow analysis, which is developed separately, is performed within the interface for the optimization algorithm. A pipe network is chosen for the test, and optimizer GenOpt is applied with Holder-Mead-O'Niell's simplex algorithm after solving the network flow problem by the Newton-Raphson method. As a result, optimally do-signed pipe diameters are successfully obtained which minimize the total design cost. Design cost of pipe flow network can be considered as the sum of pipe installation cost and pump operation cost. In this study, a practical and efficient solution method for the pipe network optimization is presented. Test system is solved for the demonstration of the present optimization technique.

수직관에서 상승하는 Taylor 기포의 수치해석 (Numerical Simulation of a Taylor Bubble Rising in a Vertical Tube)

  • 손기헌
    • 대한기계학회논문집B
    • /
    • 제25권3호
    • /
    • pp.373-380
    • /
    • 2001
  • In this study, a single Taylor bubble and a train of Taylor bubbles rising in a vertical tube were simulated numerically. A finite difference method was used to solve the mass and momentum equations for the liquid-gas region. The liquid-gas interface was captured by a level set function which is defined a signed distance from the interface. For a train of Taylor bubbles repeated periodically in space, the periodic conditions were imposed at the boundaries normal to the gravitational direction and the pressure boundary conditions were iteratively determined so that the computed flow rate should be equal to a given flow rate. Based on the numerical simulation, the calculated shape and rise velocity of a Taylor bubble were found to be in good agreement with the experimental data reported in the literature.

혈류제한이 뇌성마비 아동의 큰볼기근 두께와 밀도 및 백색영역지수에 미치는 영향 (Effects of blood flow restriction on gluteus muscles thickness, density, and WAI for children with cerebral palsy)

  • 박재철;이동규
    • 대한물리치료과학회지
    • /
    • 제29권2호
    • /
    • pp.48-56
    • /
    • 2022
  • Background: This study was to identify the effects of blood flow restriction on gluteus muscles thickness, density, and white area index for children with cerebral palsy. Design: Randomized controlled trial. Methods: Twenty children with cerebral palsy were assigned randomly to an experimental (n=10) or control (n=10) group. The experimental group performed a bicycle exercise after blood flow restriction. The control group performed a bicycle exercise. The study used an ultrasonic instrument to measure gluteus muscles thickness, density, and WAI. Wilcoxon signed ranks test was used for determination of differences before and after treatment, and a Mannn-whitney U test was used for determination of differences between treatment groups. Results: As a result of comparison within groups, the experimental and control group showed significant difference for gluteus muscles thickness, density, and WAI after the experiment (p<0.05). In comparison between two groups, the experimental group showed more significant difference in gluteus muscles thickness, density, and WAI than the control group (p<0.05). Conclusion: Based on these results, a bicycle exercise after blood flow restriction effectively improved the gluteus muscles thickness, density, and WAI of children with cerebral palsy.

혈류제한 후 일반적 운동이 경직성 뇌성마비 아동의 몸통 근육 두께에 미치는 영향 (Effects of General Exercise after Blood Flow Restriction on Trunk Muscles Thickness for Children with Spasticity Cerebral Palsy)

  • 박재철;이동규
    • PNF and Movement
    • /
    • 제20권1호
    • /
    • pp.31-39
    • /
    • 2022
  • Purpose: The purpose of this study was to identify the effects of general exercise after blood flow restriction on trunk muscles thickness in children with spastic cerebral palsy. Methods: Twenty children with cerebral palsy were assigned randomly to an experimental (n = 10) or a control (n = 10) group. The experimental group performed general exercise after blood flow restriction, while the control group performed general exercise alone. The study used an ultrasonic instrument to measure trunk muscles thickness. The Wilcoxon signed-rank test was used to determine differences before and after treatment, and the Mann-Whitney U test was used to determine differences between treatment groups. Results: From a comparison within the groups, the experimental and control groups showed significant difference in trunk muscle thickness after the experiment (p < 0.05). In a comparison between the two groups, the experimental group showed more significant difference in trunk muscle thickness than the control group (p < 0.05). Conclusion: Based on these results, general exercise after blood flow restriction effectively improves trunk muscle thickness in children with cerebral palsy.

The effects of gingival blood flow on pulpal blood flow detection using ultrasound Doppler flowmetry: animal study

  • Dohyun Kim ;Hyoung-Seok Ko;Soo-Yeon Park ;Seung-Yeon Ryu ;Sung-ho Park
    • Restorative Dentistry and Endodontics
    • /
    • 제48권1호
    • /
    • pp.9.1-9.11
    • /
    • 2023
  • Objectives: This study evaluated the effect of adjacent gingival blood flow on detection of pulpal blood flow (PBF) using ultrasound Doppler flowmetry (UDF) through animal study. Materials and Methods: The study included 36 right and left maxillary the third incisors and canines in 9 experimental dogs. The study included 2 main steps: In the first step, the pulse sound level (PSL) was recorded on the cervical part of each tooth without flap elevation (Group 1), with flap elevation (Group 2), and after it was repositioned in place (Group 3). In the second step, the PSL was recorded on the cervical part of each tooth (Group 4), after pulpotomy (Group 5), after partial pulp extirpation (Group 6), after complete extirpation (Group 7), and after canal filling (Group 8). In Groups 5-8, the study was performed with and without flap elevation in the left and right teeth, respectively. The PSL was graded as follows: 0, inaudible; 1, heard faintly; and 2, heard well. The difference between each group was analyzed using Friedman's test with Wilcoxon signed-rank tests (α = 0.05). Results: In step 1, the PSL results were Group 1 > 2 and 3. In step 2, there was no significant difference between the groups when the flap was not elevated, while PSL results were Group 4 > 5 ≥ 6 and 7 ≥ 8 when the flap was elevated. Conclusions: PBF is affected by gingival blood flow when measured with UDF. UDF measurements require isolation of gingiva from the tooth.

Pseudo-compressibility 방법에서 이상유동 해석을 위한 Level Set방법의 적용 (Level Set Method Applied on Pseudo-compressibility Method for the Analysis of Two-phase Flow)

  • 임승원;김종암;심재설;이동영
    • 한국해안해양공학회지
    • /
    • 제17권3호
    • /
    • pp.158-165
    • /
    • 2005
  • Level Set방법을 사용하여 액체와 기체의 서로 다른 상을 함께 해석하는 연구를 수행하였다. Level Set함수는 상의 경계면에서부터 부호를 갖는 거리함수로 정의되며,계산 격자에서 함수 값의 부호에 따라 각 상을 구분하고 물성치를 부여한다. 본 논문에서는 비압축성 유체의 보존식에 Level Set함수의 이동식을 연계하여 이상유동을 모사하는 지배방정식을 구성하였으며, 이를 pseudo-compressibility 방법으로 함께 풀었다. 이 때 다양한 문제에 적용이 가능하도록 일반 곡선 좌표계에서 식을 유도하였고, 수치해석을 위한 행렬식들을 함께 유도하였다. 개발된 해석 코드를 표면장력이 있는 기포 동역학 문제와 수중익에 의한 파도 발생 문제에 적용하여 타당한 결과를 얻을 수 있었다.