• 제목/요약/키워드: Recovery algorithm

검색결과 553건 처리시간 0.023초

배전계통 복원력 확보 및 복원 전략에 따른 정전비용분석에 관한 연구 (A Study on Power Outage Cost Analysis according to Distribution System Resilience and Restoration Strategies)

  • 서세훈;박현곤
    • 한국안전학회지
    • /
    • 제38권1호
    • /
    • pp.18-24
    • /
    • 2023
  • Severe natural disasters and man-made attacks such as terrorism are causing unprecedented disruptions in power systems. Due to rapid climate change and the aging of energy infrastructure, both the frequency of failure and the level of damage are expected to increase. Resilience is a concept proposed to respond to extreme disaster events that have a low probability of occurrence but cause enormous damage and is defined as the ability of a system to recover to its original function after a disaster. Resilience is a comprehensive indicator that can include system performance before and after a disaster and focuses on preparing for all possible disaster scenarios and having quick and efficient recovery actions after an incident. Various studies have been conducted to evaluate resilience, but studies on economic damage considering the duration of a power outage are scarce. In this study, we propose an optimal algorithm that can identify failures after an extreme disaster and restore the load on the distribution system through emergency distributed power generation input and system reconfiguration. After that, the cost of power outage damage is analyzed by applying VoLL and CDF according to each restoration strategy.

동기적 검사점 기법에서 불필요한 복귀를 회피하기 위한 쓰레기 처리 기법 (Lazy Garbage Collection of Coordinated Checkpointing Protocol for Avoiding Sympathetic Rollback)

  • 정광식;유헌창;이원규;이성훈;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.331-339
    • /
    • 2002
  • 이 논문은 동기적 검사점 기법에서 결한 포용을 목적으로 불안전 저장 장치(volatile storage)에 저장되는 메시지 로그와 안전 저장 장치에 저장되는 검사점의 쓰레기 처리 기법을 제안한다. 기존의 동기적 검사점 기법을 기반으로 한 결함 포용 정보 쓰레기 처리 기법은 가장 최근의 검사점을 제외한 모든 결함 정보를 쓰레기 처리하였다. 하지만 TCP/IP와 같은 신뢰적 통신 기법을 기반으로 한 동기적 검사점 기법이 가장 최근의 검사점만을 복귀 회복 기법에서 사용한다면, 손실 메시지(lost message)로 인한 불필요한 복귀(sympathetic rollback)가 발생된다. 이 논문은 동기적 검사점 기법에서 손실 메시지로 인한 불필요한 복귀 문제를 해결하기 위해 각 프로세스가 동기화된 가장 최근의 검사정의에 검사점이나 메시지 로그를 유지해야 한다는 것을 보였다. 또한 손실 메시지로 인한 불필요한 복귀 문제의 해결을 위해 관리되어야 하는 검사점이나 메시지 로그가 쓰레기 처리되어지기 위해 필요한 조건을 새롭게 정의하며, 이 정의를 기반으로 한 검사정과 메시지 로그의 쓰레기 처리 알고리즘을 제안한다. 제시된 조건을 기반으로 한 검사점과 메시지 로그의 쓰레기 처리는 송수신 메시지에 부가된 손실 메시지 관련 프로세스 정보를 이용하므로 쓰레기 처리를 위한 부가적인 메시지를 발생시키지 않는다. 제안된 기법은 손실 메시지 관련 정보가 부가된 메시지가 송수신되기 전까지 쓰레기 처리가 지연되는 '지연 쓰레기 처리 현상(lazy garbage collection)'을 발생시킨다. 하지만 '지연 쓰레기 처리 현상'은 분산 시스템의 일관성을 위배하지 않는다.

