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

검색결과 6,798건 처리시간 0.032초

단백질 3차원 구조의 지역적 유사성을 이용한 Flexible 단백질 구조 정렬에 관한 연구 (A Study of Flexible Protein Structure Alignment Using Three Dimensional Local Similarities)

  • 박찬용;황치정
    • 정보처리학회논문지B
    • /
    • 제16B권5호
    • /
    • pp.359-366
    • /
    • 2009
  • 구조적 생물 정보학 분야는 단백질의 3차원 구조를 대상으로 단백질을 연구하는 분야이며, 본 논문에서는 구조적 생물 정보학 분야의 핵심 연구 주제중의 하나인 Flexible 단백질 구조 정렬에 관한 새로운 알고리즘을 제시한다. Flexible 단백질 구조 정렬을 위하여, 단백질의 3차원 구조의 지역적인 유사성을 이용하여 두 단백질의 유사한 부분 구조를 추출해 내고, 이 추출된 유사 구조간에 연결 가능성을 검색하여 정렬이 가능한 모든 유사 구조를 찾고, 이 유사 구조에 꺽임점을 도입하여 Flexible 단백질 구조 정렬을 수행하였다. 이 과정에서 단백질의 지역적 유사성을 정확히 비교하기 위하여 RDA를 이용한 방법을 제안하였고, Flexible 단백질 구조 정렬시 신뢰성 있는 꺽임점 위치 선정 방법과 그래프를 이용한 최적화 방법을 제안하였다. 성능 평가를 위하여 다양한 방법으로 Flexible 단백질 구조 정렬의 성능 평가를 수행하였고, 기존의 방법인 DALI, CE, FATCAT 보다 성능의 우수함을 나타내었다.

점 확산 함수 데이터베이스를 이용한 실시간 디지털 자동초점 (Real-Time Digital Auto-Focusing Using A-Priori Estimated Point Spread Functions)

  • 유윤종;이정수;신정호;백준기
    • 대한전자공학회논문지SP
    • /
    • 제43권5호
    • /
    • pp.1-11
    • /
    • 2006
  • 본 논문은 점 확산 함수 데이터베이스를 이용한 실시간 디지털 자동초점 기법을 제안한다. 제안하는 방식은 영상 입력 장치의 광학계가 갖는 점 확산 함수 정보로 구성되어 있는 데이터베이스를 사용해서 입력영상의 원하는 영역에 영상복원을 수행한 뒤, 이에 대한 복원 성능을 평가함으로써, 해당 점확산함수의 신뢰성을 검증한다. 이러한 방식으로 얻어진 점확산함수 집합으로부터 최적의 점 확산 함수를 적용하여, 전체 입력영상에 대한 복원을 수행함으로써 기존의 자동초점 기능을 대신한다. 또한 복원 영상에서 발생하는 잡음 및 링잉 효과의 억제를 위하여 적응적 링잉제거 필터를 포함한다. 이러한 방식을 기본으로 본 논문에서는 소형 카메라 모듈에서 사용할 수 있는 연산 부하가 적은 디지털 자동초점 기술을 제안한다.

은닉 마코프 모델 확률 보정을 이용한 음성 인식 성능 향상 (Performance Improvement in Speech Recognition by Weighting HMM Likelihood)

  • 권태희;고한석
    • 한국음향학회지
    • /
    • 제22권2호
    • /
    • pp.145-152
    • /
    • 2003
  • 본 논문에서는 인식 단위로서의 개개의 은닉 마코프 모델 (HMM: Hidden Markvo Model)에 대응하는 가중치를 도입하여 HMM출력 스코어는 HMM출력 확률과 HMM 가중치의 곱으로 표현된다고 가정하고 기존의 최소 분류 오류 훈련 방법과 유사하게 HMM 가중치를 반복적으로 훈련하는 방법을 제안하였다. 제안된 방법은 오인식 척도에 대해 차분 (delta) 계수를 정의하고 이를 이용하여 HMM 가중치를 반복하여 훈련하는 방법이다. 이러한 방법은 HMM 가중치의 합을 HMM 개수의 총합으로 제한함으로써 기존의 파라미터 추정 방법과 비터비 (Viterbi) 알고리즘에 큰 변화 없이 음성 인식에 효과적으로 적용될 수 있다. 제안된 방법은 기존의 분할 (segmental) 최소 분류 오류훈련 방법과 비교하여 추정하는 파라미터의 개수가 감소되었으며 훈련 모델의 최적 상태열을 이용한 경도 계산 과정이 포함되지 않음으로써 계산량을 효과적으로 단축할 수 있다. HMM가중치를 이용한 HMM기반의 음성 인식기의 성능 평가를 위해서 단독 숫자음 인식 실험을 실시하였다. 실험적 결과들은 HMM 확률 보정을 이용한 음성 인식 시스템이 베이스라인 시스템보다 음성 인식 성능이 더 우수함을 보여준다. 제안된 방법은 기존의 최소 분류 오류 훈련 방법에 비하여 구현하기 간편한 반면에 더욱 우수한 음성 인식 성능 향상을 보여준다.

