• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.1056-1064
• /
• 2003

The Euclidean steiner tree problem (ESTP) is to find a minimum-length euclidean interconnection of a set of points 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, and the ESTP is NP-complete. The ESTP has received a lot of attention in the literature, and heuristic and optimal algorithms have been proposed. In real field, heuristic algorithms for ESTP are popular. A key performance measure of the algorithm for the ESTP is the reduction rate that is achieved by the difference between the objective value of the ESTP and that of the MST without steiner points. In recent survey for ESTP, the best heuristic algorithm showed around $3.14\%$ reduction in the performance measure. We present a evolution programming (EP) for ESTP based upon the Prim algorithm for the MST problem. The computational results show that the EP can generate better results than already known heuristic algorithms.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 1998년도 춘계학술대회 논문집
• /
• pp.285-288
• /
• 1998

Ultrasonic signal characteristics related with the growth of electrical trees in epoxy resin are examined under 67[Hz] ac voltage application along with a CCD camera and PD current method. The ultrasonic sensor with a resonant frequency of 200[Hz] supported by a mechanical spring is attached directly to the lower-side of plane electrode. The magnitude of Partial discharge and count rate of ultrasonic signals have been measured according to the tree growth from a needle tip in an epoxy sample.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 추계학술대회 논문집 전기물성,응용부문
• /
• pp.215-216
• /
• 2006

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 e1ectrical tree model is made by XLPE (cross-linked polyethylene). And the size of the specimen is $7*5*7\;mm^3$. Distance of need1e 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.

• 한국안전학회지
• /
• 제14권1호
• /
• pp.216-221
• /
• 1999

전력용 케이블은 전선로의 지중화 추세에 따라 사용이 증가하고 있다. 케이블 절연체의 경우 장기간의 전압인가에 의해 열화 및 절연파괴 된다. 전력용 케이블의 절연파괴시 발생하는 사회/경제적 문제는 매우 심각한 것으로 알려져 있다. 절연체의 열화에 영향을 주는 요인은 매우 복잡하지만 그중에서도 전기트리 열화에 의한 파괴는 비교적 두꺼운 고체 유전체인 경우에 절연파괴 사고의 주된 원인이 되고 있다. 전기트리의 개시나 진전시 부분방전이 발생하므로 부분방전의 검출에 의해 전기트리의 발생 및 진전 양상을 관측할 수 있고 부분방전의 해석에 의해 절연재료의 잔여 수명을 예측할 수 있다. 본 논문에서는 고전압 전력용 케이블 절연재로써 광범위하게 사용되고 있는 저밀도 폴리에틸렌 시편에서의 전기트리 진전 양상을 비파괴 진단 기법에 의하여 검출하고자 내부 부분방전을 관측/해석하였다.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2007년도 추계학술대회 논문집
• /
• pp.467-467
• /
• 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^*7mm^3$. Distance between needle and plane is 2 mm. Voltages applied to acceleration test are ranged 12 to 15 kV. And distribution characteristic of degraded stage is studied too. By PD detecting and data processing, discharge data was acquired from PD detecting system (Biddle instrument). The system presents statistical distribution of phase resolved. Moreover, the processing time of electrical tree is recorded to know the speed of degradation according to voltage. Finally, it's used PD classification by ANFIS method.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권1호
• /
• pp.44-52
• /
• 2008

본 논문에서는 모션켑쳐데이타를 이용한 두 캐릭터간의 빠른 충돌감지에 대한 연구를 논의한다. 본 연구의 목적이 군중 시뮬레이션이기 때문에, 제안한 알고리즘은 캐릭터를 실린더 형태로 모델링 한 후에 Rough한 충돌감지를 목표로 한다. 이를 위해 계층적인 바운딩 박스 데이타 구조인 MOBB를 제안한다. MOBB는 모션클립에 대한 시공간 바운딩 박스이며, 제안된 알고리즘에 대한 테스트 결과 2배 이상의 속도 향상이 있음을 밝힌다.

• 전자공학회논문지B
• /
• 제31B권4호
• /
• pp.18-29
• /
• 1994

For the efficient recognition of Korean Alphabets, we proposed the tree structure algorithm which was based on K-tuple NRF-SDF using representative images as training images. Representative images consisted of ECP-SDF images of several consonants or vowels. To reduce the effect of sidelobe in the output correlation plane, we used the representative images as training images and obtained the elements of a vector inner product matrix using the peak value of AMPOF correlation of training images with one another. The proposed algorithm consisted of three main-step containing several substeps. In filter synthesis of each step, representative images were used as training images in the first and the second main-step and each consonant or vowel was used as training images in the third main-step. The performance of this algorithm is demonstrated by computer simulation and optical experiment.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 제37회 하계학술대회 논문집 C
• /
• pp.1476-1477
• /
• 2006

Solid insulation exposed to voltage is degraded and 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 2mm. Voltage applied for acceleration test are 12kV. 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). Their results of PD distribution show good present and are good discriminating skill.

• East Asian mathematical journal
• /
• 제30권2호
• /
• pp.197-222
• /
• 2014

The purpose of this research is to find out if it is possible to apply the Waldorf School's mathematics education method to Korean alternative schools which are run under the national curriculum. To achieve this, the researcher conducted class on geometry for three weeks with ten 7th graders(four girls and six boys) from Apple Tree Waldorf alternative school in Busan, which has adopted Valdorf education courses. For the first two weeks, the class was about 'fundamental geometrical construction', and then it was evaluated. On the third week, the lesson was on plane figures, followed by a test with 9 plane figure questions that are based on general middle school mathematics curriculum. The result shows that most of the students understood 'fundamental geometrical construction'. When it comes to the test on 'plane figures', seven students got 8 out of 9 right, two students got 6 out of 9 right, and one of them had difficulty solving the questions. According to the results of this research, it is thought that there will be no problem for students to understand mathematical concept even if the Waldorf School's mathematics education method is applied to Korean alternative schools. Also, the Waldorf School's mathematics education method is considered to be a good teaching model for the Korean mathematics curriculum which places emphasis on 'mathematical creativity' in regard to the curriculum and contents.

• Journal of information and communication convergence engineering
• /
• 제17권4호
• /
• pp.246-254
• /
• 2019

This paper proposes a solution to the problem of finding a subgraph for a given instance of many terminals on a Euclidean plane. The subgraph is a tree, whose nodes represent the chosen terminals from the problem instance, and whose edges are line segments that connect two corresponding terminals. The tree is required to have the maximum number of nodes while the length is limited and is not sufficient to interconnect all the given terminals. The problem is shown to be NP-hard, and therefore a genetic algorithm is designed as an efficient practical approach. The method is suitable to various probable applications in layout optimization in areas such as communication network construction, industrial construction, and a variety of machine and electronics design problems. The proposed heuristic can be used as a general-purpose practical solver to reduce industrial costs by determining feasible interconnections among many types of components over different types of physical planes.