• Title/Summary/Keyword: residual time

Search Result 2,097, Processing Time 0.029 seconds

A Bottleneck Search Algorithm for Digraph Using Maximum Adjacency Merging Method (최대 인접 병합 방법을 적용한 방향 그래프의 병목지점 탐색 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.5
    • /
    • pp.129-139
    • /
    • 2012
  • Given digraph network $D=(N,A),n{\in}N,a=c(u,v){\in}A$ with source s and sink t, the maximum flow from s to t is determined by cut (S, T) that splits N to $s{\in}S$ and $t{\in}T$ disjoint sets with minimum cut value. The Ford-Fulkerson (F-F) algorithm with time complexity $O(NA^2)$ has been well known to this problem. The F-F algorithm finds all possible augmenting paths from s to t with residual capacity arcs and determines bottleneck arc that has a minimum residual capacity among the paths. After completion of algorithm, you should be determine the minimum cut by combination of bottleneck arcs. This paper suggests maximum adjacency merging and compute cut value method is called by MA-merging algorithm. We start the initial value to S={s}, T={t}, Then we select the maximum capacity $_{max}c(u,v)$ in the graph and merge to adjacent set S or T. Finally, we compute cut value of S or T. This algorithm runs n-1 times. We experiment Ford-Fulkerson and MA-merging algorithm for various 8 digraph. As a results, MA-merging algorithm can be finds minimum cut during the n-1 running times with time complexity O(N).

Regional Realtime Ocean Tide and Storm-surge Simulation for the South China Sea (남중국해 지역 실시간 해양 조석 및 폭풍해일 시뮬레이션)

  • Kim, Kyeong Ok;Choi, Byung Ho;Lee, Han Soo;Yuk, Jin-Hee
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.30 no.2
    • /
    • pp.69-83
    • /
    • 2018
  • The South China Sea (SCS) is a typical marginal sea characterized with the deep basin, shelf break, shallow shelf, many straits, and complex bathymetry. This study investigated the tidal characteristics and propagation, and reproduced typhoon-induced storm surge in this region using the regional real-time tide-surge model, which was based on the unstructured grid, resolving in detail the region of interest and forced by tide at the open boundary and by wind and air pressure at the surface. Typhoon Haiyan, which occurred in 2013 and caused great damage in the Philippines, was chosen as a case study to simulate typhoon's impact. Amplitudes and phases of four major constituents were reproduced reasonably in general, and the tidal distributions of four constituents were similar to the previous studies. The modelled tide seemed to be within the acceptable levels, considering it was difficult to reproduce the tide in this region based on the previous studies. The free oscillation experiment results described well the feature of tide that the diurnal tide is prevailing in the SCS. The tidal residual current and total energy dissipation were discussed to understand the tidal and sedimentary environments. The storm-surge caused by typhoon Haiyan was reasonably simulated using this modeling system. This study established the regional real-time barotropic tide/water level prediction system for the South China Sea including the seas around the Philippines through the validation of the model and the understanding of tidal characteristics.

An Application of Design of Experiments for Optimization of MOF-235 Synthesis for Acetylene Adsorption Process (아세틸렌 흡착공정용 MOF-235 합성 최적화를 위한 실험 계획법 적용)

  • Cho, Hyungmin;Yoo, Kye Sang
    • Applied Chemistry for Engineering
    • /
    • v.31 no.4
    • /
    • pp.377-382
    • /
    • 2020
  • A sequential design of experiments was employed to optimize MOF-235 synthesis for acetylene adsorption process. Two experimental designs were applied: a two-level factorial design for screening and a central composite design, one of response surface methodologies (RSM). In this study, 23 factorial design of experiment was used to evaluate the effect of parameters of synthesis temperature and time, and also mixing speed on crystallinity of MOF-235. Experiments were conducted 16 times follwing MINITAB 19 design software for MOF-235 synthesis. Half-normal, pareto, residual, main and interaction effects were drawn based on the XRD results. The analysis of variance (ANOVA) of test results depicts that the synthesis temperature and time have significant effects on the crystallinity of MOF-235 (response variable). After screening, a central composite design was performed to optimize the acetylene adsorption capacity of MOF-235 based on synthesis conditions. From nine runs designed by MINITAB 19, the result was calculated using the second order model equation. It was estimated that the maximum adsorption capacity (18.7 mmol/g) was observed for MOF-235 synthesized at optimum conditions of 86.3 ℃ and 28.7 h.

Effect of Heating and Steaming Treatments on Residual Resin Content and Color Change of Radiata Pine Juvenile Wood (열처리 및 증기처리 라디에타 파인 유령목의 잔류수지율 및 재색변화)

  • Kim, Su-Won;Kang, Ho-Yang
    • Journal of the Korean Wood Science and Technology
    • /
    • v.33 no.4 s.132
    • /
    • pp.30-37
    • /
    • 2005
  • Heating and Steaming treatments were carried for deresinning and color change of radiata pine juvenile wood. The boards of 20 mm and 30 mm thicknesses were heat-treated at $150^{\circ}C$ and $220^{\circ}C$ for 2, 4 and 6 hours and steamed at $100^{\circ}C$ for 6, 24 and 48 hours. For extracting residual resin in treated boards and measuring wood surface color, alcohol-benzene solution and a portable colorimeter were used, respectively. The board of 20 mm thickness were deresined effectively by heating at over $150^{\circ}C$ for 2 hours or steaming for 6 hours while that of 30 mm thickness by steaming for 48 hours. For the board of 30 mm thickness treatment time was more influencing on deresinning than treatment temperature. The steamed boards showed higher $L^*$ than the heat-treated for both thicknesses. $L^*$ decreased with the increase of treatment temperature and time, but for the board heat-treated at $220^{\circ}C$ it didn't change after 4 hours. The surface color of the boards heat-treated at $220^{\circ}C$ for 4 and 6 hours were obviously changed, but those at $150^{\circ}C$ were not. It was revealed that the core of the heat-treated board was color changed as well as the surface.

Adaptive Enhancement Algorithm of Perceptual Filter Using Variable Threshold (가변 임계값을 이용한 지각 필터의 적응적인 음질 개선 알고리즘)

  • 차형태
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.6
    • /
    • pp.446-453
    • /
    • 2004
  • In this paper, a new adaptive perceptual filter using variable threshold to enhance audio signals degraded by additively nonstationary noise is proposed. The adaptive perceptual filter updates variable threshold each time according to the power of signal and the effect of noise variation. So the noisy audio signal is enhanced by the method which controls a residual noise effectively. The proposed algorithm uses the perceptual filter which transforms a time domain signal into frequency domain and calculates an intensity energy and an excitation energy in bark domain. In this method. the stage updated the response of filter is decided by threshold. The proposed algorithm using vairable threshold effectively controls a residual noise using the energy difference of audio signals degraded by the additive nonstationary noise. The proposed method is tested with the noisy audio signals degraded by nonstationary noise at various signal -to-noise ratios (SNR). We carry out NMR and MOS test when the input SNR is 15dB. 20dB. 25dB and 30dB. An approximate improvement of 17.4dB. 15.3dB, 12.8dB. 9.8dB in NMR and enhancement of 2.9, 2.5, 2.3, 1.7 in MOS test is achieved with the input signals. respectively.

A Study on Welding Deformation of thin plate block in PCTC (PCTC 박판 블록 용접 변형에 관한 연구)

  • Kang, Serng-Ku;Yang, Jong-Su;Kim, Ho-Kyeong
    • Proceedings of the KWS Conference
    • /
    • 2009.11a
    • /
    • pp.97-97
    • /
    • 2009
  • The use of thin plate increases due to the need for light weight in large ship. Thin plate is easily distorted and has residual stress by welding heat. Therefore, the thin plate should be carefully joined to minimize the welding deformation which costs time and money for repair. For one effort to reduce welding deformation, it is very useful to predict welding deformation before welding execution. There are two methods to analyze welding deformation. One is simple linear analysis. The other is nonlinear analysis. The simple linear analysis is elastic analysis using the equivalent load method or inherent strain method from welding experiments. The nonlinear analysis is thermo-elastic analysis which gives consideration to the nonlinearity of material dependent on temperature and time, welding current, voltage, speed, sequence and constraint. In this study, the welding deformation is analyzed by using thermo-elastic method for PCTC(Pure Car and Truck Carrier) which carries cars and trucks. PCTC uses thin plates of 6mm thickness which is susceptible to welding heat. The analysis dimension is 19,200mm(length) * 13,825mm(width) * 376mm(height). MARC and MENTAT are used as pre and post processor and solver. The boundary conditions are based on the real situation in shipyard. The simulations contain convection and gravity. The material of the thin block is mild steel with $235N/mm^2$ yield strength. Its nonlinearity of conductivity, specific heat, Young's modulus and yield strength is applied in simulations. Welding is done in two pass. First pass lasts 2,100 second, then it rests for 900 second, then second pass lasts 2,100 second and then it rests for 20,000 second. The displacement at 0 sec is caused by its own weight. It is maximum 19mm at the free side. The welding line expands, shrinks during welding and finally experiences shrinkage. It results in angular distortion of thin block. Final maximum displacement, 17mm occurs around welding line. The maximum residual stress happens at the welding line, where the stress is above the yield strength. Also, the maximum equivalent plastic strain occurs at the welding line. The plastic strain of first pass is more than that of second pass. The flatness of plate in longitudinal direction is calculated in parallel with the direction of girder and compared with deformation standard of ${\pm}15mm$. Calculated value is within the standard range. The flatness of plate in transverse direction is calculated in perpendicular to the direction of girder and compared with deformation standard of ${\pm}6mm$. It satisfies the standard. Buckle of plate is calculated between each longitudinal and compared with the deformation standard. All buckle value is within the standard range of ${\pm}6mm$.

  • PDF

Evaluation of Oil Infiltration Behavior in Porous Media Using Dielectric Response (유전율에 의한 지반 매질내 유류침투거동 분석)

  • Kim Man-Il;Jeong Gyo-Cheol
    • The Journal of Engineering Geology
    • /
    • v.15 no.1
    • /
    • pp.29-39
    • /
    • 2005
  • For detecting a ground contamination survey, soil sampling method have been used a drilling or coring technique in general. However these methods are very difficult to systematically real-time monitoring of variation of contamination degree in field. ]'n this research frequency Domain Reflectometry (FDR) system was suggested and carried out to experimental approaches for determination of oil contamination on surface and underground. Experimental method using FDR method was discussed with feasibility of measurement in the laboratory column test. It is determined to degree of oil contamination due to response of dielectric constant re-lated with volumetric water content(θ/sub w/) and volumetric oil content( θ/sub al/ ) of saturated and unsaturated soil media. And physical properties such as effective porosity and oil residual ratio of saturated soil media were also measured through real-time monitoring works using installed FDR measurement sensors, which are defected characteristics of oil movement in the saturated soil media under the soil column tests. In the results of these experiments, a range of effective porosity was estimated to about 0.35 compared with initial porosity 0.40 of manufactured saturated soil media, which is also calculated to about 87.5% to the ratio of initial porosity to effective porosity. Finally oil residual ratio which is compared with volumetric water content and volumetric oil content was calculated about 62.5%.

