• 한국지구과학회지
• /
• 제32권6호
• /
• pp.640-653
• /
• 2011

이 연구에서는 기존의 탄성파 모델링 알고리즘에 지진 송신원을 적용하고, 음향-탄성파 결합 매질을 구현하여 남극대륙 주변과 같은 극지해역에서 발생할 수 있는 지진파의 거동을 모사한다. 기존의 변위근사 유한차분법과 달리 속도-응력 식으로 구성되는 엇격자 유한차분법의 경우 다양한 송신원을 구현하는데 적합하므로 변위-속도-응력 식에 기초하여 개발된 3차원 엇격자 유한차분법 알고리즘과 이중 우력(Double Couple Forces)을 이용하여 구현한 지진 송신원을 접목시켜 지진파의 거동을 모사한다. 좌수향 주향이동단층, 정단층, 역단층 형태의 지진 송신원에 대해서 개발된 알고리즘을 검증한 결과 이론적으로 예측되는 P파의 초동을 정확히 모사할 수 있었고, 섭입대 모델에 대한 수치모형실험 결과 섭입대에서 역단층에 의해 발생된 후 대륙지각, 해양지각 및 해양에서 전파되는 지진파의 거동양상이 정확하게 모사되는 것을 확인할 수 있었다.

• 전자공학회논문지
• /
• 제50권10호
• /
• pp.181-187
• /
• 2013

인간의 청각은 청각 장면 분석을 통해 배경 잡음이나 여러 사람들이 동시에 말하는 상황에서도 특정 목적을 가지는 음성 신호를 청취할 수 있는 능력을 가지고 있다. 인간의 청각 능력 시스템을 잘 반영한 CASA 시스템을 이용해 음성을 분리를 할 수 있다. 그러나 CASA 세그먼트에서 음성의 위치를 잘못 결정 했을 때 CASA 시스템의 성능은 감소된다. 본 논문에서는 CASA 시스템에서 잘못된 음성 영역 위치로 인해 발생되는 성능 감소를 개선하기 위하여 청각 장면, 그리고 주기 성분과 비주기 성분의 비율(PAR)을 결합한 음성 영역 검출 알고리즘을 제안한다. 음성 영역 검출의 성능을 평가하기 위하여 백색 잡음과 자동차 잡음 환경에서 신호 대 잡음비의 변화에 따라 실험을 수행하였다. 본 논문에서는 신호 대 잡음비 15~0dB에서 기존의 알고리즘(Pitch 와 Guoning Hu)과 제안한 알고리즘을 비교한 결과, 음성 영역 검출의 정확도가 백색잡음과 자동차 잡음에서 신호 대 잡음비 15dB 에서 최대 4%, 0dB에서 최대 34% 씩 각각 향상되었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권2호
• /
• pp.119-132
• /
• 2007

유사 서브 시퀀스 검색은 분자 생물학 분야에서 사용되는 매우 중요한 연산이다. 본 논문에서는 대규모 DNA 시퀀스 데이타베이스를 처리 대상으로 하여 효율성과 정확도를 보장하는 실용적인 유사 서브 시퀀스 검색 기법을 제안한다. 제안된 기법은 이진 트라이를 인덱스 구조로 채택하여 DNA 시퀀스로부터 추출한 일정 길이의 윈도우 서브 시퀀스를 인덱싱 대상으로 한다. 유사 서브 시퀀스 검색 알고리즘은 기본적으로 다이나믹 프로그래밍 기법에 근거하여 이진 트라이를 루트로부터 너비 우선(breadth-first)방식으로 운행하며, 경로 상에 존재하는 모든 유사 서브 시퀀스를 검색해 낸다. 그러나 질의 길이가 윈도우의 크기보다 큰 일반적인 경우에는 질의를 일정 길이의 서브 시퀀스로 분해하여 각 서브 시퀀스에 대하여 유사 서브 시퀀스 검색을 수행한 후, 후처리 과정에 의하여 정확도에 손상 없이 이들 결과를 결합하는 분할 질의 처리 방식을 채택한다. 제안된 기법의 우수성을 검증하기 위하여, 실험을 통한 성능 평가를 수행한다. 실험 결과에 의하면 제안된 인덱스 기법은 접미어 트리에 비하여 약 40%의 작은 저장 공간을 가지고도 약 4-17배의 검색 성능의 개선 효과를 나타낸다. 또한 분할 질의 처리 방식에 의한 유사 서브 시퀀스 검색 알고리즘은 질의 길이가 긴 경우에도 효율적으로 동작하여 Suffix와 Smith-Waterman 알고리즘에 비하여 각각 수배에서 수십배의 검색 성능의 개선 효과를 나타낸다.

