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

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

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2000년도 춘계 학술대회 논문집 통권 3호 Proceedings of the 2000 KSRS Spring Meeting
• /
• pp.96-101
• /
• 2000

SAR(Synthetic Aperture Radar) interferometry 기술은 co-registration, 정밀궤도 계산, phase unwrapping, 지형보정과 같은 기술로 구성되어있다. 구속화된 위상값을 절대 위상값으로 변환하는 과정인 phase unwrapping 기술은 정밀지형고도를 얻는데 있어서 핵심기술이다. 본 연구에서는 JERS-1 SAR 영상으로부터 interferogram을 구하고, 이로부터 추출된 위상정보를 이용하여 branch cut(Goldstein et. al, 1988), minimum discontinuity(Flynn, 1997) 그리고 minimum $L^p$-norm(Ghiglia and Romero, 1996)방법 적용결과에 대한 비교 분석을 실시하였다. Goldstein 알고리즘은 수행속동가 매우 빠르지만 residue를 연결한 branch cut에 의해 분활된 영역 내에서, 서로 다른 적분 경로로 인해 위상이 단절되었다. 영상내의 모든 화소에서 절대 위상을 구한 minimum discontinuity와 minimum $L^p$-norm 알고리즘 수행 결과는 상관관계가 0.995로 매우 유사하였는데, 가중된 불연속선의 합을 최소화하는 minimum discontinuity 알고리즘이 minimum $L^p$-norm에 비해 영상 일부 지역에서 발생하는 위상 오차를 전파시키지 않는다는 장점이 있다. Minimum $L^p$-norm 방법은 다른 두 방법과 달리 위상정보 내에 많은 잡음이 있더라도 적절한 해를 구할 수 있다는 장점이 있다. 각 방법은 대상 자료의 특성에 따라 효율성이 있으나 Flynn의 알고리즘이 지역적 특성과 무관하게 가장 효과적임을 알 수 있었다.

• Journal of Astronomy and Space Sciences
• /
• 제23권2호
• /
• pp.117-126
• /
• 2006

지상에서 우주선 측정기(NM, Neutron Monitor)로 관측되는 우주선 세기의 일변화는 일평균 값의 $1{\sim}2%$ 정도의 진폭을 갖는 사인곡선의 형태를 보인다. 본 연구는 NM 관측소에서 우주선 일변화의 최대 및 최소 세기가 관측되는 지방시 변화의 통계적 경향 분석을 수행하였다. 우주선 일변화 최대 및 최소 세기 시각의 분포에 영향을 주는 우주선 중성자 관측소의 위치(cut-off rigidity)와 태양활동도의 영향을 분석해 보기 위해서 저위도 지방의 Haleakala(위도: 20.72N, cut-off rigidity: 12.91Gev)와 고위도 지방의 Oulu(위도: 65.05N, cut-off rigidity: 0.81Gev) 우주선 중성자 관측소의 1996년(태양활동 극소기) 및 2000년(태양활동 극대기) 우주선 관측 자료를 분석하였다. 태양활동 극대기의 우주선 일변화 최대 및 최소 세기 시각은 태양활동 극소기에 비해 약 $2{\sim}3$시간 정도 늦은 시각에 나타난다. 우주선 중성자 관측소의 위치 즉 위도별 분포(rigidity의 크기)에 따른 영향을 살펴보면, cut-off. rigidity가 Haleakala보다 작은 Oulu에서 우주선 일변화 최대 및 최소 세기 시각이 약 $2{\sim}3$시간 정도 늦게 나타나며, 이러한 현상은 극대기에 더욱 뚜렷하게 나타났다. 태양활동에 따른 행성간 자기장 세기의 변화와 위도에 따른 cut-off rigidity의 크기에 따라 우주선 세기 일변화 위상이 결정된다고 볼 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제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의 증대경로를 찾는 수행횟수보다 많이 수행하지만 수행과정에서 최소절단을 결정하는 장점이 있다.

• 한국공작기계학회논문집
• /
• 제16권6호
• /
• pp.125-132
• /
• 2007

Inherent dynamic interaction between flexible disk and workpiece creates partially non-flat surface profile. A flat zone was defined using minimum depth of engagement. Several key parameters were defined to explain the characteristics of the zone. Process conditions including disk rotation speed, initial depth of cut and feed speed were varied to produce product profile database. Correlation between key factors was examined to find the characteristic dependencies. Trends of key parameters were displayed and explained. Higher flat zone ratio was observed for lower depth of cut and higher disk rotation speed. Ratio of minimum depth of cut against target depth of cut increased for higher feed speed and disk rotation speed but was insensitive to the depth of cut variation. The process transition was visualized by continuously displaying instantaneous orientation of the deflected disk and the location of key parameters were clearly marked for comparison.

