• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.670-672
• /
• 1998

반복되는 형태의 문자열은 많은 분야에서 연구되고 있다. 반복적인 문자열 형태의 한 종류인 주기(period)는 주어진 문자열을 x라 할 때, x가 pn의 접두어(prefix)가 되는 p를 말한다. 본 논문에서는 근사주기(approximate period)의 개념을 제시하고, 길이가 각각 n, m인 두 문자열 x, p가 주어졌을 때, p가 x의 근사주기가 되는 최소의 오차를 O(m2n) 시간에 찾는 알고리즘을 제시한다.

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

조기에 홍수 위험을 예측하고, 빠르게 이동 또는 진화하는 강수 사상을 추적하기 위해서는 높은 시간 해상도의 실시간 강우 생산이 필요하다. 레이더는 순간 강우강도를 측정하기 때문에, 긴 시간 간격의 관측 주기는 빠르게 움직이는 폭풍의 레이더 QPE에 상당한 샘플링 오차가 발생하기 쉽다. 따라서 본 연구에서는 레이더 관측주기에 따른 강우량의 정량적 차이에 대한 검증을 실시하였다. 본 검토는 2013-2014년 한국건설기술연구원(KICT) X-Band 이중편파레이더로 관측된 사상을 대상으로 하였다. 최소 관측주기(관측전략에 따른 최소 관측주기)를 토대로 샘플링을 하여 긴관측주기 자료를 생산하였다. 비교결과, 약 5분 관측주기에서도 5 % 이상의 차이를 보이는 경우가 상당수 있었다. 이 결과를 토대로 보면 도시홍수 관측을 위해서는 대략 1-2분 정도의 관측주기를 유지해야 하는 것으로 나타났다.

• 정보과학회 논문지
• /
• 제44권8호
• /
• pp.760-766
• /
• 2017

반복적인 문자열은 데이터압축, 생물정보학 등 여러 분야에서 연구되어 왔다. 본 논문에서는 음악서열이나 주가지수와 같이 정수로 표현될 수 있는 문자열에 대한 반복에 대해 연구한다. 최근 정수문자열의 최소 ${\delta}$-근사주기와 최소 ${\gamma}$-근사주기를 찾는 문제들이 소개되었고, 문자열의 길이가 n일 때, 두 문제를 각각 $O(n^2)$ 시간에 해결하는 알고리즘들이 제시되었다. 본 논문에서는 위의 두 문제에 대해 각각 $O(n^2)$개의 스레드를 이용하여 O(n) 시간에 해결하는 병렬알고리즘을 제시한다. 실험결과, n = 10,000일 때, 본 논문에서 제시하는 병렬알고리즘은 순차알고리즘보다 최소 ${\delta}$-근사주기를 계산하는데 약 19.7배, 최소 ${\gamma}$-근사주기를 계산하는데 약 40.08배 빠른 수행시간을 보였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2011년도 정기 학술대회
• /
• pp.493-498
• /
• 2011

구름접촉피로는 차륜과 레일의 반복적인 접촉으로 인하여 발생하는 표면손상현상으로 점차 증가하는 레일손상 중 하나이다. 접촉마모 및 주기적 그라인딩보다 균열의 성장속도가 더 빨라 균열진전이 시작되는 최소균열크기(minimum crack size for growth)는 레일의 파괴방지 및 유효한 유지보수전략을 수립하는데 기초자료로 활용된다. 본 연구에서는 최소균열크기를 예측하기 위하여 차륜레일의 접촉에 영향을 미치는 주요 파라미터를 변화시키면서 최소균열크기의 변화를 살펴보았다. 이를 위하여 Fletcher와 Kapoor의 "2.5D"모델을 적용한 시뮬레이션 소프트웨어를 개발하였으며, 최대접촉하중(1174MPa), 표면마찰계수(0.1, 0.2, 0.3 and 0.4), 잔류응력, 접촉에 의한 표면마모(1.0nm/cycle), 그라인딩량(0.3mm/10MGT)을 파라미터로 하여 해석을 수행하였다. 해석결과 최소균열크기는 해석조건에 따라 1.41-1.95mm로 계산되었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.1061-1063
• /
• 2013

기존의 많은 빈발 패턴 마이닝은 단일 최소 임계치를 전체 트랜잭션 데이터베이스의 각 아이템에 똑같이 적용하고 빈발 패턴을 마이닝해왔다. 단일 최소 임계치를 설정함으로써, 모든 아이템이 동일한 임계치가 적용되므로 레어 아이템 문제가 발생한다. 한편, 일정 주기마다 발생하는 정규 패턴이라고 한다. 실 세계에서는 빈발한 아이템 뿐만 아니라 주기적으로 발생하는 패턴정보의 필요성이 증가하고 있다. 본 논문은 레어 아이템 문제를 해결하는 빈발한 정규 패턴을 마이닝하는 기법을 제시한다.

• 한국항해항만학회지
• /
• 제42권6호
• /
• pp.415-420
• /
• 2018