• 한국지능시스템학회논문지
• /
• 제10권4호
• /
• pp.343-350
• /
• 2000

본 논문에서는, 최적 시스템을 위해서 FNN과 PNN에 기반을 둔 Multi-FPNN(다중 퍼지 다항식 뉴럴네트워크) 모델을 제안한다. 여기서 FNN 구조는 각각의 분리된 입력변수에 의해 분할된 퍼지 입력공간을 사용해서 설게되고, 간략 퍼지추론 방법과 오류 역전파 알고리즘을 이용한다. FNN은 더 좋은 출력성능을 얻기 위해 PNN과 결합한다. GMDH 방법에 기초한 PNN 구조의 각 노드는 1차 및 2차 고계 다항식의 두 형태를 사용하고, 그 노드의 입력의 입력은 2, 3, 4의 세 종류의 다변수 입력을 사용한다. 그리고 다중 FPNN 모델의 구조와 파라미터를 동정하기 위햐 HCM 크러스터링방법과 유전자 알고리즘을 사용한다. 여기서, 시스템을 위해 데이터 전처리 기능을 수행하는 HCM 클러스터링 방법은 입출력 공간분할에 의해 다중 FPNN 구조를 결정하기 위해 사용된다. 모델의 근사화와 일반화 능력 사이에 충분한 군형을 ？기 위해 하중계수를 가진 합성 성능지수(목적함수)를 사용한다. 데이터 개수, 비선형의 정도(입.출력 데이터 분포)에 위존하는 이 합성 목적함수의 하중계수의 선택 및 조절을 통하여 최적의 다중 FPNN모델을 설계하는 것이 유용하고 효과적임을 보인다. 본 연구는 두 개의 대표적 수치예의 도움으로 설명되고, 그 모델의 근사화 및 일만화 능력에 관련된 합성 성능 지수가 평가되고, 도한 토의된다.

• 한국강구조학회 논문집
• /
• 제19권1호
• /
• pp.15-27
• /
• 2007

지난 10년간 건설 환경에서 노무비는 재료비에 대해 상대적으로 계속해서 증가하고 있다. 따라서 강구조물의 최적 설계를 위해 널리 쓰이고 있는 최소중량설계는 더 이상 최소경비설계를 의미하지 못한다. 최근의 강 구조물의 제작 시 재료비 외에 부재연결에 소요되는 경비가 실제로 총 제작비에 커다란 영향을 미치는 것을 알 수 있다. 그럼에도 불구하고 대부분의 연구가 최소 중량설계나 구조물의 고등해석에만 이루어지고 있다. 따라서 본 연구는 횡 방향 하중에 효과적으로 저항하도록 보와 기둥이 모멘트 연결된 강 뼈대 구조물을 대상으로 안정성에 문제가 없이 경비절감에 효과적인 설계를 위해 재료비뿐만 아니라 제작비 및 현장에서 가설 시 부재연결에 소요되는 경비를 포함하는 최소 경비 설계를 수행하고자 한다. 하중저항계수설계법에 따른 전단과 처짐 및 보-기둥 상관관계식을 포함하는 비선형 해석과정과 유전알고리즘을 바탕으로 한 최적화 알고리즘을 결합하여 모멘트 부재연결의 수를 줄이고 또한 효과적인 배치를 수행함으로 최적 설계 해 및 모멘트 연결의 수와 총 경비와의 상반관계를 나타내고 이로부터 최적의 모멘트 연결의 수 및 그 배치를 구하였다. 현실적인 하중조건을 고려한 수치 예를 통해 본 연구의 적용성과 효율성을 나타내었다.