Cooking Quality and Texture of Japonica-Indica Breeding Type and Japonica Type, Korean Rice (한국산(韓國産) 미곡(米穀), 통일계(統一系)와 일반계(一般系)의 취반특성(炊飯特性) 및 Texture 에 관(關)한 연구(硏究))

  • Lee, B.Y.;Yoon, I.H.;Tetsuya, Iwasaki;Ikuji, Kamoi;Tetsujiro, Obara
    • Korean Journal of Food Science and Technology
    • /
    • v.21 no.5
    • /
    • pp.613-618
    • /
    • 1989
  • Tirteen rice varieties of Japonica-Indica briefing type (J-I breeding type) and ten of Japonica type produced in Korea in 1985 were studied on cooking quality of milled rice and texture of cooked rice. The results are as follows: in the Looking quality, water uptake ratio of cooked rice and total solid in residual liquid showed significant $(p<2.172^*\;and\;2.419^*,\;respectively)$ between J-I breeding type and Japonica type The water uptake ratio of cooked rice was higher J-I breeding type than Japonica type but the total solid and intensity of iodine blue value in residual liquid were lower J-I breeding type than Japonica type. Minimum cooking time of milled rice showed significant $(p<2.375^*)$ between J-I breeding type and Japonica type for texture of cooked rice. The cooking time of J-I breeding type shorter than Japonica type. Hardness and cohesiveness in texture of cooked rice appeared to be significant cant $(p<4.370^{***}\;and\;2.371^*,\;respectively)$ between J-I breeding type and Japonica type, and then hardness was higher Japonica type than J-I breeding type, but cohesiveness was lower Japonica type than J-I breeding type. The correlation coefficients between amylose content and adhesiveness of varieties in the same type was $-0.922^{**}$ in J-I breeding type and $-0.915^**}$ in Japonica type. The correlation coefficients between protein content and hardness of the varieties in the same type was $0.954^{**}$ in Japonica type and so denoted as positive correlation. And the scatter diagram between protein and hardness could be divided into J-I breeding type and Japonica type.

  • PDF

