• 제목/요약/키워드: simple method

검색결과 13,675건 처리시간 0.04초

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.

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

3차원 일반 좌표계에서의 PISO, SIMPLE, SIMPLE-C 알고리즘의 비교 (A Comparative Study of PISO, SIMPLE, SIMPLE-C Algorithms in 3-dimensional Generalized Coordinate Systems)

  • 박준영;백제현
    • 한국전산유체공학회지
    • /
    • 제1권1호
    • /
    • pp.26-34
    • /
    • 1996
  • The performance of the SIMPLE, SIMPLE-C and PISO algorithms for the treatment of the pressure-velocity coupling in fluid flow problems were examined by comparing the computational effort required to obtain the same level of the convergence. Example problems are circular duct and 90-degree bent square-duct. For circular duct case, laminar and turbulent flow were computed. For 90-degree bent square-duct case, laminar flow was simulated by the time-marching method as well as the iterative method. The convergence speed of the other two algorithms are not always superior to SIMPLE algorithm. SIMPLE algorithm is faster than SIMPLE-C algorithm in the simple laminar flow calculations. The application of the PISO algorithm in three dimensional general coordinates is not so effective as in two-dimensional ones. Since computational time of PISO algorithm is increased at each time step(or iterative step) in three dimension, the total convergence speed is not decreased. But PISO algorithm is stable for large time step by using time marching method,.

  • PDF

Simple table 방법에 의한 논리함수 최소화의 신방법 (A new approach to the minimization of switching functions by the simple table method)

  • 황희융
    • 전기의세계
    • /
    • 제28권6호
    • /
    • pp.61-77
    • /
    • 1979
  • This paper is concerned with minimization process of the binary logic function. This paper describes an algorithm called the SIMPLE TABLE METHOD that well suited to minimization a switching function of any number of variables. For the Simple Table construction, a theorem based upon the numerical properties of the logic function is derived from the relationships governing minterms of the given function. Finally the minimal sum of products can be obtained in terms of the Direct Method or the Indirect Method from the table and table characteristics derived from the Simple Table. The properties and table characteristics used in this paper are described. All the minterms of a switching function are manipulated only by decimal numbers, not binary numbers. Some examples are used as a vehicle to guide the readers who are familiar with the Karnaugh map and Quine-McCluskey tabular method to this New method. These examples not only treat how to handle Don't Care miterms but also show the multiple output functions.

  • PDF

교류모터의 간단한 속도조정 방법 (Simple Voltage Control of AC Motor)

  • Huang Yuhansan;Huang Jien
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.751-753
    • /
    • 1999
  • In this paper, a simple SR method of AC motor has introduced. The method achived by appling the Pulse-Width Modulation(PWM) method to control the ON and OFF time of motor. The method is simple, practicable and has no problem of shift and out of control which is existed in SR method of SCR.

  • PDF

복합신소재 도로구조물의 변환단면이 고유진동수에 미치는 영향 (The Effects of Different Cross Section on Natural Frequency of the Advanced Composite Materials Road Structures)

  • 한봉구
    • 한국도로학회논문집
    • /
    • 제15권3호
    • /
    • pp.23-29
    • /
    • 2013
  • PURPOSES: This paper aims to give a guideline and the way to apply the advanced composite materials theory to the road structures with different cross sections to the practicing engineers. METHODS: To simple but exact method of calculating natural frequencies corresponding to the modes of vibration of road structures with different cross sections and arbitrary boundary conditions. The effect of the $D_{22}$ stiffness on the natural frequency is rigorously investigated. RESULTS: Simple method of vibration analysis for calculating the natural frequency of the different cross sections is presented. CONCLUSIONS: Simple method of vibration analysis for calculating the natural frequency of the different cross sections is presented. This method is a simple but exact method of calculating natural frequencies of the road structures with different cross sections. This method is extended to be applied to two dimensional problems including composite laminated road structures.

SIMPLE Algorithm기반의 비압축성 Navier-Stokes Solver와 Immersed Boundary Method (IMPLEMENTATION OF IMMERSED BOUNDARY METHOD TO INCOMPRESSIBLE NAVIER-STOKES SOLVER USING SIMPLE ALGORITHM)

  • 김건홍;박승오
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2010년 춘계학술대회논문집
    • /
    • pp.397-403
    • /
    • 2010
  • The Immersed boundary method(IBM) is one of CFD techniques which can simulate flow field around complex objectives using simple Cartesian grid system. In the previous studies the IBM has mostly been implemented to fractional step method based Navier-Stokes solvers. In these cases, pressure buildup near IB was found to occur when linear interpolation and stadard mass conservation is used and the interpolation scheme became complicated when higher order of interpolation is adopted. In this study, we implement the IBM to an incompressible Navier-Stokes solver which uses SIMPLE algorithm. Bi-linear and quadratic interpolation equations were formulated by using only geometric information of boundary to reconstruct velocities near IB. Flow around 2D circular cylinder at Re=40 and 100 was solved by using these formulations. It was found that the pressure buildup was not observed even when the bi-linear interpolation was adopted. The use of quadratic interpolation made the predicted aerodynamic forces in good agreement with those of previous studies.

  • PDF

간편한 Blowgun의 제작법 (A Simple Method for the Prepartion of Handmade Blowgun)

  • 신상태
    • 한국임상수의학회지
    • /
    • 제4권1호
    • /
    • pp.433-438
    • /
    • 1987
  • A cheap, simple, and exact method for the preparation of handmade blowgun was studied. The blowgun-dart-adhesive -stand made of plastic syringe shaft was simple and convenient to make a blowgun dart accuratly. The needle end sealing method with wire-lead(solder) made the needle good to secure and simple to make. Because of easy exchangeability, the tail-piece made of yarn and a rivet is able to use permanently. And the materials of this blowgun were inexpensive, common and easily obtainable. This blowgun dart had various capacity up to 12ml.

  • PDF

Simple Node 망에서 QoS 향상을 위한 다중경로 망 요약 기법 (Multi-path Topology Aggregation Scheme of Simple Node Topology for QoS Improvement)

  • 김남희;김변곤
    • 융합보안논문지
    • /
    • 제8권2호
    • /
    • pp.95-102
    • /
    • 2008
  • 본 논문에서는 simple node 토폴로지의 망 정보를 효율적으로 요약함으로써 망에서의 호 성공률, 액세스 타임을 향상시켜 망의 전체적인 QoS를 향상시키기 위한 토폴로지 요약 기법을 제안하였다. 제안된 기법에서는 대역폭과 지연 파라미터를 중심으로 라인 세그먼트를 이용하여 경계노드 사이의 다중 경로 정보를 요약함으로써 토폴로지 요약 정보를 줄이고 다중링크 요약에 유연성을 부여하여 망의 성능을 향상시킬 수 있었다. 제안된 기법의 성능을 평가하기 위해 기존의 simple node 토폴로지 요약 기법과 호 성공률, 접근시간에 대하여 컴퓨터 시뮬레이션을 통해 비교 분석하였다.

  • PDF

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