• 한국컴퓨터정보학회논문지
• /
• 제16권5호
• /
• pp.153-162
• /
• 2011

최소 절단 문제는 공급처 S에서와 수요처 T로의 흐름 용량이 최소가 되는 지점들을 절단하는 문제이다. 망의 병목지점을 찾는 방법은 대부분 유동망을 계산하여 최소 절단값을 찾는 유동-기반 알고리즘이 적용되고 있다. 이 알고리즘은 최소절단은 제시하지 않는 단점이 있다. 본 논문은 유동망을 구하지 않고 망으로부터 직접 최대 수용량을 가진 정점을 인접한 S 또는 T로 병합하는 방법으로 최소 절단값을 찾는 간단한 알고리즘이다. 13개의 한정된 그래프에 적용한 결과 제안된 알고리즘은 간단하면서도 정확하게 최소 절단 값 $_{\min}c$(S, T)을 찾을 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제12권5호
• /
• pp.129-139
• /
• 2012

공급처 s와 수요처 t, 호가 수용량을 갖고 있는 방향 그래프 망 $D=(N,A),n{\in}N,a=c(u,v){\in}A$에 대해, 공급처 s에서 수요처 t로의 최대 흐름양은 N을 $s{\in}S$와 $t{\in}T$의 집합으로 분리시키는 최소절단값이 결정한다. 최소절단을 찾는 대표적인 알고리즘으로는 수행복잡도 $O(NA^2)$의 Ford-Fulkerson이 있다. 이 알고리즘은 가능한 모든 증대경로를 탐색하여 병목지점을 결정한다. 알고리즘이 종료되면 병목지점들의 조합으로 N=S+T의 절단이 되는 최소 절단을 결정해야 한다. 본 논문은 S={s}, T={t}를 초기값으로 설정하고, 망의 최대 수용량 호 $_{max}c(u,v)$를 인접한 S나 T로 병합시키고 절단값을 구하는 최대인접병합 알고리즘을 제안하였다. 최대인접병합 알고리즘은 n-1회를 수행하지만 알고리즘 수행 과정에서 최소절단을 찾는 장점을 갖고 있다. Ford-Fulkerson과 최대인접병합 알고리즘을 다양한 8개의 방향 그래프에 적용한 결과 제안된 알고리즘은 수행복잡도 O(N)인 n-1회 수행 과정에서 최소절단을 쉽게 찾을 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제13권1호
• /
• pp.143-152
• /
• 2013

주어진 그래프 G=(V,E), n=|V|, m=|E|에 대해 최소절단을 찾는 연구는 공급처 s와 수요처 t가 주어지지 않은 경우와 주어진 경우로 구분된다. s와 t가 주어지지 않은 무방향 가중 그래프에 대한 Stoer-Wagner 알고리즘은 임의의 정점을 고정시키고 최대 인접 순서로 나열하여 마지막 정점의 절단 값과 마지막 2개 정점을 병합하면서 정점을 축소시키는 방법으로 $\frac{n(n-1)}{2}$회를 수행한다. 또한, s와 t가 주어진 그래프에 대한 Ford-Fulkerson 알고리즘은 증대경로를 탐색하여 절단 간선을 결정한다. 더 이상의 증대 경로가 없으면 절단 간선들의 조합으로 최소절단을 결정해야 한다. 본 논문은 단일 s와 t가 주어진 무방향 가중 그래프에 대해 최대인접 병합과 절단값을 동시에 계산하는 방법으로 n-1회 수행으로 단축시켰다. 또한, Stoer-Wagner 알고리즘은 최소 절단을 기준으로 V=S+T로 양분하지 못할 수 있는데 반해 제안된 알고리즘은 정확히 양분시켰다. 제안된 알고리즘은 Ford-Fulkerson의 증대경로를 찾는 수행횟수보다 많이 수행하지만 수행과정에서 최소절단을 결정하는 장점이 있다.

• 한국정밀공학회지
• /
• 제26권2호
• /
• pp.141-147
• /
• 2009

We introduce a noble method to find a variation of the optimal path problem. The problem is to find the optimal decomposition of an original planar region such that the number of paths in the region is minimized. The paths are required to uniformly cover each subregion and the directions of the paths in each sub-region are required to be either entirely vertical or entirely horizontal. We show how we can transform the path problem into a graph s-t cut problem. We solve the transformed s-t cut problem using the Ford-Fulkerson method and show its performance. The approach can be used in zig-zag milling and layerd manufacturing.

• 한국인터넷방송통신학회논문지
• /
• 제19권4호
• /
• pp.27-33
• /
• 2019