Tuberculous Pleurisy : Clinical Characteristics of Primary and Reactivation Disease (결핵성 흉막염에서 초감염 결핵과 재발성 결핵의 임상 양상)

  • Hong, Koo Hyun;Lim, Sang Soo;Shin, Jae Min;Park, Jae Seuk
    • Tuberculosis and Respiratory Diseases
    • /
    • v.61 no.6
    • /
    • pp.526-532
    • /
    • 2006
  • Backgroud: Traditionally, tuberculous pleurisy has been known to largely develop as primary tuberculosis. However, as the incidence of tuberculosis decrease, recent studies have shown reactivation tuberculosis has become the main cause of tuberculous pleurisy. Methods: 141 cases of tuberculous pleurisy, between January 2003 and February 2006, at the Dankook university hospital. were retrospectively studied. The patients were divided into primary and reactivation tuberculosis. based on the history and radiological characteristics, and the clinical, radiological characteristics at the time of diagnosis and residual pleural thickening after 6 month of chemotherapy were compared between the two groups. Results: 1. Of the 141 tuberculous pleurisy cases, in 135 it was possible to differentiate between primary and reactivation tuberculosis. 2. Of the 135 tuberculous pleurisy cases, 38 (28%) showed a primary tuberculosis pattern, and 98 (72%) showed a reactivation tuberculosis pattern. 3. There were no significant differences between primary and reactivation tuberculosis in relation to age, sex, duration of symptom, amount of pleural effusion, pleural fluid WBC, lymphocyte count, and level of protein, LDH and ADA at the time of diagnosis 4. 124 patients were followed for 6 months after diagnosis of tuberculous pleurisy, and there was no significant difference in the residual pleural thickening between primary and reactivation tuberculosis. Conclusion: In South Korea, a reactivation disease is currently a more common cause of tuberculous pleurisy than a primary disease. There was no difference in the clinical characteristics between primary and reactivation tuberculosis.