공간 노드들의 최단연결을 위한 3차원 유클리드 최소신장트리 (Three Dimensional Euclidean Minimum Spanning Tree for Connecting Nodes of Space with the Shortest Length)

  • 김재각;김인범
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.161-169
    • /
    • 2012
  • 일반적으로 유클리드 최소신장트리는 2차원 평면상에 존재하는 입력노드들이 최소 비용으로 연결된 것이다. 그러나 생성된 유클리드 최소신장트리는 3차원의 현실세계에 적용할 경우 그 연결비용은 최소비용이 아닐 수 있다. 본 논문에서는 3차원 공간상에 존재하는 입력노드를 최단 길이로 연결하는 3차원 유클리드 최소신장트리를 제안한다. 100%의 공간비율의 3차원 공간상에 존재하는 30,000개의 입력 노드에 대한 실험에서, 본 논문에서 제안된 방법에 생성된 트리는, Prim의 2차원 최소신장트리 알고리즘에 의해 생성된 유클리드 최소신장트리에 비해, 2차원 평면에서만 고려했을 때 251.2%의 연결 비용의 증가를 보이지만 이것은 3차원 실세계에서는 의미가 없다. 본 논문에서 제안된 방법에 의해 생성된 트리는 3차원 공간에서는 90.0%의 비용의 절감율을 보인다. 이는 제안된 방법이 3차원적 연결에 관한 많은 현실적인 문제에 잘 적용될 수 있음을 나타낸다.

IEEE 802.11e의 전송률 향상을 위한 자원할당 알고리듬 (Resource Allocation Algorithm for Throughput Enhancement in IEEE 802.11e)

  • 정수경;박인갑
    • 전자공학회논문지CI
    • /
    • 제47권4호
    • /
    • pp.63-70
    • /
    • 2010
  • IEEE 802.11e에서는 CSMA/CA 전송방식으로 차별화된 서비스를 제공한다. 하지만 노드 수가 증가함에 따른 충돌확률 증가, 차등 전송모드에 따라 나타나는 전송속도 하향평준화, TCP의 흐름제어 특성으로 인해 UDP와 링크를 공유하게 될 경우 UDP가 링크를 모두 잠식하는 결과로 TCP 전송률이 저하되는 문제가 발생한다. 따라서 본 논문에서는 IEEE 802.11e에서 현재 접속된 노드의 수에 따라 초기 경쟁 윈도우의 최소값과 최대값을 다르게 설정하여 충돌을 회피하였고, 채널 상태에 따라 TXOP를 조정하여 우선순위는 낮지만 채널 상태가 좋은 AC에게도 점차적으로 할당함으로써 채널을 최대한으로 활용하도록 하였고, TCP 전송의 흐름제어에 사용되는 ACK 신호에 우선순위를 높여 전송함으로써 흐름제어를 좋게 하여 UDP 플로우로 잠식되는 현상을 줄여 공정한 전송이 되도록 개선하여 자원의 능동적인 할당으로 전송률 향상에 기여하는 알고리듬을 제안하였다.

Adaptive OSIC-SD 시스템을 통한 SD 복호기 복잡도 개선 (Improvement of the Sphere Decoding Complexity through an Adaptive OSIC-SD System)

  • 셰를리 포루투갈;윤길상;서창우;황인태
    • 대한전자공학회논문지TC
    • /
    • 제48권3호
    • /
    • pp.13-18
    • /
    • 2011
  • SD(Sphere Decoding)는 페이딩 환경에서 ML(Maximum Likelihood)성능을 만족하지만 채널환경이 나빠질수록 매우 복잡도가 증가하는 단점이 있다. 본 논문에서는 이러한 특징을 같은 기존 SD를 개선하고자 기존의 ML성능을 유지 시키면서 복잡도를 줄이기 위한 방안으로 부분적으로 OSIC(Ordered Successive Interference Cancellation)를 결합하는 시스템을 제안하다. 또한, SNR(신호 대 잡음비: Signal to Noise Ratio)에 따라서 복잡도 및 비트오류율(BER : Bit Error Rate)의 성능이 최적으로 동작하는 복호기를 적응적으로 사용 Adaptive OSIC-SD 알고리즘 제안한다. 모의실험 결과, 제안된 시스템의 비트오류율은 기존의 SD와 거의 비슷한 성능을 보이면서, 일정하고 더 낮은 복잡도를 보이는 것을 확인할 수 있었다.

