• Proceedings of the IEEK Conference
• /
• 2002.07a
• /
• pp.462-465
• /
• 2002

This paper presents a basic theory of information flow from single sending point to multiple receiving points, where new theories of algebraic system called "Hybrid Vector Space" and flow vector space play important roles. Based on the theory, a new algorithm for finding maximum homogenous information flow is proposed, where homogenous information flow means the flow of the same contents of information delivered to multiple clients at a time. Effective multi-routing algorithms fur tree-shape delivery rout search are presented.

• Korean Journal of Hydrosciences
• /
• v.6
• /
• pp.23-37
• /
• 1995

In this experimental paper, the maximum scour depth at pier was student. The model of the pier of San Gye bridge in the Bocheong stream was set for the experimental studies. Several model verification processes were conducted through the roughness comparisons between model and prototype, pursuing scour depth variations with time depending upon channel bed variation, the comparison of the ratios between falling velocities and shear velocities in the model and prototype, and the comparison of pier scour depths between experimental data and field measuring data. The experiments were conducted in the free flow conditions and pressure flow conditions. The maximum scour depth at piers in the pressure flow conditions is almost twice as much as compared to the free flow conditions. Also, the maximum scour depth variations are indicated in the figures based on the Froude numbers, opening ratios, water depths and approaching angles in the free surface flow conditions.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.40
• /
• pp.263-269
• /
• 1996

The most vital arc in the maximum flow problem is that arc whose removal results in the greatest reduction in the value of the maximal flow between a source node and a sink node. This paper develops an algorithm to determine such a most vital arc(MVA) in the maximum flow problem. We first define the transformed network corresponding In a given network in order to compute the minimal capacity for each candidate arc. The set of candidate arcs for a MVA consists of the arcs whose flow is at least as greate as the flow over every arc in a minimal cut As a result, we present a method in which the MVA is determined more easily by computing the minimal capacity in the transformed network. The proposed method is demonstrated by numerical example.

• Communications for Statistical Applications and Methods
• /
• v.9 no.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.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.17 no.3
• /
• pp.34-38
• /
• 2018

Recently, the turbo charger has become an important part because it yields little displacement and high power while downsizing the engine's fuel ratio for environmental purposes. In this study, flow analysis was conducted to form the basis of data regarding the best efficiency. The axial displacement was changed from none to 25 mm by controlling the configuration of the turbo charger and the flow analyses were compared with each other. The maximum rate of the outlet of model 1 was 46.36 m/s and the maximum pressure of model 4 was 0.761946 Pa. The maximum flow rate of model 4 was 0.000187650 kg/s. This study's result should aid in the effective design of a turbo charger with high performance.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.2
• /
• pp.115-124
• /
• 2000

The most vital arc in the maximum flow problem is that arc whose removal results in the greatest reduction in the value of the maximal flow between a source node and a sink node. This paper develops an algorithm to determine such a most vital arc in the maximum flow problem. We first define the transformed network corresponding to a given network in order to compute the minimal capacity for each candidate arc. The set of candidate arcs for single most vital arc consists of the arcs whose flow is at least as great as the flow over every arc in a minimal cut. As a result we present a method in which the most vital arc is determined more easily by computing the minimal capacity in the transformed network. the proposed method is demonstrated by numerical example and computational experiment.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.49 no.2
• /
• pp.78-84
• /
• 2000

This paper introduces a method of determining the maximum real power transfer limit of interface lines, which connect two areas of a power system, using locally parameterized continuation algorithm. This method traces the path of power flow solutions as interface flow is gradually increased under a certain load demand condition and finds the steady state voltage stability limit, the interface flow limit. Voltage stability index is used to indicate how close the maximum limit is reached. Also, this study presents a procedure to determine the security-constrained interface flow limit using the above method. Contingency ranking index is proposed to identify the severity of contingencies. The case study is performed according to the suggested procedure.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1998.10a
• /
• pp.282-285
• /
• 1998

The purpose of this study is to present a method for determining the k most vital arcs in the maximum flow problem using a heuristic method. Generally, the problem which determine the k most vital arcs in maximum flow problem has known as NP-hard. Therefore, in this study we propose a method for determining all the k most vital arcs in maximum flow problem using a genetic algorithm. The proposed algorithm found all alternatives within shorter time than other heuristic methods. The method presented in this study can determine all the alternatives when there exists other alternative solutions.

• Journal of the military operations research society of Korea
• /
• v.25 no.2
• /
• pp.106-116
• /
• 1999

The purpose of this study is to present a method for determining the k most vital arcs in the maximum flow problem using genetic algorithms. Generally, the problem which determine the k most vital arcs in maximum flow problem has known as NP-hard. Therefore, in this study we propose a method for determining all the k most vital arcs in maximum flow problem using genetic algorithms. First, we propose a genetic algorithm to find the k most vital arcs removed at the same time and then present the expression and determination method of individuals compatible with the characteristics of the problem, and specify the genetic parameter values of constitution, population size, crossover rate, mutation rate and etc. of the initial population which makes detecting efficiency better. Finally, using the proposed algorithms, we analyzed the performance of searching optimal solution through computer experiment. The proposed algorithms found all alternatives within shorter time than other heuristic methods. The method presented in this study can determine all the alternatives when there exists other alternative solutions.

• Journal of Power System Engineering
• /
• v.9 no.3
• /
• pp.44-49
• /
• 2005

The aerodynamic performance of an indoor room air-conditioner using a cross-flow fan is strongly influenced by the various design factors of a rear-guider and a stabilizer. The purpose of this study is to investigate the effects of a rear-guider and a stabilizer on the aerodynamic performance in the maximum flowrate range of a cross-flow fan. The design factors considered in this study are a rear-guider clearance, a stabilizer cutoff clearance, and a stabilizer setup angle, respectively. Aerodynamic performances including maximum flowrate and power show the biggest magnitude distribution in the case of $45^{\circ}$, the stabilizer setup angle as well as nearly similar magnitude distribution regardless of the stabilizer cutoff clearances. Moreover, the more a rear-guider clearance increases, the more the magnitude of maximum flowrate and power increases.