• 정보처리학회논문지A
• /
• 제9A권2호
• /
• pp.225-230
• /
• 2002

제한된 경쟁삭제 문제는 집합연산 문제의 간단한 형태의 하나로서, 경쟁삭제 문제에서 삽입연산을 제외한 것이다. 현재 경쟁삭제 문제에 대해서는 최적의 순차 알고리즘이 개발되어 있으며, 병렬 알고리즘의 경우 O(n/loglogn)개의 처리기를 사용하여 $O(log^2nloglogn)$에 수행되는 알고리즘이 개발되어 있다. 본 논문에서는 제한된 경우의 경쟁삭제 문제를 해결하기 위한 재구성 가능 메쉬 알고리즘을 제시한다. 제안된 알고리즘은 $n{\times}n$ 재구성 가능 메쉬에서 상수시간에 수행되며, 이 결과는 $AT^2$ 퇴적이다.

• 한국지리정보학회지
• /
• 제2권1호
• /
• pp.45-53
• /
• 1999

지리정보시스템은 지리정보를 가장 효과적으로 저장하여 검색할 수 있고, 가공 처리할 수 있는 유용한 도구이다. 지리정보시스템을 구축하는데 있어서 가장 많은 시간과 비용이 소요되는 것은 입력 부분이기 때문에 벡터라이징 시스템의 개발은 매우 중요하다. 지리정보시스템에서 처리되는 모든 종류의 도면 중에서 특히 등고선도가 가장 많은 노력을 요한다. 본 논문에서는 지리정보시스템에서 등고선 벡터라이징을 위한 최적 세선화 알고리즘에 관하여 고찰하였고, 실험 결과로서 연결값을 이용한 세선화 알고리즘이 유사도가 가장 우수한 알고리즘임을 입증하였다.

• 대한전기학회논문지:전력기술부문A
• /
• 제52권10호
• /
• pp.593-601
• /
• 2003

Distance realy is tripped by the line impedance calculated at the relay point. Accordingly the accurate operation depends on the precise calculation of line impedance. Impedance can be accurately calculated in case of overhead line. However, in case of power cables or combined transmission lines, impedance can not be accurately calculated because cable systems have the sheath, grounding resistance, and sheath voltage limiters(SVLs). There are also several grounding systems in cable systems. Therefore, if there is a fault in cable systems, these terms will severely be caused much error to calculation of impedance. Accordingly the proper compensation should be developed for the correct operation of the distance relay. This paper presents the distance calculating algorithm in combined transmission line with power cable using wavelet transform. In order to achieve such purpose, judgement method to discriminate the fault section in both sections was proposed using D1 coefficient summation in db4. And also, error compensation value was proposed for correct calculation of impedance in power cables section.

• 대한전자공학회논문지SP
• /
• 제38권4호
• /
• pp.401-410
• /
• 2001

MMMF(Modified 2D Multi-shell Median Filter)를 기초로 하여 가변 문턱 조건과 홀/짝수 다중셀을 이용한 Adaptive Odd/Even MMF(Multi-shell Median Filter)를 제안하였다. 제안된 알고리즘은 MATLAB을 이용하여 연구하고 테스트하였다. 제안된 알고리즘의 성능은 이미 잘 알려진 이미지에 임펄스 노이즈(Impulse Noise)와 Line Missing을 적용하여 평가하였고 이를 FPGA로 구현하였다. 제안된 가변 문턱 조건은 연산 시간과 불필요한 재배치를 줄였고, 홀수 셀과 짝수 셀은 각각 십자 방향과 대각선 방향의 Line Missing을 복구하였다. 특히 짧은 연산 시간으로 실시간을 요구하는 이미지 처리 분야에서 효과적으로 이용할 수 있다.

• 디지털융복합연구
• /
• 제14권8호
• /
• pp.261-267
• /
• 2016