다중 사용자 다중 안테나 하향링크 채널에서 에너지 효율 향상을 위한 기지국 활성 안테나 수 최적화 기법 (Optimization of the Number of Active Antennas for Energy-Efficiency in the MIMO Broadcast Channel)

  • 최승규;김도훈;이충용
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.29-34
    • /
    • 2014
  • 본 논문에서는 다중 사용자 다중 안테나 하향링크 채널에서 에너지 효율을 향상시키기 위하여 zero-forcing beamforming (ZFBF) 전처리 필터 기반의 기지국 활성 안테나 수 최적화 기법을 제안한다. 제안하는 기법에서는 최적의 안테나 수를 찾는 연산과정의 복잡도를 줄이기 위하여 사용자의 순시 채널 이득 대신 ZFBF의 평균 채널 이득을 사용한다. 그리고 분수함수 형태의 목적함수를 차를 이용한 목적함수로 변환하여 최적의 안테나 수와 최대 에너지 효율을 찾는 과정을 반복 수행하여 문제를 해결한다. 모의실험을 통해 제안하는 기법의 에너지 효율은 exhaustive search 방법으로 찾은 최대 에너지 효율과 거의 동일함을 확인한다.

3차원 공간자료의 저장 공간 최적화를 고려한 텍스쳐 생성기법 연구 (Texture Image Generation Technique Considering Storage Optimization of 3D-Spatial Data)

  • 진기호;하성룡
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권4호
    • /
    • pp.457-464
    • /
    • 2014
  • 국토교통부 공간정보 오픈플랫폼으로 인해 3차원 공간정보자료에 대한 관심이 증가하고 있다. 본 연구는 3차원 공간정보자료 중 텍스쳐 자료를 효율적으로 관리 및 저장에 관한 것으로, 다방향 항공 카메라 및 수직 항공 카메라에 의해 획득된 원시영상을 이용하여 항공삼각측량 및 3차원 저작을 통해 제작된 3차원 공간자료를 추출하고, 이 자료로부터 해당 텍스쳐 자료를 최적 저장 공간에 정렬 및 배치하여 단일 텍스쳐 자료를 생성하는 방안을 연구하고 관련 기법을 개발하였다. 실험 결과, 기존 방안인 단일 파일 저장 방식에 비해 최대 1/8배에 상응하는 용량 축소 효과가 있었으며, 다중 파일 저장 방식과 비교하였을 때 파일 관리 효율성을 증진시킬 수 있음을 최종 확인하였다. 본 연구 성과는 다수의 3차원 공간정보자료를 효율적으로 관리하기 위한 초석이 될 것으로 판단되며, 향후 알고리즘의 개선 및 추가 연구를 통해 활용 방안이 증대될 것으로 사료된다.

차세대 IP체계에서 효율적인 데이터 전송을 위한 확장된 ROHC 알고리즘 (Extended ROHC Compression Algorithm for The Efficient Data Traffic Transmission in the IPv6)

  • 김경신;강문식
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.187-198
    • /
    • 2005
  • 본 논문에서 차세대 IP 네트워크인 Ipv6에서의 효율적인 데이타 전송을 위한 헤더압축 기법을 제안하고자 한다. 기존의 네트워크와 최근 각광받는 무선링크의 대역폭은 제한적인 물리적, 지역적 한계로 인해 점차 줄어들고 있으며 이것은 사용자의 처리율(Throughput)을 감소시키는 큰 요인으로 들 수 있다. 본 논문에서는 기존의 헤더압축방식인 RFC2507기법과 확장된 형태의 헤더압축 기술과 에러 감지시 신속하고 적절한 복구기술에 관하여 중점을 두고 있는 ROHC(RFC3095) 기법에 관하여 기술하였고, 특히 이 기법의 개선에 역점을 두었다. RTP헤더에 포함된 SN, TS의 압축효율과 견고성(Robust)을 향상시키는 확장된 ROHC(Extended ROHC) 알고리즘을 연구하였고, 그 알고리즘을 위한 확장 헤더의 표준을 제시하였으며, 개선된 알고리즘을 시뮬레이션을 통하여 증명하기 위해 비디오 패킷을 대상으로 실험하였다.

  • PDF

동시단어분석을 이용한 품질경영분야 지식구조 분석 (The Analysis of Knowledge Structure using Co-word Method in Quality Management Field)

  • 박만희
    • 품질경영학회지
    • /
    • 제44권2호
    • /
    • pp.389-408
    • /
    • 2016
  • Purpose: This study was designed to analyze the behavioral change of knowledge structures and the trends of research topics in the quality management field. Methods: The network structure and knowledge structure of the words were visualized in map form using co-word analysis, cluster analysis and strategic diagram. Results: Summarizing the research results obtained in this study are as follows. First, the word network derived from co-occurrence matrix had 106 nodes and 5,314 links and its density was analyzed to 0.95. Average betweenness centrality of word network was 2.37. In addition, average closeness centrality and average eigenvector centrality of word network were 0.01. Second, by applying optimal criteria of cluster decision and K-means algorithm to word co-occurrence matrix, 106 words were grouped into seven clusters such as standard & efficiency, product design, reliability, control chart, quality model, 6 sigma, and service quality. Conclusion: According to the results of strategic diagram analysis over time, the traditional research topics of quality management field related to reliability, 6 sigma, control chart topics in the third quadrant were revealed to be declined for their study importance. Research topics related to product design and customer satisfaction were found to be an important research topic over analysis periods. Research topic related to management innovation was emerging state and the scope of research topics related to process model was extended to research topics with system performance. Research topic related to service quality located in the first quadrant was analyzed as the key research topic.