• 인터넷정보학회논문지
• /
• 제12권1호
• /
• pp.99-110
• /
• 2011

급변하는 모바일 환경에서 스마트폰을 비롯한 모바일 기기는 엔터테인먼트, 비즈니스, 정보서비스 등 사용자들의 삶의 방식을 직접적으로 변화시키는 핵심 도구로써의 역할을 하고 있다. 모바일 서비스 중 특히 사용자의 위치정보를 활용하여 서비스를 제공하는 위치기반 서비스(Location Based Service)는 검색, 증강현실, 모바일 SNS(Social Network Service), 게임 등의 다른 서비스 및 콘텐츠와 결합하여 사용자의 다양한 요구를 충족시키며 주요 서비스로 자리 잡아 가고 있다. 본 논문에서는 모바일 서비스가 갖는 잠재적 가능성을 이용하여 모바일 기기의 사용성을 증대시키며, 서비스의 복잡성을 해결하기 위하여 복잡한 태스크를 숨기고 사용자를 대신하여 프로세스를 수행시킬 수 있는 방안에 중점을 둔다. 사용자의 의도 혹은 선호도를 파악하여 사용자에게 개인화된 서비스를 제공하는 PA(Personal Assistant) 에이전트의 개념을 모바일 환경에 적용하기 위한 기법을 제시한다. 사용자의 선호도를 파악하고 개인화된 서비스를 제공하기 위하여 클러스터링 알고리즘과 데이터 분류 알고리즘을 사용하였다. 실험을 통하여 사용자 패턴별로 생성한 클러스터에 분류 알고리즘을 적용한 결과에 대한 분류정확도를 측정하였으며, 제안한 기법의 클러스터별 분류 정확도는 기존의 기법과 비교하여 17.42% 증가하였다.

• 한국통신학회논문지
• /
• 제35권2A호
• /
• pp.95-104
• /
• 2010

무선통신 시스템에서 사용자에게 제공되는 서비스의 품질을 향상시키기 위하여 계층별로 재전송 알고리즘이 사용되고 있다. 그러나 계층별 재전송 알고리즘은 독립적으로 동작하여 시스템의 비효율성을 야기할 수 있으며, 불필요한 재전송에 의한 서비스 품질의 감소를 발생시킬 수 있다. 이를 해결하기 위한 방안으로 다 계층 재전송 방식 주목받고 있다. 하지만 다 계층 재전송 방식을 무선통신 시스템에 적용하기 위해서는 다 계층 재전송 방식의 성능이 서비스 클래스의 QoS 요구사항을 만족하는지 검증되어야 한다. 따라서 본 논문에서는 다 계층 재전송 방식의 성능을 분석하기 위한 수학적 모델을 제안하며, 제안된 분석 모델을 이용하여 서비스 별 재전송 알고리즘 및 최적의 파라미터를 도출하고자 한다. 제안한 수학적 분석 모델은 채널 특성을 고려한 MCS 레벨을 선택하며 HARQ와 ARQ를 결합했을 때 성능 분석이 용이하고 패킷 전송 지연의 분석이 가능하다. 분석 모델의 활용을 위하여 WiMAX 시스템을 고려하여 지연에 민감한 서비스에 적합한 재전송 방식 및 재전송 파라미터를 도출한다. 또한 본 논문은 LTE, WLAN과 같은 무선통신 시스템에서 재전송 방식을 최적화 하는데 활용 가능하다. 성능분석 결과, 지연 및 주파수 효율성을 고려한 경우 음성서비스는 HARQ만을 사용하는 것이 유리하며 최대전송횟수가 3 이하로 제안되어야 하는 것을 확인할 수 있었다. 또한 비디오와 쌍방향 게임의 경우 HARQ와 ARQ 모두 사용할 수 있으나 최대전송횟수가 3 이상인 경우 HARQ를 사용하는 것이 유리하다.

• 한국ITS학회 논문지
• /
• 제16권3호
• /
• pp.110-119
• /
• 2017

