• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.13 no.1
• /
• pp.143-152
• /
• 2013

Given weighted graph G=(V,E), n=|V|, m=|E|, the minimum cut problem is classified with source s and sink t or without s and t. Given undirected weighted graph without s and t, Stoer-Wagner algorithm is most popular. This algorithm fixes arbitrary vertex, and arranges maximum adjacency (MA)-ordering. In the last, the sum of weights of the incident edges for last ordered vertex is computed by cut value, and the last 2 vertices are merged. Therefore, this algorithm runs $\frac{n(n-1)}{2}$ times. Given graph with s and t, Ford-Fulkerson algorithm determines the bottleneck edges in the arbitrary augmenting path from s to t. If the augmenting path is no more exist, we determine the minimum cut value by combine the all of the bottleneck edges. This paper suggests minimum cut algorithm for undirected weighted graph with s and t. This algorithm suggests MA-merging and computes cut value simultaneously. This algorithm runs n-1 times and successfully divides V into disjoint S and V sets on the basis of minimum cut, but the Stoer-Wagner is fails sometimes. The proposed algorithm runs more than Ford-Fulkerson algorithm, but finds the minimum cut value within n-1 processing times.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.40 no.12
• /
• pp.785-792
• /
• 2016

In the present study, the effects of non-equilibrium condensation on the drag divergence Mach number with the angle of attack in a transonic 2D moist air flow of NACA0012 are investigated using the TVD finite difference scheme. For the same ${\alpha}$, the maximum upstream Mach number of the shock wave, Mmax, and the size of supersonic bubble decrease with the increase in ${\Phi}_0$. For the same $M_{\infty}$, ${\Phi}_0$, and $T_0$, the length of the non-equilibrium condensation zone ${\Delta}_z$ decreases with increasing ${\Phi}_0$. On the other hand, because of the attenuating effect of non-equilibrium condensation on wave drag, which is related to the interaction between the shock wave and the boundary layer, the drag coefficient $C_D$ decreases with an increase in ${\Phi}_0$ for the same $M_{\infty}$ and ${\alpha}$. For the same ${\alpha}$, $M_D$ increases with increasing ${\Phi}_0$, while $M_D$ decreases with an increase in ${\alpha}$.

• Proceedings of the Korean Society for Agricultural Machinery Conference
• /
• 2017.04a
• /
• pp.159-159
• /
• 2017

