• Proceedings of the KIEE Conference
• /
• 2005.11b
• /
• pp.249-251
• /
• 2005

전력 산업구조개편으로 인하여 전력회사의 민영화가 진행됨에 따라 전력회사에서는 한정된 예산으로 배전계통을 운영함으로써 유지보수를 위한 충분한 여유가 없어지게 될 것이다. 이러한 환경에서 한정된 비용으로 계통의 신뢰도를 일정 수준 이상으로 유지해야만 하는 문제에 직면하게 되며, 이는 매우 어려운 일이다. 이를 위해서는 최소의 비용으로 최대의 유지보수 효과를 낼 수 있는 방법을 개발해야 하며, 최적의 유지보수 주기를 찾는 것이 중요한 문제라 할 수 있다. 본 논문에서는 이런 문제론 해결하기 위해, 유지보수 기기 선정 및 유지보수 주기를 결정하는데 있어 검증된 기법인 Reliability Centered Maintenance (RCM) 기법을 이용하였다. 배전계통 기기의 유지보수에 있어서 Four-state Markov 모델을 이용하여 기기의 유지보수에 드는 비용과 기기의 고장에 의한 정전비용 사이의 trade-off를 고려하여 총 비용이 최소가 되는 최적의 유지보수 주기를 찾고자 한다. 이를 위하여 기존의 모델에서 평균고장률(mean failure rate)을 사용한 것과는 달리 시변 고장률(time-varying failure rate)을 적용하였으며, 또한 유지보수에 따른 고장률의 감소도 고려함으로써 최적의 유지보수 주기를 결정할 수 있었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.2A
• /
• pp.139-148
• /
• 2011

This paper presents the minimum-cost network selection scheme which determines the transmission instance in the multi-band maritime communication system, so that the shipment-related real-time information can be transmitted within the maximum allowed period. The transmission instances and the corresponding network selection process are modeled by a Markov Decision Process (MDP), for the channel model in the 2-state Markov chain, which can be solved by stochastic dynamic programming. It derives the minimum-cost network selection rule, which can reduce the network cost significantly as compared with the straight-forward scheme with a periodic transmission.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.1546-1550
• /
• 2006

한강 하구부의 3개 지점에서 수중 계류방식으로 약 5개월에 걸쳐 탁도를 관측하였다. 이 과정에서 관측기기의 한계로 인해 탁도 자료의 결측치가 발생하였고, 이를 효율적으로 보완하기 위해 새로운 결측치 보완기법을 개발하였다. 개발된 기법, 일명 면적비법은 시계열 자료가 단일주기와 상이한 진폭을 갖는다는 가정하에, 각 사이클의 면적비율을 통해 결측치를 보완하는 방법이다. 면적비법과 기존의 최소제곱법을 검증하기 위해 결측치가 없는 정상적인 자료에 적용해 보면, 두 방법 모두 첨두치를 약간 과소 산정하는 경향이 있었다. 하지만 면적비법의 경우, 원자료의 총 면적과 보완자료의 총 면적간의 차이가 거의 없었다. 이 방법들을 한강 하구부에서 관측된 탁도자료에 적용해 본 결과, 면적비법은 합리적으로 결측치를 보완하는 반면, 최소제곱법은 보완자료의 총면적이 원자료에 비해 작아지는 오류가 발생하였다. 따라서 최소제곱법에 비해 면적비법이 결측치 보완에 더 우수한 결과를 제공함을 알 수 있었다. 본 연구에서 개발한 면적비법은 주기성이 뚜렷한 시계열자료의 결측치 보완에 유용하게 쓰일 수 있으리라 기대된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.391-393
• /
• 2012

반복적인 문자열에 대한 연구는 압축알고리즘이나 모티프검출, 염기서열 분석 등 다양한 분야와 관련되어 연구되고 있다. 반복문자열 연구 중에서도 어느 정도의 불일치를 허용하는 근사반복문자열 연구가 활발히 이루어지고 있다. 본 논문에서는 길이가 각각 m과 n인 문자열 p와 x가 주어졌을 때, p의 x에 대한 거리합기반 근사주기에 대해 정의하고 최소 주기거리를 찾는 문제를 제시한다. 그리고 가중편집거리를 사용했을 때 O($mn^2$)시간, 편집거리를 사용했을 때 O(mn)시간, 해밍거리를 사용했을 때 O(n)시간에 문제를 해결하는 알고리즘을 제시한다.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.19 no.3
• /
• pp.64-72
• /
• 2015

Risk Based Inspection (RBI) Period was proposed for highway bridges in Korea. Hazard factors affecting bridge condition deterioration were found by analyzing condition data from Highway Bridge Management System (HBMS). Certain level of correlations between those factors and condition deterioration were found. They are used to evaluate hazard score. Summarizing several hazard factors, final hazard is classified as three level;high, moderate, low. Vulnerability is assessed only by the current state of bridge. Then, risk matrix is suggested for inspection periods. Inspection periods of the bridges with grade C, D, and E are maintained the same as before. But, those of grade A and B with moderate and high hazard score are elongated to maximum 6 years while the maximum inspection period is three years at present. By adjusting inspection period according to risk assessment, it was shown that 27% of average inspection manpower can be saved.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.4
• /
• pp.443-454
• /
• 1999