본 논문에서는 센서 네트워크를 위한 Radical line을 기반으로 한 센서 노드간의 Range-free 지역화 알고리즘에 대해 연구한다. 무선 센서 네트워크에서 라우팅 기법은 센서 네트워크의 전체적인 에너지 소모량을 감소시키거나 모든 센서 노드들의 균등한 에너지 소비를 유도해야 한다. 특히 데이터가 전송할 데이터의 양이 많아지면 에너지 소모가 심해지는데 이를 극복하기 위한 새로운 방식들이 제안되었다. 그 결과 전체적인 에너지 소모량을 균등하게 조절할 수 있게 되었다. 이를 위해 논문에서도 적은 연산으로 주변 노드의 위치정보를 획득할 수 있는 지역화 알고리즘을 설계한다. 알고리즘의 연산을 위해 Radical Line을 적용한다. 실험환경은 운영체제는 윈도우 7, 플랫폼은 Visual C++ 2010으로 실험하였다. 실험결과 0.1837의 에러율로 지역화를 수행할 수 있었다.

• 융합신호처리학회논문지
• /
• 제3권2호
• /
• pp.89-95
• /
• 2002

글로벌 라우팅(global routing)은 VLSI 설계 과정중의 하나로, 네트리스트의 모든 네트들을 연결하기 위하여 각 네트들을 라우팅 영역(routing area)에 할당시키는 문제이며, 글로벌 라우팅에서 최적의 해를 얻기 위해 maze routing 알고리즘, line-probe 알고리즘, shortest path 기반 알고리즘, Steiner tree 기반 알고리즘등이 이용된다. 본 논문에서는 라우팅 그래프에서 최단 경로 Steiner tree 탐색방법인 weighted network heuristic(WNH)과 이를 기반으로 하는 글로벌 라우팅 유전자 알고리즘(genetic algorithm; GA)을 제안하였으며, 제안한 방식을 시뮬레이티드 어닐링(SA) 방식과 비교, 분석하였다.

• Journal of Mechanical Science and Technology
• /
• 제16권7호
• /
• pp.882-888
• /
• 2002

In this paper, an algorithm to increase the shift speed is suggested by increasing the line pressure for a metal belt CVT. In order to control the shift speed, an algorithm to calculate the target shift speed is presented from the modified CVT shift dynamics. In applying the shift speed control algorithm, a criterion is proposed to prevent the excessive hydraulic loss due to the increased line pressure. Simulations are performed based on the dynamic models of the hydraulic control valves, powertrain and the vehicle. It is found from the simulation results that performance of the engine operation can be improved by the faster shift speed, which results in the improved fuel economy by 2% compared with that of the conventional electronic control CVT in spite of the increased hydraulic loss due to the increased line pressure.

• 전기학회논문지P
• /
• 제66권1호
• /
• pp.27-32
• /
• 2017

This paper presents a Daubechies wavelet-based fault detection method for fault identification in transmission lines. After the Daubechies wavelet coefficients are calculated, the proposed algorithm has been implemented difference equation using C language. We have modeled a 154kV transmission line using the ATPDraw software and have acquired test data. In order to evaluate effects of DC offset, simulations carried out while varying an inception angle of the voltage $0^{\circ}$, $45^{\circ}$, $90^{\circ}$. For performance evaluation, fault distance was varied. As we can see from the off-line simulation, the proposed algorithm shows rapid and accurate fault detection. Also we can see the proposed algorithm is not affected by the fault inception angle change.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
• /
• pp.282-284
• /
• 1999

This paper presents an accurate algorithm for fault location of a single phase to earth fault on a two-parallel transmission line using only one-terminal data. It is impossible to calculate the accurate fault distance, because of the unknown fault resistance and fault current at the fault point. The faulted line circuit and the zero-sequence circuit of two-parallel line are used as a fault location model, which the source impedance of the remote end is not involved. The algorithm can eliminate the effect of load flow and the fault resistance in calculating the fault location.

• 조명전기설비학회논문지
• /
• 제26권3호
• /
• pp.61-68
• /
• 2012

This paper deals with a fault diagnosis algorithm for open faults in the switching devices of PWM inverter-fed IPMSM (Interior Permanent Magnet Synchronous Motor) drive. The proposed diagnostic algorithm is realized in the controller using the informations of three-phase currents or reference line-to-line voltages, without requiring additional equipments for fault detection. Under switch open fault conditions, the conventional dq model used to control an AC motor cannot directly be applied for the analysis of drive system, since three-phase balanced condition does not hold. To overcome this limitation, a fault model based on the line-to-line voltages is employed for the simulation studies. For comparative performance evaluation through the experiments, the entire control system is implemented using digital signal processor (DSP) TMS320F28335. Simulations and experimental results are presented to verify the validity of the proposed diagnosis algorithm.