스마트 시설환경은 대표적으로 원예, 축산 분야 등 여러 형태의 농업현장에 정보 통신 및 데이터 분석 기술을 도입하고 있는 시설화된 생산 환경이라 할 수 있다. 근래에 하드웨어적으로 급증한 스마트 시설환경에서 생산되는 방대한 생육/환경 데이터를 올바르고 적합하게 사용하기 위해서는 일반 산업 현장과는 차별화 된 분석기법이 요구된다고 할 수 있다. 소프트웨어 공학 분야에서 연구된 빅데이터 처리 기술을 기계적으로 농업 분야의 빅데이터에 적용하기에는 한계가 있을 수 있다. 시설환경 내/외부의 다양한 환경 변수는 시계열 데이터의 난해성, 비가역성, 불특정성, 비정형 패턴 등에 기인하여 예측 모델 연구가 매우 난해한 대상이기 때문이라 할 수 있다. 본 연구에서는 근래에 관심이 급증하고 있는 인공신경망 연구 소프트웨어인 Tensorflow (www.tensorflow.org)와 대표적인 Open source인 OpenNN (www.openn.net)을 스마트 시설환경 환경변수 상호간 상관성 분석에 응용하였다. 해당 소프트웨어 라이브러리의 운영환경을 살펴보면 Tensorflow 는 Linux(Ubuntu 16.04.4), Max OS X(EL capitan 10.11), Windows (x86 compatible)에서 활용가능하고, OpenNN은 별도의 운영환경에 대한 바이너리를 제공하지 않고 소스코드 전체를 제공하므로, 해당 운영환경에서 바이너리 컴파일 후 활용이 가능하다. 소프트웨어 개발 언어의 경우 Tensorflow는 python이 기본 언어이며 python(v2.7 or v3.N) 가상 환경 내에서 개발이 수행이 된다. 주의 깊게 살펴볼 부분은 이러한 개발 환경의 제약으로 인하여 Tensorflow의 주요한 장점 중에 하나인 고속 연산 기능 수행이 일부 운영 환경에 국한이 되어 제공이 된다는 점이다. GPU(Graphics Processing Unit)의 제공하는 하드웨어 가속기능은 Linux 운영체제에서 활용이 가능하다. 가상 개발 환경에 운영되는 한계로 인하여 실시간 정보 처리에는 한계가 따르므로 이에 대한 고려가 필요하다. 한편 근래(2017.03)에 공개된 Tensorflow API r1.0의 경우 python, C++, Java언어와 함께 Go라는 언어를 새로 지원하여 개발자의 활용 범위를 매우 높였다. OpenNN의 경우 C++ 언어를 기본으로 제공하며 C++ 컴파일러를 지원하는 임의의 개발 환경에서 모두 활용이 가능하다. 특징은 클러스터링 플랫폼과 연동을 통해 하드웨어 가속 기능의 부재를 일부 극복했다는 점이다. 상기 두 가지 패키지를 이용하여 2016년 2월부터 5월 까지 충북 음성군 소재 딸기 온실 내부에서 취득한 온도, 습도, 조도, CO2에 대하여 Large-scale linear model을 실험적(시간단위, 일단위, 주단위 분할)으로 적용하고, 인접한 세그먼트의 환경변수 예측 모델링을 수행하였다. 동일한 조건의 학습을 수행함에 있어, Tensorflow가 개발 소요 시간과 학습 실행 속도 측면에서 매우 우세하였다. OpenNN을 이용하여 대등한 성능을 보이기 위해선 병렬 클러스터링 기술을 활용해야 할 것이다. 오프라인 일괄(Offline batch)처리 방식의 한계가 있는 인공신경망 모델링 기법과 현장 보급이 불가능한 고성능 하드웨어 연산 장치에 대한 대안 마련을 위한 연구가 필요하다.

• 한국생물공학회:학술대회논문집
• /
• 2005.04a
• /
• pp.327-333
• /
• 2005

Dihydroxy-acid dehydratase (DHAD, 2,3-dihydroxy-acid hydrolyase, EC 4.2.1.9) is one of the key enzymes involved in the biosynthetic pathway of the branched chain amino acid isoleucine and valine. Although the enzyme have been purified and characterized in various mesophiles including bacteria and eukarya, the biochemical properties of DHAD has bee not yet reported from hyperthermophilic archaea. In this study, we cloned, expressed, and purified a DHAD homologue from the thermoacidophilic archaeon Sulfolobus solfataricus P2, which grows optimally at $80\;^{\circ}C$ and pH 3, in E. coli. Characterization of the recombinant S. solfataricus DHAD (rSso_DHAD) revealed that it is the dimeric protein with a subunit molecular weight of 64,000 Da in native structure. rDHAD showed the highest activity toward 2,3-dihydroxyisovaleric acid among 17 aldonic acid substrates Interestingly, this enzyme also displayed 50 % activities toward some pentonic acids and hexonic acids when compared with the activity of this enzyme to the natural substrate. Moreover, rSso_DHAD indicated relatively higher activity toward D-gluconate than any other hexonic acids tested in substrates. $K_m$ and $V_{max}$ values of rSso_DHAD were calculated as $0.54\;{\pm}\;0.04\;mM$ toward 2,3dihydroxyisovalerate and $2.42\;{\pm}\;0.19\;mM$ toward D-gluconate, and as $21.6\;{\pm}\;0.4\;U/mg$ toward 2,3-dihydroxyisovalerate and $13.8\;{\pm}\;0.4\;U/mg$ toward D-gluconate, respectively. In the study for biochemical properties, the enzyme shows maximal activity between $70^{\circ}C$ and $80^{\circ}C$, and the pH range of pH 7.5 to 8.5. The half life time at $80^{\circ}C$ was 30 min. A divalent metal ion, $Mn^{2+}$, was only powerful activators, whereas other metal ions made the enzyme activity reduced. $Hg^{2+}$, organic mercury, and EDTA also strongly inhibited enzyme activities. Particularly, the rSso_DHAD activity was very stable under aerobic condition although the counterparts reported from mesophiles had been deactivated by oxygen.

