• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.8 no.3
• /
• pp.1-10
• /
• 2009

Bus delay time is occurred as the result of traffic condition and important factor to predict bus arrival time. In this paper, transition probability matrixes between bus stops are made by using Markov Chain and it is predicted bus delay time with them. As the results of study, it is confirmed a possibility of adapting the assumption which it has same bus transition probability between stops through paired-samples T-test and overcame the limitation of exiting studies in case there is no scheduled bus arrival time for each stops with using bus interval time. Therefore it will be possible to predict bus arrival time with Markov Chain.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.674-676
• /
• 2000

최근 들어 계산분자생물학 분야에서 문자열 알고리즘과 관련된 유전자 재배열 문제가 많은 관심을 끌고 있다. 특히 이러한 문제에는 전도(reversal)나 전치(transpositon)와 같은 재배열 연산들이 사용되고 있다. 전도와 전치 두 가지 연산을 모두 사용하는 정렬은 필요한 최소 연산 회수의 3배 이내의 연산 수행만으로 가능하다고 알려져 있다. 이 논문에서는 기존의 알고리즘을 분석하고 휴리스틱을 사용함으로써 실제 연산 수행 회수를 대폭 줄일수 있음을 보였다. 또한, 기존의 알고리즘보다 간단한 새로운 알고리즘을 제시하고, 이 알고리즘과 휴리스틱을 같이 사용하는 경우 수행 시간과 근사비(approximation ratio)에 있어서 매우 효과적임을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.352-354
• /
• 2002

메모리 재활용 방법 (gabage collection)은 안전하고 효율적이지만, 메모리를 재사용하려면 항상 메모리를 수거해야 하는 비용이 든다. 가능하면 메모리 수거없이 즉각적으로 메모리를 재사용하게 함으로써 비용을 줄일 수 있다. 본 논문에서는 실행시간 정보 전달을 통해 효과적으로 메모리를 즉각 재사용할 수 있는 방법을 제시하고, 그러한 메모리 재사용이 안전하다는 것을 증명하는 메모리 타입 시스템을 제시한다. 제시한 방법을 사용하여 프로그램 sieve를 28.1% 빠르게 실행할 수 있었다..

• Proceedings of the Korean Reliability Society Conference
• /
• 2000.11a
• /
• pp.211-218
• /
• 2000

진공청소기 제품의 시장불량을 조사한 결과 모터의 불량이 전체 불량 중 많은 부분을 차지하고 있으며 조금씩 증가추세를 보이고 있음을 알 수 있었다. 그러므로, 본 연구에서는 진공청소기 모터의 출하 전, 불량품 검출력을 향상시킬 수 있는 가속시험법을 개발하고자 하였다. 또한, 가속시험을 통해 사업부의 신뢰성시험 납기 단축 및 시험비용 절감 뿐아니라 모터에 대한 가속시험 기술력 확보를 목적으로 수행하였다. 가속수명시험 시 스트레스인자는 모터의 브러쉬 마모 가속을 위해 정격보다 높은 전압을 인가하였다. 가속모형으로는 전압스트레스를 인가하는 경우 일반적으로 사용되는 역자승(Inverse Power) 모형을 사용하였다. 가속시험 결과 정격의 120% 전압에서 가속계수 4.3이 얻어졌다. 이는 수출 모델의 경우 현재의 시험시간 42일을 10 일로 단축하여 76%의 시험시간이 절감되어 시험 가능 횟수가 4배로 증가되는 결과를 얻었다. 추가적으로 다양한 On/Off 시간 변환 시험을 실시하였으나 현시험법과의 고장 모드 (브러쉬 마모로 인한 회전정지) 및 고장유형이 일치하지 않음을 알 수 있었다. 이 결과는 On/Off 시간변환을 통한 가혹시험의 경우 주의를 필요로 함을 나타낸다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.11A
• /
• pp.1672-1681
• /
• 2000

