• Journal of the Korea Society of Computer and Information
• /
• v.19 no.1
• /
• pp.57-64
• /
• 2014

As Steiner minimum tree building belongs to NP-Complete problem domain, heuristics for the problem ask for immense amount execution time and computations in numerous inputs. In this paper, we propose an efficient mechanism of euclidean Steiner minimum tree construction for numerous inputs using combination of Delaunay triangulation and Prim's minimum spanning tree algorithm. Trees built by proposed mechanism are compared respectively with the Prim's minimum spanning tree and minimums spanning tree based Steiner minimum tree. For 30,000 input nodes, Steiner minimum tree by proposed mechanism shows about 2.1% tree length less and 138.2% execution time more than minimum spanning tree, and does about 0.013% tree length less and 18.9% execution time less than minimum spanning tree based Steiner minimum tree in experimental results. Therefore the proposed mechanism can work moderately well to many useful applications where execution time is not critical but reduction of tree length is a key factor.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.47 no.2
• /
• pp.127-131
• /
• 2002

Critical nitrogen concentration (Nc), which is defined as the minimum % N in shoots required to maintain the maximum growth rate of top dry weight (W) at any time, was determined for rice plant. Using two rice varietal groups, japonica varieties and an indica $\times$ japonica "Dasanbyeo", 18 data points fulfilling the statistical criteria for determining Nc were obtained through eight N-fertilization experiments over two years at Suwon (37$^{\circ}$16'N), Korea. Nc dilution curve for each variety was obtained by fitting the Nc-W relationship to power function. However, The critical nitrogen curves for the two variety groups were not different statistically. Thus, a Nc dilution curve was fitted for the Nc data points pooled over the two variety groups and proposed in rice as: Nc=4.08, where W＜1.73 t h $a^{-1}$ , Nc=5.197 $W^{0.425}$3/ ($R^2$=0.964), where 1.73 t h $a^{-1}$ ＜W＜12 t h $a^{-l}$. The Nc for W＜1.73 t h $a^{-l}$ were estimated as a constant value of 4.08%, the mean value of the maximum N concentration for N-limiting condition and the minimum N concentration for N non-limiting condition. The model for Nc is applicable to diagnosing the nitrogen nutrition status during the rice growth period from emergence to heading stage. The Nc curve well discriminated the 144 data points between the N limiting and the N non-limiting groups regardless of varieties, cultural methods, and years.-limiting groups regardless of varieties, cultural methods, and years.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2008.03a
• /
• pp.45-52
• /
• 2008

In order to investigate the initiation and propagation processes of a spherical detonation wave induced by direct initiation, numerical simulations were carried out using two-dimensional compressible Euler equations with an axisymmetric assumption and a one-step reaction model based on Arrhenius kinetics with various levels of ignition energy. By varying the amount of ignition energy, three typical initiation behaviors, which were subcritical, supercritical and critical regimes, were observed. Then, the ignition energy of more than $137.5{\times}10^6$ in non-dimensional value was required for initiating a spherical detonation wave, and the minimum ignition energy(i.e., critical energy) was less than that of the one-dimensional simulation reported by a previous numerical work. When the ignition energy was less than the critical energy, the blast wave generated from an ignition source continued to attenuate due to the separation of the blast wave and a reaction front. Therefore, detonation was not initiated in the subcrtical regime. When the ignition energy was more than the minimum initiation energy, the blast wave developed into a multiheaded detonation wave propagating spherically at CJ velocity, and then a cellular pattern radiated regularly out from the ignition center in the supercritical regime. The influence on ignition energy was observed in the cell width near the ignition center, but the cell width on the fully developed detonation remained constant during the expanding of detonation wave due to the consecutive formation of new triple points, regardless of ignition energy. When the ignition energy was equal to the critical energy, the decoupling of the blast wave and a reaction front appeared, as occurred in the subcrtical regime. After that, the detonation bubble induced by the local explosion behind the blast wave expanded and developed into the multiheaded detonation wave in the critical regime. Although few triple points were observed in the vicinity of the ignition core, the regularly located cellular pattern was generated after the onset of the multiheaded detonation. Then, the average cell width on the fully developed detonation was almost to that in the supercritical regime. These numerical results qualitatively agreed with previous experimental works regarding the initiation and propagation processes.

• Korean Journal of Hydrosciences
• /
• v.6
• /
• pp.13-22
• /
• 1995

The augmenting hydrologic data using a correlation procedure has been used to improve the estimates of the mean and variance at the site of interest with short record when one or more near by sites with longer records are available. The variance of the unbiased maximum likelihood estimator of $ derived by Moran based on the multivariate normal distribytion is modified into the form of Matalas and Jacobs for the biveriate normal distribution to get the critical minimum values of the multiple correlation coefficient which give the improvement for estimating the variance at the site of interest. Those values are tabulated for various lengths of short records and the number of sites.

• Journal of Ocean Engineering and Technology
• /
• v.11 no.4
• /
• pp.122-129
• /
• 1997

Flow characteristics of two-dimensional closed square cavities near unsteady critical Reynolds numbers were studied numerically at five Reynolds numbers : 8${\times}10^3$, 8.5${\times}10^3$, 9${\times}10^3$, 9.5${\times}10^3$ and $10^4$ were investigated. A convection conservative difference scheme based upon SOLA to maintain the nearly 2nd-order spatial accuracy was adopted on irregular grid formation. Irregular grid number is 80${\times}$80 and its minimum size is about 1/400 of the cavity height(H) and its maximum is about 1/53 H. The result shows that the critical Reynolds number indicating the emergence of flow unsteadiness exists near Re=8.5${\times}10^3$ and their flow patterns reveal periodic fluctuation during transient and fully-developed stages.

• Journal of Advanced Marine Engineering and Technology
• /
• v.20 no.5
• /
• pp.22-29
• /
• 1996

Flow characteristics of two-dimensional closed square cavities near unsteady critical Reynolds numbers were studied numerically at four Reynolds numbers : $8{\times}10^3,\;8.5{\times}10^3,\;9{\times}10^3\;and\;9.5{\times}10^3.$ A convection conservative difference scheme based upon SOLA to maintain the nearly 2nd-order spatial accuracy is adopted on irregular grid formation. Irregular grid number is $80{\times}80$ and its minimum size is about 1/400 of the cavity height(H) and its maximum is about 1/53 H. The result shows that the critical Reynolds number indicating the emergence of flow wnsteadiness is ranging from Re=$8{\times}10^3\;to\;8.5{\times}10^3$ and their flow patterns reveal periodic fluctuation during transient and fully developed stages. But macroscopic flow behavior in terms of instantaneous and time-mean characteristics represent remarkable difference.

• Proceedings of the KSME Conference
• /
• 2001.06a
• /
• pp.187-192
• /
• 2001

Cracks in mechanical joints is generally under mixed-mode and there is the critical inclined angle at which mode I stress intensity factor becomes maximum. In order to evaluate the fatigue life of cracks in mechanical joints, horizontal crack normal to the applied load and located on minimum cross section is major concern but critical inclined crack must also be considered. In this paper mixed-mode fatigue crack growth test is performed for horizontal crack and critical inclined crack in mechanical joints. Fatigue crack growth path is predicted by maximum tangential stress criterion using mode I and mode II stress intensity factors obtained from weight function method, and fatigue crack growth rates of horizontal and inclined crack are compared.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.11 no.1
• /
• pp.125-132
• /
• 1999

Studies are being done to replace conventional refrigerants with alternatives that have low or no ozone depletion and greenhouse warming Potentials, yet possess appropriate pro perties for a refrigeration cycle. To achieve this goal, a consistent set of thermodynamic properties of the working fluid is required. A common problem with the possible alternative refrigerants is that sufficient experimental data do not exist, thus making it difficult to develp complete equations of state that can predict properties in all regions including the vapor-liquid equilibrium. One solution is the use of the generalized equation of state correlations that can predict thermodynamic properties with a minimum number of characteristic parameters. Characteristic parameters required for the generalized equation of state are, in general, critical temperature, critical pressure, critical volume and normal boiling temperature. In this study, estimation of these characteristic parameters of refrigerants by group contribution method is developed.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.9
• /
• pp.81-86
• /
• 2015

This paper suggests heuristic algorithm with linear time complexity to decide the normal and optimal point at minimum loss/maximum profit maximum shortest scheduling problem with additional loss cost and bonus profit cost. This algorithm computes only the earliest ending time for each node. Therefore, this algorithm can be get the critical path and project duration within O(n) time complexity and reduces the five steps of critical path method to one step. The proposed algorithm can be show the result more visually than linear programming and critical path method. For real experimental data, the proposed algorithm obtains the same solution as linear programming more quickly.

• Industrial Engineering and Management Systems
• /
• v.15 no.1
• /
• pp.41-48
• /
• 2016

In this manuscript, a modified single sampling plan is proposed for the inspection of products in which the nonconforming items can be classified in to two categories namely critical and non-critical; and explained with the help of industrial example. The operating procedure of this plan is also proposed and the performance measures such as the probability of acceptance, average sample number, average total inspection and average out going quality are also derived. The optimal parameters are determined which will have minimum sample size. The efficiency of the proposed plan is also discussed over the conventional single sampling plan. The extensive tables for selecting a modified single sampling plan based on AQL and LQL are provided for both Binomial and Poisson distributions and explained with the help of industrial data.