공급지(s)에서 수요지(t)로 흐르는 복잡한 망에서 망의 최대 흐름을 결정하는 최소절단 면을 찾는 최소절단 문제는 난제로 알려져 있다. 이에 대해 증대경로 알고리즘은 증대경로를 갖는 단일 경로로 분할하여 병목 지점(간선)을 찾는 방식을 채택하고 있으나 최소절단면을 추가적으로 결정해야만 한다. 본 논문에서는 프로스포츠계에서 적용되고 있는 자유계약제 방식을 적용하여, 정점 수 n에 대해 수행 복잡도가 O(n)인 휴리스틱 탐욕 알고리즘을 제안한다. 자유계약 방식은 $v{\in}V{\backslash}\{s,t\}$정점들 중에서 $N_G(S),N_G(T)$정점들을 자유계약 선수라고 가정하고, 이 선수들의 연봉이 보다 상승하는 팀으로 이적하는 방식을 적용하였다. 제안된 알고리즘을 다양한 망 형태에 적용한 결과, 모든 망에서 최소절단 치 뿐 아니라 망에 존재하는 모든 최소절단 들을 찾을 수 있음을 보였다.

• Clinical and Experimental Pediatrics
• /
• 제48권4호
• /
• pp.387-394
• /
• 2005

목 적 : 선천성 갑상선기능저하증에 대한 신생아 선별검사결과의 이상빈도는 실제 임상적으로 진단되는 질환의 발생빈도보다 훨씬 높다. 본원에서 시행되는 선천성 갑상선기능저하증에 대한 신생아 선별검사의 위양성률과 소환율을 알아보고 재태기간과 출생체중에 따른 검사결과치를 비교하여 각각의 결과에 따라 cut-off value를 재평가함으로써 임상에서 신생아 선별검사의 결과를 해석하고 질환을 진단하는데 도움을 주고자 하였다. 방 법 : 2000년 5월부터 2003년 1월까지 단국대학교병원에서 출생한 2,133명의 신생아를 대상으로 정상분만의 경우 생후 3일째, 제왕절개인 경우 생후 5일째, 신생아중환자실에 입원한 미숙아인 경우 생후 $14.3{\pm}12.4$일(5-79일) 이내에 신생아의 발뒤꿈치를 천자하여 모세혈을 검사용 채혈지에 묻혀 갑상선자극호르몬과 유리 $T_4$를 효소면역법으로 분석하였고 각각의 기존참고치인 $20{\mu}IU/mL$ 이상, 1 ng/dL 미만일 경우 소아과 외래로 불러 재검하였으며 이때 이학적 검사 및 주산기적 병력, 약물력, 모체질환 등의 여부를 조사하였고 혈청을 이용해 면역형광법에 의한 갑상선기능검사를 시행하였다. 결 과 : 1) 다른 질병이 없었던 1,749명의 갑상선자극호르몬과 유리 $T_4$의 평균${\pm}$표준편차는 각각 $9.01{\pm}5.82{\mu}IU/mL$, $1.99{\pm}0.90ng/dL$이었고 성별, 분만형태, 아프가 점수에 따른 차이는 없었다. 2) 재태연령과 출생체중에 따라 갑상선자극호르몬의 수치는 의미있는 차이가 없었고 유리 $T_4$의 수치는 의미있는 차이가 있었다(P<0.01). 3) 다른 질병이 있었던 384명의 갑상선자극호르몬과 유리 $T_4$의 평균${\pm}$표준편차는 각각 $9.17{\pm}7.22{\mu}IU/mL$, $1.52{\pm}0.75ng/dL$이었고, 건강한 신생아와 비교시 갑상선자극호르몬의 수치는 의미있는 차이가 없었고 유리 $T_4$의 수치는 의미있는 차이가 있었다(P<0.01). 4) 신생아 선별검사에서 131명이 소환되었고 재소환율은 7.48%이었으며, 이중 추적관찰이 가능했던 87명의 갑상선기능이 정상화된 기간은 출생체중과 의미있는 관계는 없었고, 출생주수와는 음의 상관관계를 보였다(P=0.042, Pearson 상관계수 -0.177). 5) 신생아 선별검사에서 재소환되어 선천성 갑상선기능저하증을 진단받은 환아는 모두 4명으로 2명은 갑상선자극호르몬 수치만 $20{\mu}IU/mL$ 이상이었고 2명은 유리 $T_4$ 수치만 1 ng/dL 미만이었으며, 3명은 건강한 신생아에, 1명은 질병이 있었던 군에 속했다. 6) Cut-off value를 본 연구에서 시행되었던 기준인 갑상선 자극호르몬이 $20{\mu}IU/mL$ 이상이거나 또는 유리 $T_4\;1\;ng/dL$ 미만인 경우 소환율, 양성예측률, 민감도, 특이도는 각각 7.48%, 2.29%, 75%, 92.6%이었다. 갑상선자극호르몬이 $20{\mu}IU/mL$ 이상이거나 유리 $T_4\;0.64\;ng/dL$ 미만인 경우에 소환율, 양성예측률, 민감도, 특이도가 각각 4.8%, 3.57%, 75%, 95.3%이었다. 결 론 : 결론적으로 선천성 갑상선기능저하증에 대한 신생아 선별검사에서 갑상선자극호르몬 및 유리 $T_4$ 모두를 선별검사로 사용하는 것은 타당하고, 현재의 cut-off value가 소환율이 높기는 하나 검사의 민감도를 고려할 때 cut-off를 바꾸기에는 문제가 있을 것으로 생각되며 향후 더 큰 대상군을 바탕으로 한 재평가가 필요하리라 생각된다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
• /
• pp.249-252
• /
• 2002