최소 여유시간 우선(Least-Laxity-First)스케쥴링 알고리즘은 여유시간이 작은 태스트가 높은 우선순위를 갖는 동적 우선순위 스케줄링 방법으로서 단일프로세서 시스템에서 최적임이 증명되었다. 그러나, 이 알고리즘은 최소 여유시간을 가진 태스크가 여러 개 존재하여 여유시간 충돌이 발생한 경우 이 태스크들 간에 빈번한 문맥교환이 발생하게 되는 문제점이 있어 실용적이지 못하다. 본 논문에서 제한하는 최소 여유시간 우선 기반의 최소선점을 갖는 스케줄링 알고리즘(Least-Laxity-First with Minimum Preemption 또는 LLF/MP)은 여유시간이 충돌했을 때에 문맥교환을 최소화함으로써 최소 여유시간 우선 스케줄링 알고리즘의 단점을 해결하였다. LLF/MP 스케줄링 알고리듬은 불필요한 문맥교환을 줄임으로써 시스템 오버헤드로 인한 시스템의 성능 저하를 방지할 수 있고 보다 많은 시스템 자원을 예측 불가능한 비주기적 태스크에게 할당할수 있다.

• The Journal of the Korea Contents Association
• /
• v.7 no.1
• /
• pp.83-93
• /
• 2007

In this paper, we address a power-aware scheduling algorithm for a mixed real-time system which consists of periodic and sporadic tasks, each of which is characterized by its minimum period, worst-case execution requirement and deadline. We propose a dynamic voltage scaling algorithm called DVSMT(DVS for mixed tasks), which dynamically scales down the supplying voltage(and thus the frequency) using on-line distribution of the borrowed resources when jobs complete while still meeting their deadlines. With this scheme, we could reduce more energy consumption. As the proposed algorithm can be easily incorporated with RTOS(Real-Time Operating System), it is applicable for handhold devices and sensor network nodes that use a limited battery power. Simulation results show that DVSMT saves up 60% more than the existing algorithms both in the periodic-task and mixed-task systems.

• Proceedings of the KOSOMBE Conference
• /
• v.1992 no.05
• /
• pp.181-183
• /
• 1992

90일간에 걸쳐 수집된 후천성 맹인의 체온데이타를 분석하였다. 이 데이타는 1일 주기 리듬을 갖고 있음을 잘 보여주었으며, 데이타 분석 방법으로는 시계열분석을 이용, 잡음을 제거하고 푸리에분석방법에 의하여 추정데이타를 만든후, 원 데이타와의 오차 자승항이 최소가 되는 주기를 찾는 방법을 사용하였다. 전체 데이타를 1일, 3일, 5일씩의 길이로 잘라서 분석을 하였으며 90여일에 걸친 분석 결과들을 모아 추정파형의 진폭과 서카디안 페이즈를 그래프로 도시하였다. 고찰결과, 1. 이 맹인의 체온데이타는 24, 25시간의 일정한 주기를 갖고있다. 2. 이 데이타는 24시간의 주기와 24, 25시간의 주기로 분리할 수 있다. 3. 따라서 1일 주기리듬의 체온데이타는 근소한 차이의 두 가지 성분이 존재함을 알 수 있다.라는 결론을 내릴 수 있었다.

• Proceedings of the Korean Society of Fisheries Technology Conference
• /
• 2000.05a
• /
• pp.470-471
• /
• 2000

수산동물의 생식기구에 관한 연구는 우선 자연상태에서 각 종의 정확한 생식주기와 이를 지배하는 요인이 밝혀져야 한다. 주둥치는 농어목, 주둥치과에 속하는 경골어류로서 우리 나라 남부와 일본 중남부의 수심이 얕은 내만에 주로 서식하는데 (Chyung, 1977), 주둥치속의 생식과 관련된 연구는 전무한 상태이다. 따라서 본 연구는 주둥치 암컷의 생물학적 최소형, GSI의 월 변화, 생식주기 및 생식주기에 따른 난소구조의 변화 등을 조사하여 이들 어류의 생식생태에 관한 기초자료를 제공하기 위하여 수행되었다. (중략)

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.2
• /
• pp.145.1-145.1
• /
• 2012

복잡한 공전주기 변화를 보이면서 극심시각 관측 역사가 40년 이상 되는 38개 식쌍성의 공전주기를 연구하였다. 그 별들의 (O-C) 도를 영년주기 감소(또는 증가)와 광시간 효과를 가정하여 분석한 결과, 잘 정의된 영년 변화와 최소 두 개 이상의 광시간 효과가 겹쳐 있음을 발견하였다. 영년주기 감소율은 $-2.0{\times}10^{-12}d/P$에서 $-9.0{\times}10^{-10}d/P$ 사이에 있고, 증가율은 $6.6{\times}10^{-13}d/P$에서 $1.3{\times}10^{-8}d/P$ 사이에 있다. 광시간 궤도 주기는 약 6년에서 150년 사이에 있다. 두 개의 광시간 궤도의 평균 운동 사이에는 모두 commensurability가 모두 존재한다. 이 결과를 쌍성의 진화 및 궤도공명이란 관점에서 논의한다.