• Journal of the Korean earth science society
• /
• v.35 no.7
• /
• pp.543-553
• /
• 2014

The environmental behavior of $SO_2$ was investigated in terms of the factors affecting the temporal variabilities by analyzing the data sets obtained from the Yongsan district in Seoul from 2004 till 2013. To this end, the relationship between $SO_2$ and relevant parameters including particulate matters (such as $PM_{2.5}$, $PM_{10}$, and TSP (total suspended particulates)) and gaseous components ($CH_4$, CO, THC (total hydrocarbon), NMHC (non-methane hydrocarbon), NO, $NO_2$, NOx, and $O_3$) was investigated in several aspects. Over a decade, the annual mean concentrations of $SO_2$ varied in the range of $4.36-5.86nmole\;mole^{-1}$ (min-max) which was about five times lower than the regulation guideline set for the air quality management in Korea. In fact, this pattern greatly contrasts with some other air pollutants of which concentrations exceeded their guideline values significantly. According to our analysis, $SO_2$ was strongly correlated to the temperature and other relevant parameters. The overall results of this study confirm that the administrative regulation of $SO_2$ levels has been made effectively relative to other airborne pollutants.

• The Journal of Advanced Prosthodontics
• /
• v.7 no.3
• /
• pp.183-190
• /
• 2015

PURPOSE. This study evaluated the fracture load of customized zirconia abutments with titanium insert according to preparation depths, with or without 5-year artificial aging. MATERIALS AND METHODS. Thirty-six identical lithium disilicate crowns (IPS e.max press) were fabricated to replace a maxillary right central incisor and cemented to the customized zirconia abutment with titanium insert on a $4.5{\times}10$ mm titanium fixture. Abutments were fabricated with 3 preparation depths (0.5 mm, 0.7 mm, and 0.9 mm). Half of the samples were then processed using thermocycling (temperature: $5-55^{\circ}C$, dwelling time: 120s) and chewing simulation (1,200,000 cycles, 49 N load). All specimens were classified into 6 groups depending on the preparation depth and artificial aging (non-artificial aging groups: N5, N7, N9; artificial aging groups: A5, A7, A9). Static load was applied at 135 degrees to the implant axis in a universal testing machine. Statistical analyses of the results were performed using 1-way ANOVA, 2-way ANOVA, independent t-test and multiple linear regression. RESULTS. The fracture loads were $539.28{\pm}63.11$ N (N5), $406.56{\pm}28.94$ N (N7), $366.66{\pm}30.19$ N (N9), $392.61{\pm}50.57$ N (A5), $317.94{\pm}30.05$ N (A7), and $292.74{\pm}37.15$ N (A9). The fracture load of group N5 was significantly higher than those of group N7 and N9 (P<.017). Consequently, the fracture load of group A5 was also significantly higher than those of group A7 and A9 (P<.05). After artificial aging, the fracture load was significantly decreased in all groups with various preparation depths (P<.05). CONCLUSION. The fracture load of a single anterior implant restored with lithium disilicate crown on zirconia abutment with titanium insert differed depending on the preparation depths. After 5-year artificial aging, the fracture loads of all preparation groups decreased significantly.

• Economic and Environmental Geology
• /
• v.36 no.3
• /
• pp.213-223
• /
• 2003

We estimated the Moho depth of Korean Peninsula from gravity anomalies and digital elevation model. The satellite radar altimetry-derived global free-air gravity model was used to ensure the homogeneity in both data and frequency domains of the original data. Two different methods were implemented to calculate the Moho depth; the wavenumber correlation analysis (Kim et al., 2000a) and the power spectrum analysis. The former method calculates depth-to-the-Moho by correlating topographic gravity effect with free-air gravity anomaly in the wavenumber domain under the assumption that the study area is not isostatically compensated. The latter one, on the other hand, considers the different density layers (i.e., Conrad and Moho), using complete Bouguer gravity anomaly in the Frequency domain of the Fourier transform. The correlation coefficient of the two Moho model is 0.53, and methodology and numerical error are mainly responsible for any mismatch between the two models. In order to integrate the two independentely-estimated models, we applied least-squares adjustment using the differenced depth. The resultant model has mean and standard deviation Moho depths of 32.0 km and 2.5 km with (min, max) depths of (20.3, 36.6) kms. Although this result does not include any topographic gravity effect, however, the validity of isostasy and the role of local stress field in the study area should be further studied.

