• 경영과학
• /
• 제23권1호
• /
• pp.75-85
• /
• 2006

The rectilinear Steiner tree problem (RSTP) is to find a minimum-length rectilinear interconnection of a set of terminals in the plane. It is well known that the solution to this problem will be the minimal spanning tree(MST) on some set Steiner points. The RSTP is known to be NP-complete. The RSTP has received a lot of attention in the literature and heuristic and optimal algorithms have been proposed. A key performance measure of the algorithm for the RSTP is the reduction rate that is achieved by the difference between the objective value of the RSTP and that of the MST without Steiner points. A hybrid evolutionary strategy on RSTP based upon nodes set is presented. The computational results show that the hybrid evolutionary strategy is better than the previously proposed other heuristic. The average reduction rate of solutions from the evolutionary strategy is about 11.14%, which is almost similar to that of optimal solutions.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
• /
• pp.494-499
• /
• 2006

Given a set S of n points in the plane, a minimum-dilation spanning tree of S is a tree with vertex set S of smallest possible dilation. We show that given a set S of n points and a dilation $\delta$ > 1, it is NP-hard to determine whether a spanning tree of S with dilation at most $\delta$ exists.

• 한국조명전기설비학회지:조명전기설비
• /
• 제7권4호
• /
• pp.26-33
• /
• 1993

트리열화 현상을 감지하기 위한 노력으로 음향방출 펄스를 계측할 수 있는 자동계측 시스템을 자체 개발하였다.가교 폴리에틸렌(이하 XLPE라 부른다)시편에 교번전압 15[kV]을 인가했을 때 수초형 트리(bush-type tree)로의 개시 및 진전시 수초형에서 가지형(branch-type tree)으로 진전할 때는 음향방출 평균펄스 진폭(이하 펄스평균 진폭이라 부른다)이 작은 펄스가 많이 발생하였고, 가지형에서 수초형 트리로 진전할 때에는 큰 펄스진폭을 갖는 작은 수의 펄스수를 계측할 수 있다. 이로써 작은 진폭을 갖는 많은 펄스진폭 및 펄스수에 대한 3차원의 분포양상으로서 왜도(Skewness)가 방전의 특성량임을 확인하였고, 왜도를 이용한 S-평면상의 궤적(Trajectory) 변화시 원점에서 멀어질수록 파괴에 가까워짐을 알았다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권5_6호
• /
• pp.319-323
• /
• 2003

이차원 평면에 주어진 n개의 점 집합 P에 대한, 최소 신장 트리(minimum spanning tree, MST)는 P의 점들을 연결한 신장 트리 중에서 에지 길이의 총합이 최소가 되는 트리로 정의된다. P에 대한 신장 트리의 지름(diameter)은 트리의 두 점을 연결한 트리 경로 중에서 최장 경로의 길이로 정의되며, 최소 지름 신장 트리(minimum-diameter spanning tree, MDST)는 P에 대한 신장 트리 중에서 지름이 가장 작은 트리를 의미한다. 현재까지 알려진 가장 좋은 알고리즘[3]은 MDST를 O(n$^3$) 시간에 구한다. 본 논문에서는 MDST의 지름보다 최대 5/4배 이내의 지름을 보장하는 신장 트리를 구하는 $O(n^2)$ 시간 근사 알고리즘(approximation algorithm)을 제시한다. 이것은 MDST 문제에 관한 첫 번째 근사 알고리즘이다.

• 한국컴퓨터정보학회논문지
• /
• 제17권1호
• /
• pp.161-169
• /
• 2012

일반적으로 유클리드 최소신장트리는 2차원 평면상에 존재하는 입력노드들이 최소 비용으로 연결된 것이다. 그러나 생성된 유클리드 최소신장트리는 3차원의 현실세계에 적용할 경우 그 연결비용은 최소비용이 아닐 수 있다. 본 논문에서는 3차원 공간상에 존재하는 입력노드를 최단 길이로 연결하는 3차원 유클리드 최소신장트리를 제안한다. 100%의 공간비율의 3차원 공간상에 존재하는 30,000개의 입력 노드에 대한 실험에서, 본 논문에서 제안된 방법에 생성된 트리는, Prim의 2차원 최소신장트리 알고리즘에 의해 생성된 유클리드 최소신장트리에 비해, 2차원 평면에서만 고려했을 때 251.2%의 연결 비용의 증가를 보이지만 이것은 3차원 실세계에서는 의미가 없다. 본 논문에서 제안된 방법에 의해 생성된 트리는 3차원 공간에서는 90.0%의 비용의 절감율을 보인다. 이는 제안된 방법이 3차원적 연결에 관한 많은 현실적인 문제에 잘 적용될 수 있음을 나타낸다.