초광대역 시간 도약 이전 임펄스 무전 전송 시스템의 성능 평가 1672 최근 들어 실내 무선 LAN(local area network)이나 군용 무선 통신 시스템을 위한 새로운 대역 확산 전송방식으로서 초광대역 시간 도약 임펄스 무선 전송(ultra wideband time hopping impulse radio; 이하 IR) 기술이 큰 관심을 모으고 있다. 신호 전송을 위해 연속적인 정현파를 이용하는 기존의 무선 전송 시스템과는 달리 IR 시스템은 1 nese 이하의 매우 짧은 펄스폭의 펄스 위치 변조(pulse position modulation)된 가우시안 모노사이클 멀스 열을 이용하므로서 매우 작은 크기의 수 GHz에 이르는 초광대역 스펙트럼을 가지며 기존의 통신 시스템에 거의 간섭을 미치지 않으며 사용 가능하다. 본 논문에서는 동기식 이진 (synchronous binary) IR 시스템의 성능 분석 및 평가 결과를 제시하고자 한다.이를 위해 의사 잡음 부호 발생기와 decimator로 구성된 시간 도약 패턴을 사용 하여 다원 접속 간섭 이 배제되는 동기식 이진 IR 시스템의 비트 오율에 대한 closed form 결과를 유도하고, 유도된 이론적인 성능 결과를 부가성 백색 가우시안 잡음 채널에 대한 모의 실험을 통해 확인하였다. 또한 모의 실험을 통해 상관 복조기에서 발행한 렌덤 타이밍 지터에 대해 IR 시스템의 강인한 특성을 확인하였다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1995.04b
• /
• pp.192-197
• /
• 1995

소재의 손실을 최소한 줄이면서 원하는 형상의 제품을 가공하는 가장 기본적인 금속 가공 방법은 금형을 이용하는 금속 성형(metal forming)이다. 본 논문에서는 준정적 금속 성형 문제 해석 에대한 외연적 시간 적분 유한 요소법의 적용성을 평가 하기 위하여 변형모드가 복잡한 박판튜브 (thin-walled tube)의 좌굴문제를 해석하여 변형과정이 이론 및 실험결과와 비교적 잘 일치하는지 살펴보기로 한다. 또한 준정적 금속 성형 문제 해석에 외연적 시간 적분 유한 요소법을 사용할 때 계산 시간을 줄이기 위하여 많이 사용되는 가압속도 조절법(loading velocity control technique) 의 타당성을 평가하기 위하여 박판 튜브와 중실 실린더(solid cylinder)의 변형 속도에 따른 변형 모드의 변화를 비교 관찰하여 기하학적 형상에따른 가압속도 조절법의 적용 가능 여부를 분석하여 보겠다.

• Journal of KIISE:Databases
• /
• v.34 no.1
• /
• pp.84-97
• /
• 2007

Selectivity estimation techniques in query optimization have been used in commercial databases and histograms are popularly used for the selectivity estimation. Recently, the techniques for spatio-temporal databases have been restricted to existing temporal and spatial databases. In addition, the selectivity estimation techniques focused on time-series data such as moving objects. It is also impossible to estimate selectivity for range queries with a time interval. Therefore, we construct two histograms, CMH (current multidimensional histogram) and PMH (past multidimensional histogram), to estimate the selectivity of multidimensional sequence data in spatio-temporal databases and propose effective selectivity estimation methods using the histograms. Furthermore, we solve a problem about the range query using our proposed histograms. We evaluated the effectiveness of histograms for range queries with a time interval through various experimental results.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.212-212
• /
• 2023