근거리 도서간 통합전력공급에 유효한 해저케이블 포설 방안 결정 알고리즘 (Algorithm Deciding Offshore Cable Layout Valid for Integrated Power Supply Between Adjacent Islands)

  • 김미영;노대석;문국현;서인용
    • 한국산학기술학회논문지
    • /
    • 제19권2호
    • /
    • pp.28-36
    • /
    • 2018
  • 자가발전 도서는 내연발전 혹은 PV 발전을 이용하여 전력을 공급하고 있는데, 해양환경에 의한 문제점(경년열화, 염해), 환경오염(매연, 소음, 분진) 및 발전비용(설치비, 유지관리비) 상승 등 전력공급 효율성에 대한 문제점이 대두되고 있다. 한전에서 전력공급을 담당하고 있는 65개 자가발전 도서지역의 2016년 원가회수율은 27%에 불과하며 원가의 73%에 달하는 결손액이 발생되고 있다. 이들 도서지역에서 발생한 결손액의 현황을 보면, 발전분야에서 발생하는 비용은 전체의 91% 정도를 차지하고 있고 운영비용인 변동비(연료비)와 고정비(지급수수료, 수선유지비, 기타비용) 중에서 고정비가 차지하는 비율은 60% 정도이다. 즉, 도서지역 발전효율을 향상시키고 운영체계를 효율화시키는 최적 전력공급방안을 마련하여 운영 결손액을 줄일 필요가 있다. 그러므로 거리상 가까운 여러 개의 도서 발전설비를 한 곳으로 통합하고, 인근 도서지역 간 전력공급에 해저케이블을 이용하면 연료 수송 및 설비 유지관리의 간결화를 도모할 수 있다. 따라서, 본 논문에서는 통합운영 경제성 평가를 통하여, 내연발전 및 PV 발전으로 운영되고 있는 근거리 도서간 통합운영에 유효한 해저케이블 포설 방안(1회선, 2회선, 1회선 루프)을 결정하는 알고리즘을 제시한다. 또한, 제안한 알고리즘을 바탕으로 자가발전도서의 독립운전방식과 비교 분석한 결과, 근거리이며 내연발전으로 운영되나 최대부하가 작은 2개 혹은 3개 도서에 있어서 도서간 통합운영이 경제적인 전력공급방안임을 확인하였다.

최대 무채색 영역을 이용한 광원의 분광분포 추정 (Estimation of Spectral Distribution of Illumination Using Maximum Achromatic Region)

  • 김희수;김윤태;이철희;하영호
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.392-400
    • /
    • 2001
  • 본 논문에서는 단일 영상에 포함된 광원의 분광분포를 추정하는 광원추정 알고리즘을 제안한다. 제안된 광원 추정 방법은 두 단계로 이루어져 있다. 첫째, 변형된 회색계 가정(modified gray world assumption)을 이용하여 부분적으로 광원의 영향을 배제한 후 밝으면서도 무채색에 가까운 최대 무채색 영역을 찾아 그 영역의 표면 분광 반사율을 구한다. 이때 최대 무채색 영역의 표면 분광 반사율은 1269개의 Munsell 색 표본에 대하여 주성분 분석 방법을 이용하여 추정하였다. 둘째, 주어진 Munsell 색 표본과 대표 광원의 조합으로 반사광의 모집단을 만들었다. 다음 최대 무채색 영역의 각 화소와 반사광 모집단과의 색차를 비교하여 최대 무채색 영역과 색차가 가장 적은 반사광 표본을 선택하고 이를 최대 무채색 영역에 대한 반사광의 분광분포로 정의한다. 최종적으로 최저 무채색 영역의 반사광 분광분포를 해당하는 표면 분광반사율로 나누어줌으로써 영상에 포함된 광원의 분광분포를 추정한다. 제안한 알고리듬의 성능을 평가하기 위하여 유색 광원에 조명된 영상에 대한 광원 추정 실험을 하였으며 기존의 방법과 추정된 광원의 분광 분포 비교 및 색차 비교를 통해 그 타당성을 검증하였다.

  • PDF

적응적 필터링에 의한 투사영상 복원에 관한 연구 (A Study on Projection Image Restoration by Adaptive Filtering)

  • 김정희;김광익
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권2호
    • /
    • pp.119-128
    • /
    • 1998
  • SPECT 장치는 감마 카메라로 촬영된 일련의 투사영상을 재조합, 재구성하여 횡단면 단층상을 생성하는데, 이때 투사 영상을 획득하는 과정에서 여러 물리적 요소들이 개입되어 투사 영상의 왜곡을 가져온다. 이들 변질 요인들 가운데서도 광자수 제한에 따른 노이즈 변질이 가장 심각한 요인이기 때문에, 투사 영상에 대한 필터링은 노이즈 평활화(smoothing)가 가장 기본적인 방법이다. 그러나 단순한 저역통과 필터링(low-pass filtering)이 투사영상의 윤곽선이나 기타영상구조들을 번지게 함으로써 재구성 영상의 질을 떨어 뜨린다는 사실은 이미 알려져 있다. 주요 영상 구조들을 효과적으로 유지하면서도 노이즈를 억제시키기 위한 한 접근으로 적응적 필터링 기법이 많은 연구자들의 관심을 모으고 있다. 본 논문에서는, 재구성 영상에서의 '최소 검출가능 이상조직의 검출 신뢰도 향상'이라는 관점에서 최적 필터를 설계하였던 이전 연구와 관련하여, 주어진 물리적 조건하에서의 SPECT 이상조직 검출능에 근거된 투사 영상 복원을 위한 적응적 필터링 기법을 제안한다. 결과적으로, 제안된 필터링 알고리즘은 SPECT 영상 재구성시 우수한 이상조직 검출능을 보였으며, 특히 다양한 대조도의 이상조직들을 포함하고 있는 모형 실험에서 보여준 본 필터링 알고리즘의 이상조직 검출능 결과는 실제 SPECT데이터 적응시 좋은 결과를 기대할 수 있게 하였다.

  • PDF