국제해사기구의 해양환경안전위원회에 의해 도입된 에너지효율설계지수는 이산화탄소 배출량 규제를 위해 필요하나, 선박의 감속운항과 주기관 출력 저하로 황천항해 시 사고로 이어질 수 있다. 이에 해양환경안전위원회는 황천항해 시 선박의 침로유지를 위한 주기관 최소출력에 대한 지침을 제시하였으나, 이는 재화중량톤수 20,000톤 이상 선박에 대한 것으로 중소형 선박에 대한 기준은 부재하다. 본 연구는 최소출력에 대한 지침을 근거로 지침 적용대상인 선박을 평가하고, 수정된 지침을 제안하였다. 또한 지침 미적용 대상인 재화중량톤수 20,000톤 미만의 중소형 선박들에 대한 주기관 최소출력 제시를 목적으로 관련 해양사고 사례들을 조사하고, 선박의 크기에 따른 주기관 출력을 분석하여 중소형 선박에 적용될 수 있는 주기관 최소출력 기준을 제시하였다. 연구의 결과는 악천후 시 중소형 선박들의 해양사고 감소를 위해 선박 건조에 고려될 수 있는 최소출력 기준으로 이용될 수 있을 것이다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2008년도 학술발표회 논문집
• /
• pp.219-223
• /
• 2008

본 연구에서는 수문변화 지표법을 적용하여 11개 주요 다목적댐의 월 유량 크기, 연 최소 대유량 크기와 지속기간, 고 저맥파 빈도와 주기, 수문곡선 변화 비율과 빈도를 분석하였다. 월 유량변화 분석 결과, 갈수기에 해당하는 10월부터 다음 해의 6월까지는 유입량이 $6.38\;m^3/sec{\sim}39.84\;m^3/sec$이었으나, 방류량은 $20.36\;m^3/sec{\sim}49.43\;m^3/sec$로 $1.84%{\sim}200.98%$까지 증가하였다. 우기철인 7월부터 9월까지는 유입량이 $79.06\;m^3/sec{\sim}137.12\;m^3/sec$이었으나, 방류량은 $65.32\;m^3/sec{\sim}80.16\;m^3/sec$로 $18.19%{\sim}40.39%$가 감소하였다. 년 최소 최대 유량변화 분석 결과는 1일 최소유량이 $82.86%{\sim}2,950%$까지 증가하였으며, 년 최소 및 최대 유량변화는 1일 최소유량은 $82.86%{\sim}2,950%$까지 증가하였으나, 1일 최대유량은 $34.78%{\sim}83.96%$까지 감소하였다. 고 저맥파의 빈도와 주기의 분석 결과, 저맥파의 발생 횟수는 댐 조절후 $29.67%{\sim}99.07%$가 감소하였으며, 고맥파의 발생횟수도 $4.6%{\sim}92.35%$가 감소하였다. 수문곡선 변화 비율과 빈도의 분석 결과 상승률은 $15.84%{\sim}79.31%$가 감소하였으며, 하강율은 $1.97%{\sim}107.10%$가 감소하였다. 유량변화정도 분석 결과는 1일 최소유량은 $0.60{\sim}2.67$ 증가하였으며, 1일 최대유량은 $0.50{\sim}1.00$으로 감소하였다.

• 정보과학회 논문지
• /
• 제43권10호
• /
• pp.1073-1078
• /
• 2016

정수로 표현된 문자열에 대한 (${\delta}$, ${\gamma}$)-매칭은 음악서열이나 주가 연구에 응용될 수 있다. 본 논문에서는 정수문자집합에 대한 문자열의 ${\delta}$-근사주기와 ${\gamma}$-근사주기의 개념을 제시한다. 또한 최소 ${\delta}$-근사주기와 최소 ${\gamma}$-근사주기를 각각 $O(n^2)$ 시간에 찾는 알고리즘들을 제시하고 수행시간을 측정한 결과를 보인다.

• 한국통신학회논문지
• /
• 제32권1C호
• /
• pp.67-77
• /
• 2007

바이러스 감속기(virus throttling)은 연결요청 패킷의 전송비율을 일정 비율 이하로 제한함으로써 웜을 탐지하는 대표적인 조기 웜 탐지 기술 중의 하나이다. 기존 바이러스 감속기 연구에서는 웜 탐지시간에는 크게 영향을 미치지 않으면서도 연결설정 지연시간을 단축시키기 위해 가중치 평균 지연 큐 길이를 적용하여 비율 제한기의 주기를 자율적으로 조절하였다. 기존 연구에서는 비율 제한기의 최소주기를 고정하고 또한 주기 값을 감소시키다가 다시 증가시키기 시작하는 반환점도 미리 고정하였다. 그러나 이러한 두 성능결정 요소는 웜 탐지시간과 연결 설정 지연에 서로 다른 영향을 미친다. 따라서 본 논문에서는 가변 비율 제한기의 최소주기와 반환점이 어떤 영향을 미치는지 실험을 통해 분석하고, 상황에 따라 이들 성능결정 요소들의 값을 결정할 수 있는 방안을 제시하고자 한다. 제안된 방법은 성능결정 요소를 고정시킨 기존 방법보다는 웜 탐지시간이나 연결설정 지연시간 단축에 더 효율적이라는 사실을 실험을 통해 확인하였다.

• 한국안전학회지
• /
• 제23권5호
• /
• pp.125-130
• /
• 2008

PSC보의 보강 시에 안전도분석을 위한 신뢰성해석과 생애주기비용을 최소화하기 위만 최적설계를 실시하였다. 신뢰성해석은 현재 공용중인 표준단면을 변형시키면서 실시하며 자연적 불확실성과 인위적 불확실성을 고려하였다. 자연적(내재적) 불확실성을 고려하여 최소생애주기비용을 구한 후에, 인위적 불확실성을 최대 90%의 분산까지 고려하여 재해석을 실시하였다. 보강방법에 대한 신뢰성해석과 최소생애주기비용해석은 보강방법을 결정하는데 매우 합리적인 기준을 제시하였다.