비점오염원관리와 같이 장기적인 유역 관리 계획에서 유역 내 오염원 평가는 정말 중요하다. 유역 내 오염원 평가는 강우 유출에 의한 비점오염 발생원이 어디서 얼마나 발생시키는지에 대한 정량적인 조사가 필요하다. 유역 내의 오염원에 대한 정량적인 조사는 많은 비용과 시간이 필요하다. 이러한 비용과 시간을 줄이기 위해 유역단위 수리 수문 모델을 사용하고 있다. 유역단위 수리수문 모델은 HSPF (Hydrological Simulation Program in Fortran), SWAT (Soil and Water Assessment Tool), L-THIA ACN-WQ(The Long-term Hydrologic Impact Assessment Model with Asymptotic Curve Number Regression Equation and Water Quality model)등 다양한 모델이 사용되고 있다. 하지만 유역 모델을 통한 모의는 다양한 연산 과정을 진행하여 모의까지 많은 시간이 필요하다는 단점이 있다. 이에 따라 데이터 기반 모델링 기법(머신러닝/딥러닝)을 이용한 유출 및 수질 예측 연구가 많이 이루어지고 있다. 단순 머신러닝/딥러닝 기반 모델링 기법은 점(최종유출구)에서의 예측만 가능하여 최적관리 기법 적용 등과 같은 유역관리 방안을 적용하기 힘들다는 문제점이 있다. 따라서 본 연구에서 머신러닝/딥러닝을 통해 일부 수문 프로세스를 대체하고 소유역별 하도추적 기법을 연계하여 유량 및 수질 항목들의 모의가 가능한 하이브리드 모델을 개발하였다. 이는 머신러닝/딥러닝이 유역 모델의 일부 연산 과정을 대체하여 모의시간이 빠르며, 기존 머신러닝/딥러닝 예측 모델에서 평가가 어려웠던 유역 관리 방안 및 최적관리기법 적용 평가에도 활용이 가능할 것으로 판단이 된다.

• Proceedings of the Korea Contents Association Conference
• /
• 2006.05a
• /
• pp.144-147
• /
• 2006

스마트장치(Smart Device)의 등장으로 인해 방송, 통신, 정보가 디지털 컨버전스(Digital Convergence)화 되고 있으며, 이를 활용한 다양한 응용도구들이 등장하고 있다. 무엇보다도 장소나 시간에 제한되지 않는 네트워크 환경의 사용 편의성 때문일 것이다. 본 연구에서는 이러한 스마트장치의 연결성과 활용성을 극대화할 수 있는 다중사용자 실시간 대화형 어플라이언스를 제안한다. PDA의 장점인 휴대성, 터치패드 입력방식과 무선 네트워크를 극대화하여 시간과 장소에 구애받지 않는 커뮤니케이션을 제공한다. 동일 플랫폼 기반으로서 특정기기끼리의 통신이 아닌, 다양한 장치간의 통신이 가능하여 무한한 확장이 가능하다. 이것은 PDA to PDA 뿐만 아니라 PDA to PC, PDA to Cellular Phone, PC to PC 등 다양한 장치 호환성으로, 한 환경에서 다른 환경으로 작업 연장이 가능하다. 또한 앞으로 펼쳐질 유비쿼터스(Ubiquitous)환경에서 새로운 다중사용자 커뮤니케이션을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.649-651
• /
• 2001

초창기의 컴퓨터 교육에서 사용된 데이터의 대부분은 텍스트와 간단한 그래픽이 전부를 차지하고 있었다. 컴퓨터의 발전과 인터넷의 사용자의 증가는 점진적으로 교육에도 변화를 가져왔으며, 멀티미디어 환경과 교육의 접목을 통한 가상교육이 시도되었다. 기존의 HTML기반의 웹환경의 단점을 극복하고자 1998년에 발표된 SMIL 1.0은 멀티미디어 요소들간의 동기화를 목적으로 개발되었다. 기존의 멀티미디어 요소들에 시간과 이벤트간의 연결관계를 표현이 가능하도록 하여, 실행시에 각 요소들간의 시간과 이벤트의 작용에 따라 실행이 가능하도록 하였다. 하지만, 통신망의 보급과 활용의 증가로 인해 실시간처리의 필요성을 가진 멀티미디어 요소들도 증가를 가져왔다. SMIL은 현재 기존의 멀티미디어 요소들간의 동기화를 위주로 설계되어서 실시간 처리에 미흡한 점을 가지고 있다. 따라서, 본 논문에서 이러한 SMIL을 확장함으로써 기존의 SMIL의 기능을 모두 가지고 있으면서, 각 실시간으로 실행되는 멀티미디어 요소들 동기화 가능하도록 하는 실시간 영상강의 시스템을 설계하였다.