담금질모사 기법을 이용한 인공함양정 최적 위치 결정 (Global Optimization of Placement of Multiple Injection Wells with Simulated Annealing)

  • 이현주;구민호;김용철
    • 지질공학
    • /
    • 제25권1호
    • /
    • pp.67-81
    • /
    • 2015
  • 선형 또는 군집형으로 배치된 양수정 배열 조건에서 최적의 복수 주입정 위치를 결정하는 최적화 프로그램을 개발하였다. 다양한 목적함수를 제시하였으며 담금질모사 기법을 이용하여 목적함수를 만족시키는 주입정의 최적 위치를 평가하였다. 주입수의 회수율의 최대화를 목적함수로 설정할 경우, 우물 배열에 관계없이 두 개의 주입정을 모두 우물 군집 내부에 설치하는 것이 가장 효율적인 것으로 나타났다. 회수율의 최대화와 동시에 기존 양수정의 양수량을 고르게 증가시키는 통합목적함수를 고려하여 두 개의 주입정을 설치할 경우, 우물 배열에 관계없이 우물 배열의 양측면부가 주입정 위치로 적합한 것으로 분석되었다. 주입정 위치 최적화를 위한 다수의 시나리오 분석 결과, 최적의 결과에 근접하는 지역적 최솟값 또는 최댓값이 다수 존재하는 것으로 나타났으며, 이는 주입정의 최적 위치를 현장의 조건에 맞게 선택적으로 결정할 수 있는 개연성이 존재하는 것을 의미한다. 결론적으로, 본 연구는 담금질모사 기법이 다양한 목적함수에 부합하는 복수 주입정의 최적 위치 평가에 성공적으로 이용될 수 있음을 보여 주었다.

비트 일부로부터 Multi-Prime RSA와 Prime Power RSA의 개인키를 복구하는 알고리즘 (Key Recovery Algorithm from Randomly-Given Bits of Multi-Prime RSA and Prime Power RSA)

  • 백유진
    • 정보보호학회논문지
    • /
    • 제26권6호
    • /
    • pp.1401-1411
    • /
    • 2016
  • Multi-Prime RSA와 Prime Power RSA는 변형 RSA 시스템의 일종이며, 이 중에서 Multi-Prime RSA는 서로 다른 r(r>2)개의 소수 $p_1,p_2,{\cdots},p_r$에 대하여 $N=p_1p_2{\cdots}p_r$을, Prime Power RSA는 서로 다른 소수 p, q와 양의 정수 r(>1)에 대하여 $N=p^rq$를 각각 모듈러스로 사용한다. 본 논문에서는 Heninger와 Shacham에 의해 제안된 방법을 사용하여 이 시스템들에 대한 안전성을 분석하며 구체적으로, 만약 $p_1,p_2,{\cdots},p_r$의 전체 비트 중 $2-2^{1/r}$의 비율에 해당하는 비트가 랜덤하게 주어지면 $N=p_1p_2{\cdots}p_r$이 다항식 시간 안에 소인수분해될 수 있음을, 그리고 p, q의 전체 비트 중 $2-{\sqrt{2}}$의 비율에 해당하는 비트가 랜덤하게 주어지면 $N=p^rq$가 다항식 시간 안에 소인수분해될 수 있음을 각각 보인다. 또한 $N=p_1p_2p_3$, $N=p^2q$, $N=p^3q$에 적용한 실험 결과를 통해 본 논문의 결과를 검증한다.

기하학적 정밀 보 이론 및 SQP 기법에 의한 인간동력항공기 Main Spar 단면 설계 최적화 연구 (Cross-sectional Optimization of a Human-Powered Aircraft Main Spar using SQP and Geometrically Exact Beam Model)

  • 강승훈;임병욱;조해성;신상준
    • 한국전산구조공학회논문집
    • /
    • 제31권4호
    • /
    • pp.183-190
    • /
    • 2018
  • 본 논문에서는 보의 대변형 및 비틀림 변형을 고려한 인간동력항공기 주익 main spar 질량 최적화 과정을 소개한다. 순차적 이차 프로그래밍 기법(sequential quadratic programming)을 최적화 기법으로 선정해 구조 최적설계에 적절한 최적화 알고리즘을 수행하였다. Main spar 내부 직경, 적층 두께 등을 설계변수로 설정하였다. 목적함수에는 질량 최소화, 굽힘 변형 변위 일정, 그리고 비틀림 변형 각도 일정 등의 요소를 포함하였다. 굽힘과 비틀림 변형 계산엔 대변형 해석에 적합한 기하학적 정밀 보 모델을 도입하였으며, 기하학적 정밀 보 모델에 필요한 단면 물성은 Variational Asymptotic Beam Sectional Analysis(VABS) 단면 해석프로그램를 통해 계산하였다. 그 결과 main spar의 굽힘 변형 및 비틀림 변형을 최대 1.45% 이내로 유지한 채로 7.88%의 질량 감소를 이루는 최적설계를 도출하였다, 이후 응력복원 및 변형률 복원을 통해 최적설계의 구조적 안정성과 최적화 과정의 타당성을 검증하였다.

