• 한국컴퓨터정보학회논문지
• /
• 제19권1호
• /
• pp.57-64
• /
• 2014

스타이너 트리의 생성은 NP-Complete 영역에 속하므로, 이것을 위한 휴리스틱들은, 다수의 입력 노드에 대해서 많은 시간과 계산을 요구한다. 본 논문에서는 많은 입력노드에 대해, 들로네 삼각망과 Prim의 최소신장트리를 결합한 효과적인 유클리드 스타이너 최소트리 구성방법을 제안한다. 이 방법은 Prim의 최소신장트리와 최소신장트리기반 스타이너 트리와 각각 비교 분석되었다. 제안된 방법은 30,000개의 입력노드에 대해 최소신장트리에 비해 연결 길이는 2.1% 감소, 실행시간은 138.2% 증가하였고, 최소신장트리기반 스타이너최소트리에 비해 실행시간 18.9% 감소, 연결 길이 0.013% 감소의 실험결과를 보였다. 따라서 본 연구의 제안방법은 실행시간이 주요 요인이 되지 않는 환경에서 연결 길이를 단축해야 할 응용에 잘 적용될 수 있을 것이다.

• 한국작물학회지
• /
• 제47권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.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2008년 영문 학술대회
• /
• 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
• /
• 제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.

• 한국해양공학회지
• /
• 제11권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
• /
• 제20권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.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집A
• /
• 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.

• 설비공학논문집
• /
• 제11권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.

• 한국컴퓨터정보학회논문지
• /
• 제20권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
• /
• 제15권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.