• 한국전자파학회:학술대회논문집
• /
• 한국전자파학회 2005년도 종합학술발표회 논문집 Vol.15 No.1
• /
• pp.163-168
• /
• 2005

Attenuation in vegetation is important, for both terrestrial and earth-space systems. However, the wide range of conditions and types of foliage makes it difficult to develop a generalized prediction procedure. Currently, there is also a lack of suitably prediction model and measured experimental data for vegetation loss. So in this paper, vegetation loss data for four different tree-species, including Dawn-redwood tree, Plane tree, Pine tree and Fir tree are obtained by measurement in the frequency range of 1.0 $\sim$ 6.0 GHz. The through or scattered component is calculated using a model based upon the theory of RET(Radiative Energy Transfer) and RET modeling parameters are extracted from the measured data.

• 한국재료학회지
• /
• 제9권4호
• /
• pp.398-403
• /
• 1999

폴리에틸렌과 에폭시 수지계 고분자 정연재료에서 발생하는 전기트리 열화 및 절연파괴 현상에 대해 연구하였다. 침-평판 전극구조를 갖는 블럭상 시편에 전기적 응력을 가하고 침 선단에서 발생하는 전기트리를 관찰하였다. 저밀도 폴리에틸렌에서 발생하는 전기트리 형상은 밀도가 매우 높은 부시상이었으며, 가교 풀려에틸렌에서는 가지형 전기트리가 관찰되었다. 에폭시 수지 에서는 첨가제 SN의 함량과 온도가 증가함에 따라 절연파괴 강도는 감소하였으며 전기트리는 더욱 복잡해졌다. 가교밀도가 높아 딱딱한 DGEBA/MDA 에폭시 수지계에서는 전도성 트리 경로 주위에 일련의 부채꼴 크랙이 관찰되었다.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2007년도 하계학술대회 논문집 Vol.8
• /
• pp.464-465
• /
• 2007

Solid insulation exposed to voltage is degraded by electrical tree process. And the degradation of the insulation is accelerated by voltage application. For this experimental, specimen of electrical tree model is made by XLPE (cross-linked polyethylene). And the size of the specimen is $7*5*7\;mm^3$. Distance of needle and plane is 2 mm. Voltages applied for acceleration test are 12 kV to 15 kV. And distribution characteristic of degraded stage is studied too. As a PD detecting and data process, discharge data acquire from PD detecting system (Biddle instrument). The system presents statistical distribution as phase resolved. Moreover the processing time of electrical tree is recorded to know the speed of degradation according to voltage.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2005년도 추계학술대회 및 정기총회
• /
• pp.27-37
• /
• 2005

The rectilinear Steiner tree problem (RSTP) is to find a minimum-length rectilinear interconnection of a set of terminals in the plane. It is well known that the solution to this problem will be the minimal spanning tree (MST) on some set Steiner points. The RSTP is known to be NP-complete. The RSTP has received a lot of attention in the literature and heuristic and optimal algorithms have been proposed, A key performance measure of the algorithm for the RSTP is the reduction rate that is achieved by the difference between the objective value of the RSTP and that of the MST without Steiner points. A hybrid evolution strategy on RSTP based upon the Prim algorithm was presented. The computational results show that the evolution strategy is better than the previously proposed other heuristic. The average reduction rate of solutions from the evolution strategy is about 11%, which is almost similar to that of optimal solutions.

• 한국통신학회논문지
• /
• 제21권11호
• /
• pp.2750-2767
• /
• 1996

In this papr, a new lossless compression method is presented based on the Binary Adaptive Arithmetic Coder(BAAC). A simple unbalanced binary tree is created by recursively dividing the BAAC unit interval into two probability sub-inervals. On the tree the More Probable Predicted Value(MPPV) and Less Probable Predicated Value(LPPV) estimated by local statistics of the image pixels are arranged in decreasing order. The BAAC or Huffman coder is thus applied to the branches of the tree. The proposed method allows the coder be directly applied to the full bit-plane medical image without a decomposition of the full bit-planes into a series of binary bit-planes. The use of the full bit model template improves the compresion ratio. In addition, a fast computation for adjusting the interval is possible since a simple arithmetic operation based on probability interval estimation state machine is used for interval sub-division within the BAAC unit interval.