슬관절의 등속성 최대 반복 신전시 Hilbert-Huang 변환과 AR 모델을 이용한 근피로 평가 (Muscle Fatigue Assessment using Hilbert-Huang Transform and an Autoregressive Model during Repetitive Maximum Isokinetic Knee Extensions)

  • 김효신;최승욱;윤애란;이소은;신기영;최재일;문정환
    • Journal of Biosystems Engineering
    • /
    • 제34권2호
    • /
    • pp.127-132
    • /
    • 2009
  • In the working population, muscle fatigue and musculoskeletal discomfort are common, which, in the case of insufficient recovery may lead to musculoskeletal pain. Workers suffering from musculoskeletal pains need to be rehabilitated for recovery. Isokinetic testing has been used in physical strengthening, rehabilitation and post-operative orthopedic surgery. Frequency analysis of electromyography (EMG) signals using the mean frequency (MNF) has been widely used to characterize muscle fatigue. During isokinetic contractions, EMG signals present strong nonstationarities. Hilbert-Haung transform (HHT) and autoregressive (AR) model have been known more suitable than Fourier or wavelet transform for nonstationary signals. Moreover, several analyses have been performed within each active phase during isokinetic contractions. Thus, the aims of this study were i) to determine which one was better suitable for the analysis of MNF between HHT and AR model during repetitive maximum isokinetic extensions and ii) to investigate whether the analysis could be repeated for sequential fixed epoch lengths. Seven healthy volunteers (five males and two females) performed isokinetic knee extensions at $60^{\circ}/s$ and $240^{\circ}/s$ until 50% of the maximum peak torque was reached. Surface EMG signals were recorded from the rectus femoris of the right thigh. An algorithm detecting the onset and offset of EMG signals was applied to extract each active phase of the muscle. Following the results, slopes from the least-square error linear regression of MNF values showed that muscle fatigue of all subjects occurred. The AR model is better suited than HHT for estimating MNF from nonstationary EMG signals during isokinetic knee extensions. Moreover, the linear regression can be extracted from MNF values calculated by sequential fixed epoch lengths (p> 0.0I).

범위 검색을 위한 $CST^+$ 트리 인덱스 구조 (A $CST^+$ Tree Index Structure for Range Search)

  • 이재원;강대희;이상구
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권1호
    • /
    • pp.17-28
    • /
    • 2008
  • 최신 컴퓨터 시스템의 새로운 병목 현상이 메모리 접근에서 발생하고 있다. 메모리의 접근 속도를 줄이기 위해 캐시 메모리가 도입되었지만, 캐시 메모리는 원하는 데이타가 캐시에 옮겨져 있어야 메모리 접근 속도를 줄일 수 있다. 이를 해결하기 위해 기존의 T 트리를 개선한 CST 트리가 제안되었다. 하지만, CST 트리는 범위 검색 시, 불필요한 노드를 검색해야 한다는 단점이 있다. 본 논문은 캐시 효율적인 CST 트리의 장점을 가지며, 범위 검색이 가능하도록 하기 위해 연결 리스트로 각 노드를 연결한 $CST^+$ 트리를 제안하였으며, CST 및 $CSB^+$에 비해 $4{\sim}10$배의 성능 향상을 보였다. 또한, 메인 메모리 데이타베이스 시스템 장애 시, 빠른 데이타베이스 복구를 위해 인덱스의 빠른 재 구축은 전체 데이타 복구 성능에 있어 매우 중요한 부분이다. 이를 위해 본 논문은 병렬 삽입 기법을 제안하였다. 병렬 삽입은 노드 분할 오버헤드가 없으며, 데이타 복구 단계와 인덱스 구축 단계를 병렬로 수행할 수 있는 장점이 있다. 병렬 삽입은 순차 삽입 및 일괄 삽입에 비해 $2{\sim}11$배의 성능 향상을 보였다.