본 연구에서는 긴급차량 우선신호 센터제어 알고리즘을 개발하였다. 센터제어는 긴급차량 출동 요청이 접수되면 긴급차량 경로의 각 교차로에 대하여 신호시간을 산출 및 적용한다. 긴급차량 출발 이전에 신호시간을 제어하기 때문에 대기차량을 보다 효과적으로 소거할 수 있다. 대부분의 기존 연구에서는 긴급차량 도착 시점에 부도로의 녹색현시를 종료하는 preemption 방식을 적용하였다. 본 연구에서는 현시순서를 변경하지 않기 위해 Green Extension과 Early Green만을 적용하였고 각 현시별 최소녹색시간을 보장하였다. 시뮬레이션 결과, 신호를 제어하였을 때 긴급차량의 지체는 신호를 제어하지 않았을 때에 비해 감소하는 것으로 나타났다. 향후 본 연구에서 제시한 센터제어 알고리즘에 현장제어를 결합하여 긴급차량의 실시간 위치와 교차로 통과 여부를 반영하면 긴급차량의 지체를 추가로 감소시킬 수 있을 것으로 기대된다.

• 한국정보통신학회논문지
• /
• 제18권7호
• /
• pp.1557-1564
• /
• 2014

본 논문에서는 일반화된 공간천이변조시스템에서 신호 복원 성능의 개선을 위하여 병렬 직교매칭퍼슛 기술을 이용한 신호 검출기법을 제안하고 그 성능을 분석한다. 일반화된 공간천이변조 시스템에서 수신신호의 복원은 압축 센싱에서 성긴신호 복원과 매우 유사하다. 성긴 신호 복원에서 자주 사용되는 직교매칭퍼슛 기법은 매 반복과정에서 수신 신호와 채널 행렬과의 상관도가 높은 인덱스를 송신신호의 Nonzero 인덱스로 1개씩 선택한다. 반면 제안된 POMP기법에서는 수신신호를 이용하여 첫 번째 반복과정에서 채널행렬과의 상관도가 높은 인덱스를 복수(M)개 선택한 후, 선택된 M개의 인덱스를 초기 인덱스로 하는 M개의 OMP과정을 병렬적으로 수행한다. 최종적으로 각 OMP과정에서 복원된 신호 중 수신된 신호와 복원신호사이의 잔차 (Residual)가 가장 작은 후보 신호를 최종 복원 신호로 선택한다. 본 논문에서는 POMP기법에 양자화기법을 결합한 알고리즘도 함께 제안한다. 제안된 POMP알고리즘은 OMP대비 M배의 복잡도를 갖지만 신호 복원 성능은 매우 탁월하다.

• 정보처리학회논문지A
• /
• 제8A권1호
• /
• pp.16-26
• /
• 2001

본 논문은 상위 단계의 태스크 스케줄러와 하위 단계의 스케줄링 Framework으로 구성된 기존의 스케줄러 모델[4,5]을 수정하여, 다양한 비주기적 태스크 서버들을 지원할 수 있는 확장된 스케줄러 모델을 제안한다. 제안 모델은 기존 스케줄링 Framework과 태스크 스케줄러를 기반으로 한다. 그러나 비주기적 태스크 스케줄링을 위해 태스크 스케줄러를 다시 주기적 태스크 제어부와 비주기적 태스크 제어부로 분리하였다. 제안 모델은 대부분의 실시간 커널에서 복잡하게 결합되어 하나의 커널 스케줄러를 구성하던 구성 요소들을 기능별로 재구성이 가능하도록 명확하게 구분함으로써, 커널 하부 메커니즘과는 독립적으로 새로운 스케줄링 알고리즘과 비주기적 태스크 서버들을 구현할 수 있게 했다. Real-Time Linux[6]에 제안된 스케줄러 모델을 구현한 후, 이를 기반으로 다양한 스케줄러와 서버들을 시험적으로 구현하여 보았다. 이를 통해 향후 새로운 알고리즘과 서버를 하부이 복잡한 커널 메커니즘 수정 없이 독립적으로 개발할 수 있음을 확인하였다. 또한 여러 성능 실험을 통해 제안 모델을 기반으로 다양한 스케줄러와 서버를 구현한다 해도 실행시의 부하는 크지 않은 반면, 시스템 재구성과 새로운 스케줄러 개발을 효과적으로 지원할 수 있다는 것을 확인할 수 있었다.