Acute Toxicity of Ozone on Survival and Physiological Conditions of Olive Flounder, Paralichthys Olivaceus (넙치(Paralichthys olivaceus)의 생존과 생리상태에 미치는 오존의 급성 독성)

  • Kim, Heung-Yun;Oh, Myung-Joo;Jung, Sung-Ju
    • Journal of fish pathology
    • /
    • v.12 no.1
    • /
    • pp.32-41
    • /
    • 1999
  • Ozonization for rearing seawater in land-based culture system has recently been utilized for disinfection of pathogenic microorganisms and improvement of water quality. This study was conducted to examine the effects of total residual oxidants (TRO) in ozone-treated seawater on survival, blood parameters, osmolality and oxygen consumption, and gill tissue of the flounder. Paralichthys olivaceus. Experiments were carried out with the starved flounder of 12~19 cm in total length at $20^{\circ}C$. The 48-hr and 96-hr $LC_{50}$ for the flounder amounts to 26.4 ppb and 22.3 ppb, respectively. With increase of TRO concentration from 24 to 39 ppb, the values of hematocrit, hemoglobin concentration, red blood cell count and osmolality of the flounder with respect to exposure time were significantly elevated, however, the oxygen consumption rates decreased. In the case of the fish exposed to 13 ppb for 96 hrs, blood glucose increased with an elapse of exposure time, while survival rate was 100%. Death apparently resulted by massive destruction of gill lamellar epithelium, severe osmotic imbalance and the lack of oxygen uptake. The results of this experiment indicated that to protect aquaculture organisms, the ozone-treated seawater should not contain any residual oxidants, and that relatively long-term exposure to TRO of low concentration can impact on survival and physiological conditions of the flounder.

  • PDF