• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
• /
• pp.249-251
• /
• 2005

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

• 한국통신학회논문지
• /
• 제36권2A호
• /
• pp.139-148
• /
• 2011

본 논문은 멀티밴드 해양통신망에서 선적 정보를 주기적으로 전송할 때 발생하는 비용을 최소화하기 위해 가용한 네트워크의 전송 비용과 주어진 허용 가능한 최대 지연 범위 이내에서 예상되는 최소 평균 전송 비용을 비교하여 전송 시점을 결정하는 방안을 제시한다. 이때 전송 시점과 해당 네트워크의 선택 과정을 Markov Decision Process (MDP)로 모델링하며, 이에 따라 각 밴드에서의 채널 상태를 2-State Markov Chain으로 모델링하고 평균 전송 비용을 Stochastic Dynamic Programming을 통해 계산한다. 이를 통해 최소 비용의 망 선택 방식이 도출되었으며, 제안된 방식을 사용할 때 고정 주기를 사용하여 정보를 전송하는 방식에 비해 상당한 망 사용 비용을 절감할 수 있음을 컴퓨터 시뮬레이션을 통해 보인다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.1546-1550
• /
• 2006

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
• /
• pp.391-393
• /
• 2012

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

• 한국구조물진단유지관리공학회 논문집
• /
• 제19권3호
• /
• pp.64-72
• /
• 2015

고속도로교량을 위한 위험도기반점검주기를 제안하였다. 고속도로 교량유지관리시스템에서 얻은 상태데이터를 분석하여 교량상태 열화에 영향을 주는 위해성인자를 찾았다. 그러한 인자와 상태열화사이의 특정한 상관성을 찾았다. 이들을 이용하여 위해성점수를 평가하는데 이용하였다. 여러 가지 위해성 인자들을 종합하여 최종 위해성을 높음, 보통, 낮음의 세 단계로 구분하였다. 취약성은 교량의 현재상태로 평가하였다. 위험도행렬을 점검주기를 위해 제안하였다. C, D, E등급 교량의 점검주기는 현행대로 유지하였다. 그러나, 보통과 높음으로 위해성이 평가된 A 및 B 등급교량은 점검주기를 최대 6년까지 연장하였고 최소주기는 현행과 같이 3년으로 하였다. 위험도 평가에 따라 점검주기를 보정하므로써 평균 점검인력을 27% 절약할 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권4호
• /
• pp.443-454
• /
• 1999

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

• 한국콘텐츠학회논문지
• /
• 제7권1호
• /
• pp.83-93
• /
• 2007

본 논문에서는 주기적으로 생성(release)되는 주기성 태스크(Periodic Task)들과 산발적으로 생성되는 산발성 태스크(Sporadic Task)들이 혼합된 실시간 시스템을 위한 전력관리 스케줄링 기법을 제안한다. 각각의 태스크는 최소주기, 최악수행요구시간과 마감시간 등으로 정의된다. 본 논문에서 제안한 동적 전압조정(Dynamic Voltage Scaling : DVS) 알고리즘인 DVSMT(DVS for mixed tasks)는 태스크의 실시간 마감시간을 보장하면서 작업이 종료됐을 때, 수행하는 동안 사용한 사이클 중 다른 태스크들이 할당한 수행 사이클을 자신의 마감시간까지 온라인 상태에서 균등 분배함으로써 공급전압(또한 동작 주파수)을 동적으로 조정한다. 이러한 기법으로 더 많은 에너지를 절감할 수 있다. 제안한 알고리즘은 실시간 운영체제에 쉽게 통합될 수 있기 때문에 제한된 배터리 전력을 이용하는 휴대용 기기 및 센서망 노드 등에 적용할 수 있다. 시뮬레이션 결과들은 DVSMT가 주기성 태스크들로만 구성된 시스템과 주기성 태스크들 및 산발성 태스크들이 혼합된 시스템에서 기존의 알고리즘보다 대략 60% 까지 에너지가 절감됨을 보였다.

• 대한의용생체공학회:학술대회논문집
• /
• 대한의용생체공학회 1992년도 춘계학술대회
• /
• pp.181-183
• /
• 1992

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

• 한국어업기술학회:학술대회논문집
• /
• 한국어업기술학회 2000년도 춘계수산관련학회 공동학술대회발표요지집
• /
• pp.470-471
• /
• 2000

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

• 천문학회보
• /
• 제37권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가 모두 존재한다. 이 결과를 쌍성의 진화 및 궤도공명이란 관점에서 논의한다.