• Economic and Environmental Geology
• /
• v.36 no.3
• /
• pp.243-255
• /
• 2003

The mathematical models for GIS-based spatial data integration have been developed for geological applications such as mineral potential mapping or landslide susceptibility analysis. Among various models, the effectiveness of fuzzy logic based integration of multiple sets of geological data is investigated and discussed. Unlike a traditional target-driven fuzzy integration approach, we propose a data-driven approach that is derived from statistical relationships between the integration target and related spatial geological data. The proposed approach consists of four analytical steps; data representation, fuzzy combination, defuzzification and validation. For data representation, the fuzzy membership functions based on the likelihood ratio functions are proposed. To integrate them, the fuzzy inference network is designed that can combine a variety of different fuzzy operators. Defuzzification is carried out to effectively visualize the relative possibility levels from the integrated results. Finally, a validation approach based on the spatial partitioning of integration targets is proposed to quantitatively compare various fuzzy integration maps and obtain a meaningful interpretation with respect to future events. The effectiveness and some suggestions of the schemes proposed here are illustrated by describing a case study for landslide susceptibility analysis. The case study demonstrates that the proposed schemes can effectively identify areas that are susceptible to landslides and ${\gamma}$ operator shows the better prediction power than the results using max and min operators from the validation procedure.

• Economic and Environmental Geology
• /
• v.48 no.3
• /
• pp.261-271
• /
• 2015

Toxicity results of metals, nanoparticles (NPs), and soils contaminated with metals were introduced on this review. Following methods were used: seed germination, bioluminescence, enzyme activity, and mutation. In general, different sensitivities were observed, depending on types of bioassays and pollutants. Among tested seeds, sensitivities of Lactucus and Raphanus were greater than others. Of single metal exposure, effect by As(III) was greater than others, and high revertant mutation ratio (5.1) was observed at 1 mg/L arsenite, indicating high mutagenicity. No general pattern was observed on the effect of metal mixture, but synergistic effect was observed with seeds. In case of soils, no correlation was observed between total metal contents and toxicity. Toxicity of NPs was observed as follows: CuO > ZnO > NiO > $TiO_2$, $Fe_2O_3$, $Co_3O_4$. Especially, no considerable effects were observed by $TiO_2$, $Fe_2O_3$, and $Co_3O_4$ under tested concentration (max. 1,000 mg/L). The evaluation results of interactive toxic effects using various bioassays may comprise a useful tool for the bioassessment of various environmental pollutants.

• Journal of Life Science
• /
• v.9 no.2
• /
• pp.231-240
• /
• 1999

Regular exercise is effective in preventing coronary disease such as angina pectoris and infarction, inside it can lower the blood pressure and aids in weight control and release of stress. Risk factors of arteriosclerosis is hypertension, hyperlipidemia, diabetes, obesity, physical inactivity and excessive smoking. Arteriosclerosis begins at young age worsens with age, particulary in male. For people with risk factors of arteriosclerosis, it is important to prevent arteriosclerosis-related disease with dietary, living pattern and exercise prescription. Dietary fibers promote exercise of the digestive tract and shortens the time food remains inside the digestive tract. It can prevent obesity, hyperlipidemia, arteriosclerosis and colin cancer by blocking the absorption of cholesterol. Various vegetables and sea foods are lichen unsaturated fats and prevent the absorption of cholesterol inside the digestive tract. Essential fatty acids and unsaturated fats which are contained in vegetable oils, promotes metabolism while preventing absorption. In fruits, pectin water-soluble fiber, is present and lowers the level of cholesterol. By consuming foods that low in cholesterol and saturated fats, and rich in unsaturated fats, aliomentotherapy alone can reduce the plasma cholesterol by 10~l5$\%$. For ideal exercise, it should be aerobic with intensity of 60~80$\%$ HRmax, duration of 15~60min/day. The frequancy of 3~6/week is desirable the better exercise prescription is endurance aerobic exercise. To get more effect exercise, exercise consistency is very important.