we have studied the characteristics of PHEMT's with gate recess etching method. The DC characterization of PHTMT fabricated with the wide single recess methods is a maximum drain current density of 319.4 ㎃/mm and a peak transconductance of 336.7 ㎳/mm. The RF measurements were obtained in the frequency range of 1~50GHz. At 50GHz, 3.69dB of 521 gain were obtained and a current gain cut-off frequency(f$_{T}$) of 113 CH and a maximum frequency of oscillation(f$_{max}$) of 172 Ghz were achieved from this device. On the other hand, a maximum drain current of 367 mA/mm, a peak transconduclancc of 504.6 mS/mm, S$_{21}$ gain of 2.94 dB, a current gain cut-off frequency(f$_{T}$) of 101 CH and a maximum frequency of oscillation(f$_{max}$) of 113 fa were achieved from the PHEMT's fabricated by the .narrow single recess methods.methods.

• 소성∙가공
• /
• 제23권5호
• /
• pp.275-281
• /
• 2014

Broaching is widely used for the machining of inner shaped slots in work-pieces. The broach tool is moved vertically (usually by hydraulic power) through the work-piece. Broaching occurs with the work-pieced fix while the broach tool traverses through material and shears it. To produce a T/F driven gear both an outside cutting and an inside cutting are needed. The outside cut determines the tooth profile and the inside cut determines the inner dimension. Broaching can cause problems with concentricity. In the current study, the characteristics of shearing along the cutting blade and the broaching of a T/F driven gear are considered.

• 복식문화연구
• /
• 제17권4호
• /
• pp.616-625
• /
• 2009

With suffering financial crisis in 1997, Korea's fashion market has grown in the direction that satisfies the reasonable price and diverse consumer's sensitivity and needs. The aim of this study is to examine whether the cutting portion in the waist line is surely necessary for designing the jacket pattern in men's wear, by closely examining the effects of the cutting portion in the waist line on the external appearance and functionality given designing the jacket pattern in men's wear for the standard body type in 20s. The results of the study are as follows. As a result of evaluating the external appearance, when having evaluated by dividing into 14 items such as the whole surface, the side, and the back side, the experimental clothing, which wasn't cut the waist line, obtained the highest mark in 13 items and, the significant difference was indicated in 10 items except 4 items. As a result of evaluating performance, the experimental clothing, which wasn't cut the waist line, obtained the highest mark in 13 items among 25 items in the total. Next, the cutting portion in the waist line obtained the highest mark in 10 items for the experimental clothing with opening in 1.0cm. The next was indicated to be in order of the experimental clothing with 1.5cm and the experimental clothing with 0.5cm. Given seeing the above result, the cutting portion in the waist line given designing the jacket pattern for the standard body type in 20s could be known that the experimental clothing with the most excellent mark in the evaluation of performance was all the experimental clothing with 0.0cm whose waist line wasn't cut.

• Asian-Australasian Journal of Animal Sciences
• /
• 제4권1호
• /
• pp.7-14
• /
• 1991

An experiment was carried out to investigate the effect of change in length of hay offered on eating and rumination behaviour in sheep using three types of hay diets (L: long, M: 8.0-cm cut, S: 1.2-cm cut) and 3 Japanese Corriedale wethers, and the experiment was designed as $3{\times}3$ latine square. The time spent eating per 100 g hay was significantly shorter with long (L) hay (p < 0.05) than with chopped (M and S) hay, and therefore, the eating rate (g D.M./min.) was significantly higher in the former (p < 0.05) than in the latter. Rumination appearance (the lag time after eating) tended to be longer with long hay than with chopped hay, but not significantly (p > 0.05). Daily time spent ruminating, the actual chewing time and daily number of chews tended to be more in feeding long hay than in feeding chopped hay, but not significantly. Daily number of rumination periods was significantly more with long hay (p < 0.01) than with chopped hay. Cyclic rate tended to be longer with long hay than with chopped hay, in particular, the difference in values between long hay and 8.0-cm cut hay was significant statistically (p < 0.01). The rumination index (time spent ruminating/100 g D.M, eaten) tended to be higher with long hay than with chopped hay, and the difference in values between long hay and 1.2-cm cut hay was significant statistically (p < 0.05). Bolus time was significantly longer with long hay (p < 0.01) than that with 8.0-cm cut hay. The circadian pattern of ruminating time was not changed by the changes in length of hay eaten.