• 한국인터넷방송통신학회논문지
• /
• 제14권4호
• /
• pp.233-241
• /
• 2014

본 논문은 원 그래프를 2-간선 연결 그래프로 단순화하고, 사이클 속성을 적용하여 최소신장트리를 빠르게 얻는 알고리즘을 제안하였다. Borůvka 알고리즘은 정점 (v) 당 최소 가중치 간선 (v) 을 1개씩 선택하는 1-간선 연결 그래프에 대해 사이클 속성을 적용하여 부분신장트리를 얻는다. 추가적으로 절단속성을 적용하여 부분신장트리를 연결하는 최소 가중치 간선을 선택한다. Kruskal 알고리즘은 그래프의 모든 간선을 대상으로 오름차순으로 절단 속성을 적용한다. 역-삭제 알고리즘은 내림차순으로 사이클 속성을 적용한다. Borůvka, Kruskal과 역-삭제 알고리즘은 모든 간선들을 대상으로 하기 때문에 항상 |e| 회 수행된다. 제안된 알고리즘은 첫 번째로, 정점 당 최소 가중치 간선을 2개씩 선택하는 2-간선 연결 그래프를 얻는다. 두 번째로, 2-간선 연결 그래프에 대해 사이클 속성을 적용하여 |e|=|v|-1 일 때 알고리즘을 종료시켰다. 제안된 방법들을 10개의 실제 그래프들에 적용한 결과 모두 최소신장트리를 얻는데 성공하였다. 또한, Borůvka, Kruskal과 역-삭제 알고리즘에 비해 수행 횟수를 60% 단축시켰다.

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 2003년도 춘계학술대회 논문집
• /
• pp.376-381
• /
• 2003

Ultra precision diamond cutting is a very efficient manufacturing method for optical parts such as HOE, Fresnel lenses, diffraction lenses, and others. During micro cutting, the rake angle is likely to become negative because the tool edge radius is considerably large compared to the sub-micrometer-order depth of cut. Depending on the ratio of the tool edge radius to the depth of cut, different micro-cutting mechanism modes appear. Therefore, the tool edge sharpness is the most important factor affecting the qualities of machined parts. That is why diamond especially mono-crystal diamond, which has the sharpest edge among all other materials is widely used in micro-cutting. The question arises, given a diamond tool, what is the minimum (critical) depth of cut to get continuous chips while in the cutting process\ulcorner In this paper, the micro machinability around the critical depth of cut is investigated in micro grooving with a diamond tool, and introduce the minimizing method of cutting depth using vibration cutting. The experimental results show the characteristics of micro cutting in terms of cutting force ratio (Fx/Fy), chip shape, surface roughness, and surface hardeing around the critical depth of cut.

• Journal of applied mathematics & informatics
• /
• 제23권1_2호
• /
• pp.193-203
• /
• 2007

In this paper we consider the inverse minimum flow (ImF) problem, where lower and upper bounds for the flow must be changed as little as possible so that a given feasible flow becomes a minimum flow. A linear time and space method to decide if the problem has solution is presented. Strongly and weakly polynomial algorithms for solving the ImF problem are proposed. Some particular cases are studied and a numerical example is given.

• 한국인터넷방송통신학회논문지
• /
• 제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회 수행 과정에서 최소절단을 쉽게 찾을 수 있었다.

• 지질공학
• /
• 제22권4호
• /
• pp.375-385
• /
• 2012

본 연구에서는 강우지속시간과 강우종료 후 침투에 의한 깎기비탈면 안전율 변화를 고찰하였다. 강우강도와 강우지속시간의 다양한 조건에서 깎기비탈면의 침투특성과 안전율 변화는 soilworks 프로그램으로 분석하였다. 분석 결과, 깎기비탈면 안전율은 강우 종료 후에 간극수압의 증가로 추가적으로 감소하여 최소 안전율에 도달한다. 강우지속시간 동안 안전율 감소율보다 강우종료 후 안전율 감소율이 더 큰 경우도 발생하게 되므로, 깎기비탈면 침투해석 시 유의해야 할 것이다.